運筹期末复习题.docVIP

第二章 线性规划的图解法 P23 1.考虑下面线性规划问题： （1）画出可行域. （2）当时，画出等值线. （3）用图解法求出最优解及最优目标函数值. 解：可行域为：OABCO. 等值线.最优解在B点.由 解得最优解：.最优目标函数值：. P25 4.考虑下面线性规划问题： （1）用图解法求解. （2）写出此线性规划问题的标准型. （3）求出此线性规划问题的两个松弛变量的值. 解：（1）可行域为：OABCO. 等值线最优解在B点.由 解得最优解：.最优目标函数值：. （2）标准型为： （3） P25 5.考虑下面线性规划问题： （1）用图解法求解. （2）写出此线性规划问题的标准型. （3）求出此线性规划问题的三个剩余变量的值. 解：（1）可行域为：ABCD. 等值线最优解在B点.由 解得最优解：.最优目标函数值：. （2）标准型为： （3） 第五章 单纯形法 P97 3. 请考虑表5-14所给出的不完全初始单纯形表。 表5-14 x1 x2 x3 s1 s2 s3 6 30 25 0 0 0 3 1 0 1 0 0 40 0 2 1 0 1 0 50 2 1 -1 0 0 1 20 zj （1）把上面的表格填写完整. （2）按照上面的完整表格，写出此线性规划模型. （3）这个初始解的基是什么？写出这个初始解和其对应的目标函数值. （4）在进行第一次迭代时，请确定其入基变量和出基变量，说明理由，并在表格上标出主元.解：（1） x1 x2 x3 s1 s2 s3 6 30 25 0 0 0 s1 0 3 1 0 1 0 0 40 40 s2 0 0 2 1 0 1 0 50 25 s3 0 2 [1] -1 0 0 1 20 20 zj 0 0 0 0 0 0 0 6 30 25 0 0 0 (2)此规划的模型为： （3）初始解的基为： 初始解为：目标函数值为 （4）入基变量为：，因为最大；出基变量为：，因为比值最小. P97 5. 用单纯形法解下列线性规划问题 （1） x1 x2 x3 x4 x5 x6 12 8 5 0 0 0 x4 0 3 2 1 1 0 0 20 20/3 x5 0 1 1 1 0 1 0 11 11 x6 0 (12) 4 1 0 0 1 48 4 zj 0 0 0 0 0 0 0 12 8 5 0 0 0 x4 0 0 (1) 3/4 1 0 -1/4 8 8 x5 0 0 2/3 11/12 0 1 -1/12 7 21/2 x1 12 1 1/3 1/12 0 0 1/12 4 12 zj 12 4 1 0 0 1 48 0 4 4 0 0 -1 x2 8 0 1 3/4 1 0 -1/4 8 32/3 x5 0 0 0 (5/12) -2/3 1 1/12 5/3 4 x1 12 1 0 -1/6 -1/3 0 1/6 4/3 --- zj 12 8 4 4 0 0 80 0 0 1 -4 0 0 x2 8 0 1 0 11/5 -9/5 -2/5 5 x3 5 0 0 1 -8/5 12/5 1/5 4 x1 12 1 0 0 -3/5 2/5 1/5 2 zj 12 8 5 12/5 12/5 1/5 84 0 0 0 -12/5 -12/5 -1/5 所有，所以当前的基本可行解是最优解。 最优解为：；最优值为： （2） x1 x2 x3 x4 x5 x6 -1 -2 1 0 0 0 x4 0 2 2 -1 1 0 0 4 --- x5 0 1 -2 (2) 0 1 0 8 4 x6 0 1 1 1 0 0 1 5 5 zj 0 0 0 0 0 0 0 -1 -2 1 0 0 0 x4 0 5/2 1 0 1 1/2 0 8 x3 1 1/2 -1 1 0 1/2 0 4 x6 0 -1/2 2 0 0 -1/2 1 1 zj 1/2 -1 1 0 1/2 0 4 -3/2 -1 0 0 -1/2 0 所有，所以当前的基本可行解是最优解。 最优解为：；最优值为： 第六章 单纯形法的灵敏度分析与对偶 P123 1. 考虑下列线性规