华南理工大学网络教育学院 2019–2020学年度第二学期 《 运筹学 》作业 （解答必须手写体上传，否则酌情扣分）
1.某厂在计划期内要安排生产Ⅰ、Ⅱ两种产品，已知生产单位产品所需的设备台时及A、B两种原材料的消耗，如下表所示：
设备 原材料A 原材料B I 1台时/件 4 kg/件 0 kg/件 II 2台时/件 0 kg/件 4 kg/件 总量 8台时 16kg 12kg 每生产一件产品I可获利1元，每生产一件产品II可获利3元，如何安排生产计划使获利最大？（有多种方法选择您熟悉的一种）
maxZ?x1?2x2?x3?2x1?3x2?2x3?152、用单纯形法求解? ?1?x1?x2?5x3?20?3??x1,x2,x3?0《 运筹学作业 》 第 1 页 （共 6 页）
maxz?2x1?x2?x2?10?2x?5x?6012?3、用图解法解线性规划问题 ?s..t?x1?x2?18?3x?x?44?12??x1,x2?0（答案：maxz?31;x1?13,x2?5）
《 运筹学作业 》 第 2 页 （共 6 页）
maxZ?2x1?x2?5x3?6x44、已知线性规划问题
?2x1?x3?x4?8?s..t?2x1?2x2?x3?2x4?12?x,x,x,x?0?1234，其对偶问题的最优y1??对偶变量y2?**解为y1?4,y2?1，试用对偶问题的性质，求原问题的最优解。
5、已知世界6大城市：Pe，Pa，T，M，N，L。试在下表所示交通网络的数据中确定最小树。 Pe T Pa M N L Pe 13 51 77 68 50 T 13 60 70 67 59 Pa 51 60 57 36 2 M 77 70 57 20 55 N 68 67 36 20 34 L 50 59 2 55 34
《 运筹学作业 》 第 3 页 （共 6 页）
运筹学--平时作业2020春华南理工大学-答案
