- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
运筹学教程(第二版)
习题解答
第一章习题解答
运筹学教程
1 2
x , x ? 0
?
2
1
?
?
? 4 x1 ? 6 x 2 ? 6
st .? 2 x ? 2 x ? 4
(1)
min Z ? 2 x1 ? 3 x2
1 2
?
? 12
2
1
? x , x ? 0
.?
?2 x1 ? x2 ? 2
st ?3x ? 4 x
(2)
max Z ? 3x1 ? 2 x2
用图解法求解下列线性规划问题。并指出问题具有惟一最优解、无穷多最优解、无界解还是无可行解。
? 8
2
5 ? x
?
1
?
5 ? x ? 10
.?
max Z ? x1 ? x2
?6 x1 ? 10 x2 ? 120
st ?
(3)
1 2
x , x ? 0
?
? 2
2
1
?
.?
2 x1 ? x2 ? 2
?
st ?? 2 x ? 3x
(4)
max Z ? 5 x1 ? 6 x2
page 2
6 January 2011
School of Management
运筹学教程
第一章习题解答
? x , x ? 0
? 1 2
该问题无解
? 12
2
1
?
? 2 x1 ? x 2 ? 2
st .? 3 x ? 4 x
( 2 )
max Z ? 3 x1 ? 2 x 2
3
2
1
x ? 1, x ? 1 , Z ? 3是一个最优解
无穷多最优解,
1 2
x , x ? 0
?
2
1
?
?
? 4 x1 ? 6 x 2 ? 6
st .? 2 x ? 2 x ? 4
(1)
min Z ? 2 x1 ? 3 x2
page 3
6 January 2011
School of Management
运筹学教程
第一章习题解答
该问题有无界解
1 2
x , x ? 0
?
? 2
2
1
?
.?
2 x1 ? x2 ? 2
?
st ?? 2 x ? 3x
(4)
max Z ? 5x1 ? 6 x2
唯一最优解, x1 ? 10, x2 ? 6, Z ? 16
? 8
2
5 ? x
?
1
?
5 ? x ? 10
.?
max Z ? x1 ? x2
?6 x1 ? 10 x2 ? 120
st ?
(3)
page 4
6 January 2011
School of Management
第一章习题解答
运筹学教程
?? x1 , x2 , x3 ? 0, x4无约束
4
3
2
1
?
.
? 14
4
3
2
1
?? 2 x ? 3x ? x ? x ? 2
? x ? x ? x ? 2 x
st ?
(1)
min Z ? ?3x1 ? 4 x2 ? 2 x3 ? 5 x4
?4 x1 ? x2 ? 2 x3 ? x4 ? ?2
将下述线性规划问题化成标准形式。
3
? 0 , x 无约束
2
? 0 , x
? 1
? 6
3
2
1
? x
x
x
2 x
?
? x1 ? x 2 ? x3 ? 4
?
st ?
( 2 )
min Z ? 2 x1 ? 2 x 2 ? 3 x3
page 5
6 January 2011
School of Management
运筹学教程
第一章习题解答
x1 , x2 , x3 , x41 , x42 , x6 ? 0
6
42
41
3
2
1
?
??
? 14
5
x
42
2 x
41
3
2
1
x ? x ? x ? 2 x
?? 2 x ? 3x ? x ? x ? x ? x ? 2
? 4 x1 ? x2 ? 2 x3 ? x41 ? x42 ? 2
?
?
st ?
max Z ? 3x1 ? 4 x2 ? 2 x3 ? 5 x41 ? 5 x42
??x1, x2, x3 ? 0, x4无约束
2
4
3
2
1
?
4
3
2
? 1
?x ? x ? x ? 2x ?14
st??2x ?3x ? x ? x ? .
(1)
minZ ? ?3x1 ? 4x2 ?2x3 ?5x4
?4x1 ? x2 ? 2x3 ? x4 ? ?2
page 6
6 January 2011
School of Management
运筹学教程
第一章习题解答
, x ? 0
, x
1 2 31 32 4
x , x , x
?
? 6
4
32
31
2
1
?
x
x
?
? 4
? x31 ? x32
? x1 ? x 2
?
st ? 2 x ? x ? x
max Z ? 2 x1 ? 2 x2 ? 3 x31 ? 3 x32
3
2
? 1
3
2
1
? x ? 0, x ? 0, x 无约束
? 6
x
2
您可能关注的文档
最近下载
- 2022年国家公务员考试行测试题(有答案)(地市级).pdf VIP
- CISA考试练习习题库(2025年第1部分).pdf VIP
- 基于核心素养的小学语文作业设计策略分析.docx VIP
- T_CGSS 014—2020_老年人跌倒风险综合评估规范.pdf VIP
- 选区激光熔化技术下成形件表面质量及残余应力预测方法.pdf VIP
- 机电设备安装应急处理预案.docx VIP
- 2025入党积极分子发展对象考试题库(含答案).docx VIP
- 个人简历——【标准模板】.doc VIP
- [富士康 索尼设备校正]SI-F209 Operation Manual (中文版).pdf
- 小学语文作业设计的有效策略.doc VIP
文档评论(0)