清华大学《运筹学教程》胡运权主编课后习题答案(第一章)
更新时间:2023-05-29 17:30:01 阅读量: 实用文档 文档下载
运筹学教程
同样适合 第三版黄皮版
page 1 4 September 2011
1
School of Management
运筹学教程
运筹学教程(第二版) 运筹学教程(第二版) 习题解答安徽大学管理学院
洪 文
page 2 4 September 2011
School of Management
运筹学教程
第一章习题解答1.1 用图解法求解下列线性规划问题。 用图解法求解下列线性规划问题。 并指出问题具有惟一最优解、无穷多最优解、 并指出问题具有惟一最优解、无穷多最优解、 无界解还是无可行解。 无界解还是无可行解。(1) min Z = 2 x1 + 3 x 2 4 x1 + 6 x 2 ≥ 6 st . 2 x1 + 2 x 2 ≥ 4 x ,x ≥ 0 1 2
( 2)
max Z = 3 x1 + 2 x 2 2 x1 + x 2 ≤ 2 st . 3 x1 + 4 x 2 ≥ 12 x , x ≥ 0 1 2 max Z = 5 x1 + 6 x 2 2 x1 x 2 ≥ 2 st . 2 x1 + 3 x 2 ≤ 2 x ,x ≥ 0 1 2 3
( 3)
max Z = x1 + x 2 6 x1 + 10 x 2 ≤ 120 st . 5 ≤ x1 ≤ 10 5≤ x ≤8 2
( 4)
page 3 4 September 2011
School of Management
运筹学教程
第一章习题解答(1) min Z = 2 x1 + 3 x 2 4 x1 + 6 x 2 ≥ 6 st . 2 x1 + 2 x 2 ≥ 4 x ,x ≥ 0 1 2 1 , Z = 3是一个最优解 3
无穷多最优解, x1 = 1, x 2 =
(2)
max Z = 3 x 1 + 2 x 2 2 x1 + x 2 ≤ 2 st . 3 x 1 + 4 x 2 ≥ 12 x , x ≥ 0 1 2
该问题无解page 4 4 September 2011 4
School of Management
运筹学教程
第一章习题解答( 3) max Z = x1 + x 2 6 x1 + 10 x 2 ≤ 120 st . 5 ≤ x1 ≤ 10 5≤ x ≤8 2
唯一最优解, x1 = 10 , x 2 = 6, Z = 16max Z = 5 x1 + 6 x 2 2 x1 x 2 ≥ 2 ( 4) st . 2 x1 + 3 x 2 ≤ 2 x ,x ≥ 0 1 2 该问题有无界解
page 5 4 September 2011
5
School of Management
运筹学教程
第一章习题解答1.2 将下述线性规划问题化成标准形式。 将下述线性规划问题化成标准形式。min Z = 3 x1 + 4 x 2 2 x3 + 5 x 4 4 x1 x 2 + 2 x3 x 4 = 2 x + x x + 2 x ≤ 14 2 3 4 st 1 . 2 x1 + 3 x 2 + x3 x 4 ≥ 2 x1 , x 2 , x3 ≥ 0, x 4 无约束 min st x 1 Z = 2 x1 2 x 2 + 3 x 3 x1 + x 2 + x 3 = 4 2 x1 + x 2 x 3 ≤ 6 ≤ 0 , x 2 ≥ 0 , x 3 无约束6
(1)
(2)
page 6 4 September 2011
School of Management
运筹学教程
第一章习题解答minZ = 3x1 + 4x2 2x3 + 5x4 4x1 x2 + 2x3 x4 = 2 x + x x + 2x ≤ 14 (1) 4 st 1 2 3 . 2x1 + 3x2 + x3 x4 ≥ 2 x1, x2 , x3 ≥ 0, x4无约束 max Z = 3 x1 4 x 2 + 2 x3 5 x 41 + 5 x 42 4 x1 + x 2 2 x3 + x 41 x 42 = 2 x + x x + 2 x 2 x + x = 14 2 3 41 42 5 st 1 2 x1 + 3 x 2 + x3 x 41 + x 42 x6 = 2 x1 , x 2 , x3 , x 41 , x 42 , x 6 ≥ 0 page 7 4 September 2011 7
School of Management
运筹学教程
第一章习题解答(2) min st x 1 Z = 2 x1 2 x 2 +
3 x 3 x1 + x 2 + x 3 = 4 2 x1 + x 2 x 3 ≤ 6 ≤ 0 , x 2 ≥ 0 , x 3 无约束
max Z = 2 x1 + 2 x 2 3 x 31 + 3 x 32 x1 + x 2 + x 31 x 32 = 4 st 2 x1 + x 2 x 31 + x 32 + x 4 = 6 x1 , x 2 , x 31 , x 32 , x 4 ≥ 0
page 8 4 September 2011
8
School of Management
运筹学教程
第一章习题解答对下述线性规划问题找出所有基解, 1.3 对下述线性规划问题找出所有基解, 指出哪些是基可行解,并确定最优解。 指出哪些是基可行解,并确定最优解。max Z = 3 x1 + x 2 + 2 x 3 12 x1 + 3 x 2 + 6 x 3 + 3 x 4 = 9 8 x + x 4 x + 2 x = 10 1 2 3 5 st 3 x1 x 6 = 0 x j ≥ 0( j = 1, L , 6) , min Z = 5 x1 2 x 2 + 3 x 3 + 2 x 4 x1 + 2 x 2 + 3 x 3 + 4 x 4 = 7 st 2 x1 + 2 x 2 + x 3 + 2 x 4 = 3 x ≥ 0 , ( j = 1, L 4 ) j 9
(1)
(2)
page 9 4 September 2011
School of Management
运筹学教程
第一章习题解答(1) max Z = 3 x1 + x 2 + 2 x 3 12 x1 + 3 x 2 + 6 x 3 + 3 x 4 = 9 8 x + x 4 x + 2 x = 10 1 2 3 5 st 3 x1 x 6 = 0 x j ≥ 0( j = 1, L , 6) ,
x1 0 0 0 0.7 page 10 4 September 2011 5
x2 3 0 0 0
基可行解 x3 x4 x5 0 0 3.5 1.5 0 8 0 3 5 0 0 2
x6 Z 0 3 0 3 0 0 2.2 2.2 10 School Management 5 of5
运筹学教程
第一章习题解答(2) min Z = 5 x1 2 x 2 + 3 x 3 + 2 x 4 x1 + 2 x 2 + 3 x 3 + 4 x 4 = 7 st 2 x1 + 2 x 2 + x 3 + 2 x 4 = 3 x ≥ 0 , ( j = 1, L 4 ) j
x1 0 0 2/5page 11 4 September 2011
基可行解 x2 x3 x4 0.5 2 0 0 1 1 0 11/5 0
Z 5 5 43/511
School of Management
运筹学教程
第一章习题解答1.4 分别用图解法和单纯形法求解下述 线性规划问题, 线性规划问题,并对照指出单纯形表中的各基 可行解对应图解法中可行域的哪一顶点。 可行解对应图解法中可行域的哪一顶点。(1) max Z = 10 x1 + 5 x 2 3 x1 + 4 x 2 ≤ 9 st . 5 x1 + 2 x 2 ≤ 8 x ,x ≥ 0 1 2
page 12 4 September 2011
12
School of Management
运筹学教程
第一章习题解答(2) max Z = 2 x1 + x 2 3 x1 + 5 x 2 ≤ 15 st . 6 x1 + 2 x 2 ≤ 24 x ,x ≥ 0 1 2
page 13 4 September 2011
13
School of Management
运筹学教程
第一章习题解答l.5 上题 中,若目标函数变为 上题(1)中 若目标函数变为max Z = cx1 + dx2,讨论 的值如何变化,使该问题 讨论c,d的值如何变化 的值如何变化, 可行域的每个顶点依次使目标函数达到最优。 可行域的每个顶点依次使目标函数达到最优。 得到最终单纯形表如下: 解:得到最终单纯形表如下: Cj→ c d 0 0 CB 基 b x1 x2 x3 x4 d c x2 x1 σj 3/ 2 1 0 1 0 1 0 0 5/14 -2/14 5/14d+2/1 -3/4 10/35 3/14d- 14 School of Management 10/14c
page 14 4 September 2011
运筹学教程
第一章习题解答当 c/d在 3/10到 5/2之间时最优解为图中 在 到 之间时最优解为图中 大于5/2且 大于
等于 大于等于0时最优解 的 A点 ; 当 c/d大于 且 c大于等于 时最优解 点 大于 为图中的B点 小于3/10且d大于 时最优 大于0时最优 为图中的 点;当c/d小于 小于 且 大于 解为图中的C点 ; 当 c/d大于 且 c小于等于 解为图中的 点 大于5/2且 小于等于0 大于 小于等于 时或当c/d小于 小于3/10且 d小于 时最优解为图中 小于0时最优解为图中 时或当 小于 且 小于 的原点。 的原点。
page 15 4 September 2011
15
School of Management
运筹学教程
第一章习题解答l.6 考虑下述线性规划问题: 考虑下述线性规划问题:
max Z = c1 x1 + c 2 x 2 a11 x1 + a12 x 2 ≤ b1 st . a 21 x1 + a 22 x 2 ≤ b2 x1 , x 2 ≥ 0
式中, ≤ 式中,1≤c1≤3, 4≤c2≤6, -1≤a11≤3, ≤ ≤ 2≤a12≤5, 8≤b1≤12, 2≤a21≤5, 4≤a22≤6, ≤ ≤ ≤ ≤ 10≤b2≤14,试确定目标函数最优值的下界和 ≤ 试确定目标函数最优值的下界和 上界。 上界。page 16 4 September 2011 16
School of Management
运筹学教程
第一章习题解答取大, 取小 取小) 解:上界对应的模型如下(c,b取大,a取小) 上界对应的模型如下( 取大
max Z = 3 x1 + 6 x 2 1 x1 + 2 x 2 ≤ 12 st . 2 x1 + 4 x 2 ≤ 14 x1 , x 2 ≥ 0
最优值(上界) 最优值(上界)为:21
page 17 4 September 2011
17
School of Management
运筹学教程
第一章习题解答取小, 取大 取大) 解:下界对应的模型如下( c,b取小,a取大) 下界对应的模型如下( 取小
max Z = x1 + 4 x 2 3 x1 + 5 x 2 ≤ 8 st . 4 x1 + 6 x 2 ≤ 10 x ,x ≥ 0 1 2
最优值(下界) 最优值(下界)为:6.4
page 18 4 September 2011
18
School of Management
运筹学教程
第一章习题解答分别用单纯形法中的大M l.7 分别用单纯形法中的大M法和两阶 段法求解下列线性规划问题,并指出属哪—类 段法求解下列线性规划问题,并指出属哪 类 解。 max Z = 3x x + 2x x1 + x2 + x3 ≥ 6 2 x + x ≥ 2 (1) 1 3 st 2x2 x3 = 0 x j ≥ 0, j = 1,L,3) ( 该题是无界解。1 2 3
page 19 4 September 2011
19
School of Management
运筹学教程
第一章习题解答min Z = 2 x1 + 3x2 + x3 x1 + 4 x2 + 2x3 ≥ 8 (2) st. 3x1 + 2x2 ≥ 6 x , x ≥ 0 1 2 该题是无穷多最优解。 9 4 最优解之一: 1 = , x2 = , x3 = 0, Z = 6 x 5 5
page 20 4 September 2011
20
School of Management
运筹学教程
第一章习题解答max Z = 4 x1 + x2 3x1 + x2 = 3 4x + 3x x = 6 (3) 1 2 3 st x1 + 2 x2 + x4 = 4 x j ≥ 0, j = 1,L,4) ( 该题是唯一最优解: 2 9 17 x1 = , x2 = , x3 = 1, x4 = 0, Z = 5 5 5
page 21 4 September 2011
21
School of Management
正在阅读:
清华大学《运筹学教程》胡运权主编课后习题答案(第一章)05-29
2018-2019学年高中英语(人教版)选修八Unit 2 Cloning reading课时作业(6)10-31
国华电厂简介03-12
全国2010年1月高等教育自学考试国外饮食文化试题05-22
2012浙江省网络工程师必过技巧07-26
热敏灸技术详解10-14
小古文春07-06
民政局2021年脱贫攻坚工作总结08-04
上海市城乡建设和交通委员会关于开展建设工程安全生产专项督查的06-29
Android移动终端开发大作业04-24
- 教学能力大赛决赛获奖-教学实施报告-(完整图文版)
- 互联网+数据中心行业分析报告
- 2017上海杨浦区高三一模数学试题及答案
- 招商部差旅接待管理制度(4-25)
- 学生游玩安全注意事项
- 学生信息管理系统(文档模板供参考)
- 叉车门架有限元分析及系统设计
- 2014帮助残疾人志愿者服务情况记录
- 叶绿体中色素的提取和分离实验
- 中国食物成分表2020年最新权威完整改进版
- 推动国土资源领域生态文明建设
- 给水管道冲洗和消毒记录
- 计算机软件专业自我评价
- 高中数学必修1-5知识点归纳
- 2018-2022年中国第五代移动通信技术(5G)产业深度分析及发展前景研究报告发展趋势(目录)
- 生产车间巡查制度
- 2018版中国光热发电行业深度研究报告目录
- (通用)2019年中考数学总复习 第一章 第四节 数的开方与二次根式课件
- 2017_2018学年高中语文第二单元第4课说数课件粤教版
- 上市新药Lumateperone(卢美哌隆)合成检索总结报告
- 清华大学
- 运筹学
- 课后
- 习题
- 主编
- 答案
- 教程
- 胡运
- 大学生素质拓展学分计划宣传手册
- 电晕处理器的工作原理
- windows server 2003.配置Web站点
- anylis of puplils 对小学生的分析
- 《浅谈如何塑造教育人格 浅谈健全人格的塑造》
- 基于平行式液晶技术的可变光衰减器
- 科学育儿大讲堂活动方案
- 新目标七年级英语上册Unit1-3单词测试
- 研究生英语系列教程多维教程探索课后答案
- 六年级英语上册The fifth period(第五课时) (6)
- Sample marketing plan for samsug
- 【一模】山东潍坊市2012届高三3月份一轮模拟考试(数学文科)
- 自考互联网数据库重点考点
- Organic Chemistry 翻译
- 初中数学教学设计模板
- 2015届高一数学期末复习综合卷(一)-李慧华
- 驱赶蚊子蚂蚁蟑螂的方法
- 20XX年一年级数学下册20XX学年一年级数学下册教学计划
- 光伏电站电气设备的运行维护要点
- 体外诊断试剂说明书编写指导原则