运筹学_图解法_week1

思维导图

概念考察

• 可行解一定是最优解。（×）
• 最优解一定是可行解。（√）
• 可行解一定是基本解。（×）
• 最优解不一 定是基本最优解。（√）
• 可行域封闭有界，则必然存在最优解。（√）
• 线性规划的可行域无界，则具有无界解。（×）
• 若线性规划存在最优解，则一定存在基本最优解。（√）
• 若线性规 划问题具有可行解，且其可行域有界，则该线性规划问题最多具有有限个数的最优解。（×）

例题解析

Q：请用图解法求解，并指出解的类型。

• 确认一下每个点的坐标，方便在坐标系里面取单位格
• 例如：这里涉及到的点有（0，1），（1/2，0），（0，3/4），（1，0），所以横纵