运筹学第一章~第四章总复习练习题
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（2） Z x1 2 x2 3x3 4 x4 max x1 x2 x3 3x4 5 6 x 7 x 3x 5 x 8 1 2 3 4 s t 12x1 9 x2 9 x3 9 x4 20 x1 , x2 0, x3 0, x4无约束
18
19 17
第一章~第四章 总复习练习题
1、求解线性规划问题： min Z x1 x2 2 x1 x2 4 s t x1 7 x2 7 x , x 0 1 2
2、写出其对偶问题： （ ） Z 3x1 2 x2 3x3 4 x4 1 min x1 2 x2 3x3 4 x4 3 x 3 x 4 x 5 2 3 4 s t 2 x1 3 x2 7 x3 4 x4 2 x1 0, x4 0Hale Waihona Puke Baidu x2 , x3无约束
3、应用对偶问题的性质 ，求原问题的最优解： max Z 2 x1 x2 5 x3 6 x4 2 x1 x3 x4 8 s t 2 x1 2 x2 x3 2 x4 12 x , x ，x ，x 0 1 2 3 4 其对偶问题最优解为： 4, y 1 y
* 1 * 2
4、求解运输问题：
销地
产地 1 2 3 销量
1
5 2 3 9
2
1 4 6 10
3
8 1 7 11
产量
12 14 4
5、有4个工人，要指派他们分别完成4项工作，每人 做各项工作所消耗的时间如表所示：
工作 工人
甲
A
B
C
D
15
18
21
24
乙
丙 丁
19
26 19
23
17 21
22
16 23