运筹期末复习题.doc

第二章 线性规划的图解法P23 1.考虑下面线性规划问题：（1）画出可行域.（2）当时，画出等值线.（3）用图解法求出最优解及最优目标函数值.解：可行域为：OABCO.35236x1x2OABC等值线.最优解在B点.由 解得最优解：.最优目标函数值：.P25 4.考虑下面线性规划问题：（1）用图解法求解.（2）写出此线性规划问题的标准型.（3）求出此线性规划问题的两个松弛变量的值.解：（1）可行域为：OABCO.431.6x1x2OABC2.2z=11z=5z=16等值线最优解在B点.由 解得最优解：.最优目标函数值：.（2）标准型为：（3）P25 5.考虑下面线性规划问题：（1）用图解法求解.（2）写出此线性规划问题的标准型.（3）求出此线性规划问题的三个剩余变量的值.解：（1）可行域为：ABCD.106