2.2 将下列线性规划模型化为标准形式并列出初始单纯形表。
minz x1 2x2 4x3
3x1 2x2 2x3 19 (1) 4x1 3x2 4x3 14s.t.
5x1 2x2 4x3 26 x 0,x 0,x无约束
23 1
解:(1)令x' x,x x' x",z' z,则得到标准型为(其中M为一个任意大的正
11333数)
maxz' 2x1' 2x2 4x3' 4x3'' 0x4 0x5 Mx6 Mx7 3x1' 2x2 2x3' 2x 19
3'' x4s.t. 4x1' 3x2 4x3' 4x x
3'' x5
6 14 5x1' 2x2 4x3' 4x3'' x7 26 x1',x2,x3',x3
'',x4,x5,x6,x
7 0
初始单纯形表如表2-1所示:

2.3 用单纯形法求解下列线性规划问题。
maxz 2x1 x2 x3
minz 5x 3x1 2x2 3x3 2x4
1 x2 x3 60
(1) (2 x
1 2x2 3x3 4x4 7 s.t. x xx)
12 23 10
s.t. 2x1 2x2 x3 2x4 3 x1
x2 2x3 20 x x1,x2,x3,x4
01,x2,x3
0解:(1)最优解为x* (15,5,0)T,z* 25。 (2)最优解为x* (0,1.5,0,0)T,z* 3。
2.4 分别用大M法和两阶段法求解下列线性规划问题。
maxz 2x1 3xminz 4x1 x2
2 5x3
3x(1) x (2) 1 x2 3
1 x2 x3 7
s.t.
2x 4x 3x 12 x3 61 5x2 x3 10s.t.
x x1 2x2 x4 41,x2,x3
0 x1,x2,x3,x4
0解:(1)最优解为x* (6.429,0.571,0)T,z* 14.571。 (2)最优解为x* (0.4,1.8,1,0)T,z* 3.4。
管理运筹学课后答案---韩伯裳_管理学_高等教育_教育专区。管理运筹学课后答案---韩伯裳WORD文档第2章 1.解: 线性规划的图解法 x2 5 ` A 1 O 1 C 6 ...
管理运筹学课后答案——谢家平_管理学_高等教育_教育专区。管理运筹学课后答案——谢家平管理运筹学——管理科学方法 谢家平 第一章 第一章 1. 建立线性规划问题...
管理运筹学课后习题答案_理学_高等教育_教育专区 暂无评价
管理运筹学课后答案_工学_高等教育_教育专区。管理运筹学课后习题答案第一章 线性规划及单纯形法 1.用 Xj(j=1.2…5)分别代表 5 中饲料的采购数,线性规划...
茹少锋教授管理运筹学课后答案_高等教育_教育专区 暂无评价
焦永兰《管理运筹学》课后题答案_工学_高等教育_教育专区 暂无评价
x14≥ 0 用管理运筹学软件我们可以求得此问题的解为: x1=40,x2=0,x3=0,x4=0,x5=116.667,x6=0,x7=0,x8=0, x9=0,x10=0,x11=140,x12=0...
? ?点特有型模划规性线、1 )分 51 共?分 3 题小每(题择选项多、一 学筹运理管 目科试考 题 试试考终期科本期学 2 第年学 9002---8002 学大北西...
运筹学课后答案大全_经济学_高等教育_教育专区。第2章 1.解: 线性规划的...(使用管理运筹学软件,可以得到同样的结果。 ) 420 7.运用允许缺货的经济生产...
管理运筹学课后答案韩伯棠高等教育出版社第3版_管理学_高等教育_教育专区。管理运筹学课后答案韩伯棠高等教育出版社第3版1 管理运筹学 高等教育出版社 第三版 ...
热门文档