王家荣-运筹学习题.docVIP

习 题 Exercises 第一章 线性规划 一、以下集合中，哪些是凸集，哪些不是凸集? (1)｛(x1, x2)｜x1+x2≤1｝ (2)｛(x1, x2, x3)｜x1+x2≤1,x1-x3≤2｝ (3)｛(x1, x2)｜x1-x2=0｝ (4)｛(x1, x2, x3)｜x1≥x2, x1+x2+x3≤6｝ (5)｛(x1, x2)｜x1=1,｜x2｜≤4｝ (6)｛(x1, x2 , x3) | x3 = | x2| , x1≤4｝ 二、求出以下不等式组所定义的多面体的所有极点， (1) x1 +x2 +x3 ≤5 -x1 +x2 +2x3 ≤6 x1, x2, x3 ≥0 (2) x1 +x2 +x3 ≤1 -x1 +2x2 ≤4 x1, x2, x3 ≥0 三、用图解法求解以下线性规划问题 (1) max z= x1 +3x2 s.t. x1 +x2 ≤10 -2x1 +2x2 ≤12 x1 ≤ 7 x1, x2 ≥0 (2) min z= x1 -3x2 s.t. 2x1 -x2 ≤4 x1 +x2 ≥3 x2 ≤5 x1 ≤4 x1, x2 ≥0 (3) max z= x1 +2x2 s.t. x1 -x2 ≤1 x1 +2x2 ≤4 x1 ≤3 x1, x2 ≥0 (4) min z= x1 +3x2 s.t. x1 +2x2 ≥4 2x1 +x2 ≥4 x1, x2 ≥0 四、在以下问题中，列出所有的基，指出其中的可行基，基础可行解以及最优解。 max z= 2x1 +x2 -x3 s.t. x1 + x2 +2x3 ≤6 x1 +4x2 -x3 ≤4 x1, x2, x3 ≥0 五、对于以下的约束 x1 +2x2 ≤6 x1 -x2 ≤4 x2 ≤2 x1,x2 ≥0 (1).画出该可行域，并求出各极点的座标。 (2).从原点开始，从一个基础可行解移到下一个“相邻的”基础可行解，指出每一次叠代，哪个变量进基，哪个变量离基。 六、用单纯形原理求解以下线性规划问题 max z= 3x1 +2x2 s.t. 2x1 -3x2 ≤3 -x1 +x2 ≤5 x1, x2 ≥0 七、已知(x1，x2，x3)＝(4，0，4)是以下线性规划的一个基础可行解，以这个基为初始可行基，求解这个线性规划问题 max z= x1 -2x2 s.t. 3x1 +4x2 ＝12 2x1 -x2 ≤12 x1, x2 ≥0 八、用单纯形表求解以下线性规划问题 (1) max z= x1 -2x2 +x3 s.t. x1 +x2 +x3 ≤12 2x1 +x2 -x3 ≤ 6 -x1 +3x2 ≤ 9 x1, x2, x3 ≥ 0 (2) min z= -2x1 -x2 +3x3 -5x4 s.t x1 +2x2 +4x3 -x4 ≤ 6 2x1 +3x2 -x3 +x4 ≤12 x1 +x3 +x4 ≤ 4 x1, x2, x3, x4 ≥ 0 (3) min z= 3x1 -x2 s.t. -x1 -3x2 ≥-3 -2x1 +3x2 ≥-6 2x1 +x2 ≤ 8 4x1 -x2 ≤16 x1, x2 ≥ 0 九、用两阶段法求解以下线性规划问题 (1) max z= x1 +3x2 +4x3 s.t. 3x1 +2x2 ≤13 x2 +3x3 ≤17 2x1 +x2 +x3 =13 x1, x2, x3 ≥0 (2) max z= 2x1 -x2 +x3 s.t. x1 +x2 -2x3 ≤8 4x1 -x2 +x3 ≤2 2x1 +3x2 -x3 ≥4 x1, x2, x3 ≥0 (3) min z= x1 +3x2 -x3 s.t. x1 +x2 +x3 ≥3 -x1 +2x2 ≥2 -x1 +5x2 +x3 ≤4 x1, x2, x3 ≥0  第二章 对偶线性规划和灵敏度分析 一.写出以下问题的对偶问题 (1) max z= -x1 +2x2 s.t. 3x1 +4x2 ≤12 2x1 -x2 ≥ 2 x1, x2 ≥ 0 (2) mi