运筹学部分课后习题解答 - 1
更新时间:2023-09-16 12:26:01 阅读量: 高中教育 文档下载
- 运筹学课后答案推荐度:
- 相关推荐
运筹学部分课后习题解答
P47 1.1 用图解法求解线性规划问题
min z=2x1?3x2?4x1?6x2?6 a) ?
s..t?4x1?2x2?4?x,x?0?12解:由图1可知,该问题的可行域为凸集MABCN,且可知线段BA上的点都为
3最优解,即该问题有无穷多最优解,这时的最优值为zmin=2??3?0?3
2
P47 1.3 用图解法和单纯形法求解线性规划问题
max z=10x1?5x2 a)
?3x1?4x2?9 ?s..t?5x1?2x2?8?x,x?0?12解:由图1可知,该问题的可行域为凸集OABCO,且可知B点为最优值点,
?x?1T?3x1?4x2?9?13??*??即?3,即最优解为x??1,?
?2??5x1?2x2?8?x2??2这时的最优值为zmax=10?1?5?335? 22
单纯形法: 原问题化成标准型为
max z=10x1?5x2?3x1?4x2?x3?9 ?s..t?5x1?2x2?x4?8?x,x,x,x?0?1234cj? 10 XB x3 x4 5 x2 0 x3 0 x4 CB b 9 8 x1 0 0 3 [5] 10 4 2 5 [14/5] 2/5 1 1 0 0 1 0 0 1 0 0 5/14 -1/7 0 1 0 -3/5 1/5 -2 -3/14 2/7 Cj?Zj 0 10 x3 x1 21/5 8/5 0 1 0 Cj?Zj 5 10 x2 x1 3/2 1 0 1 0 Cj?Zj -5/14 -25/14 335?3?所以有x*??1,?,zmax?10?1?5??
22?2?
TP78 2.4 已知线性规划问题:
maxz?2x1?4x2?x3?x4?x4?8?x1?3x2?2x?x?612??x2?x3?x4?6??x?x?x?9?123??x1,x2,x3,x4?0
求: (1) 写出其对偶问题;(2)已知原问题最优解为X*?(2,2,4,0),试根据对偶理论,直接求出对偶问题的最优解。 解:(1)该线性规划问题的对偶问题为:
minw?8y1?6y2?6y3?9y4?y4?2?y1?2y2?3y?y?y?y?41234??y3?y4?1??y?y3?1?1??y1,y2,y3,y4?0
(2)由原问题最优解为X*?(2,2,4,0),根据互补松弛性得:
?y4?2?y1?2y2??3y1?y2?y3?y4?4 ?y3?y4?1?把X*?(2,2,4,0)代入原线性规划问题的约束中得第四个约束取严格不等号,即2?2?4?8?9?y4?0
?2?y1?2y2? 从而有?3y1?y2?y3?4
?y3?1?43 得y1?,y2?,y3?1,y4?0
5543所以对偶问题的最优解为y*?(,,1,0)T,最优值为wmin?16
55
P79 2.7 考虑如下线性规划问题:
minz?60x1?40x2?80x3?3x1?2x2?x3?2?4x?x?3x?4?123??2x1?2x2?2x3?3??x1,x2,x3?0
(1)写出其对偶问题;(2)用对偶单纯形法求解原问题; 解:(1)该线性规划问题的对偶问题为:
maxw?2y1?4y2?3y3?3y1?4y2?2y3?60?2y?y?2y?40?123??y1?3y2?2y3?80?y1,y2,y3?0?
(2)在原问题加入三个松弛变量x4,x5,x6把该线性规划问题化为标准型:
maxz??60x1?40x2?80x3??2??3x1?2x2?x3?x4??4x?x?3x?x??4 ?1235??x6??3??2x1?2x2?2x3?xj?0,j?1,,6?cj? -60 XB x4 x5 x6 -40 x2 -80 x3 0 x4 0 x5 0 x6 CB b -2 -4 -3 x1 0 0 0 -3 [-4] -2 -60 -2 -1 -2 -40 -5/4 1/4 -1 -3 -2 -80 5/4 3/4 1 0 0 0 1 0 0 1 0 0 -1/12 -1/4 0 0 1 0 0 0 Cj?Zj 0 80 x4 x1 1 1 0 1 0 x6 -1 0 0 [-3/2] -1/2 -25 0 0 1 0 -35 5/3 2/3 1/3 -80/3 0 0 1 0 0 0 -1/2 -15 1/3 -1/3 1/3 -20/3 1 0 -5/6 1/6 -2/3 -50/3 Cj?Zj 0 80 40 x4 x1 x2 11/6 0 5/6 2/3 1 0 0 Cj?Zj 5252230 x*?(,,0)T,zmax?60??40??80?0?63633
P81 2.12 某厂生产A、B、C三种产品,其所需劳动力、材料等有关数据见下表。要求:(a)确定获利最大的产品生产计划;(b)产品A的利润在什么范围内变动时,上述最优计划不变;(c)如果设计一种新产品D,单件劳动力消耗为8单位,材料消耗为2单位,每件可获利3元,问该种产品是否值得生产? (d) 如果劳动力数量不增,材料不足时可从市场购买,每单位0.4 元。问该厂要不要购进原材料扩大生产,以购多少为宜。 消 耗 定 额 产品 A B C 可用量(单位) 资源 劳动力 材 料 产品利润(元/件) 6 3 5 3 4 5 3 1 4 45 30 解:由已知可得,设xj表示第j种产品,从而模型为:
maxz?3x1?x2?4x3?6x1?3x2?5x3?45 ?s..t?3x1?4x2?5x3?30?x1,x2,x3?0?a) 用单纯形法求解上述模型为:
cj? 3 1 4 0 0
正在阅读:
运筹学部分课后习题解答 - 109-16
幼儿园活动室墙面环境的教育功能及创设05-04
宣化上人佛经讲解 - 佛说四十二章经浅释10-27
C语言第四篇阅读1-assert10-18
中国男子优秀足球运动员比赛跑动能力研究05-04
后张法预应力空心板施工方案12-24
2020年八年级上册(苏科版)第一章声现象第二节乐音的特性培优训练07-24
H3C VRRP配置案例12-19
《平凡的的世界》孙少安人物形象分析06-20
- 上海大众、一汽大众、东风日产车型与VIN代号对照表
- 第2章服装原型及原型制作
- 江苏省工商行政管理系统经济户口管理办法及四项制度
- 纪检监察业务知识试题2
- 传感器综合题答案
- 北京第二外国语学院翻硕招生人数及学费
- 初三新编英语教材下册
- 公司庆中秋、迎国庆联欢会客串词
- 向区委常委会汇报安全生产工作材料
- 2006年GCT英语模拟试题(三)及答案解析
- 经济法概念的早期使用
- 我爱做家务课堂教学设计
- 学校安全工作月报表、消防安全排查表、消防隐患排查台账
- 成本会计毕业论文
- 班级文化建设论文
- 2018年天津市高考文科试题与答案汇总(Word版) - 图文
- 铁路论文
- 2017年嵌入式系统设计师考试时间及地点
- 1.111--灾害与突发公共卫生事件应急预案
- 起爆点主图 注意买入 拉升 逃顶源码指标通达信指标公式源码
- 运筹学
- 课后
- 习题
- 解答
- 部分