王家荣-运筹学习题.docxVIP

电话营销专家一一王家荣 整理电话营销培训 XinXin100.COM欢迎 交流 习题 Exercises 第一章线性规划 、以下集合中，哪些是凸集，哪些不是凸集 ⑴{(X1, X2)I X1+X2= 1 } { (Xi, X2, X3) I X1+X2W 1,X1-X3^ 2} {(X1, X2) I X1-X2=0} {(X1, X2, X3) I X1 X2, X1+X2+X3W 6} { (X1, X2) I X1=1, I X2 |W 4} {(X1, X2 , X3) | X3 = | X2I，X1W 4 } 、求出以下不等式组所定义的多面体的所有极点, (1) X1 +X2 +X3 W 5 -X1 +X2 +2X3 6 X1, X2, X3 0 ⑵ X1 +X2 +X3 1 -X1 +2X2 4 X1, X2, X3 0 三、用图解法求解以下线性规划问题 (1) max z= s.t. X1 +3X2 X1 -2x 1 X1 X1, +X2 W 10 +2X2 W 12 W 7 X2 0 ⑵ min z= X1 -3X2 s.t. 2x1 -X2 W 4 X1 +X2 3 X2 5 Xi 4 X1, X2 0 max z= Xi +2x2 S.t. Xi -X2 W i Xi +2X2 W 4 Xi W 3 Xi, X2 0 min z= Xi +