- 1、本文档共77页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
运筹学(第2版)习题答案
第1章线性规划P36~40
第2卓线性规划的对偶理论P68-69
第3章 整数规划P82~84
第4章目标规斯P98T00
第5章运输与指派问题P134736
第6章网络模型P164~165
第7章网络计剣P185~187
第10章存储论 第11章决策论 第12章博弈论 全书
第10章存储论 第11章决策论 第12章博弈论 全书360页
P269-270
Pp297-298
P325~326
习题一
1.1讨论下列问题:
在例1.2中,如果设.巩j=l, 2,….7)为工作了 5天后星期一到星期日开始休息的营 业员.该模型如何变化.
在例1.3中,能否将约束条件改为等式:如果要求余料最少,数学模型如何变化:简 述板材下料的思路.
在例1.4中.若允许含有少量杂质,但杂质含量不超过1%,模型如何变化.
4)在例1.6中,假定同种设备的加工时间均匀分阳到各台设备上?要求一种设备每台每 天的加工时间不超过另一种设备任一台加工时间1小时,模型如何变化.
(5)在单纯形法中,为什么说当4 0并且% 0(/=l,2,...,/W)时线性规划具有无界解.
1.2工厂每月生产A、B, C三种产品,单件产品的原材料消耗量、设备台时的消耗量、资源 限量及单件产品利润如表1 一23所示.
表 1一23
A
B
C
资源限fit
材料(kg)
15
12
4
25(X1
设备(台时)
3
1.6
1.2
1400
利润(元/件)
10
14
12
根据市场需求,预测三种产品最低月需求虽分别是150、260和120.最高月需求是250、310 和130 .试建立该问题的数学模型,使每月利润最大.
【解】设川、A2. X3分别为产品A、B. C的产量,则数学模型为
max Z = 10 可 +I4x2 +12xy
1.5內 +1.2^ + 4xs 2500 3弓 +1.6.弓 +1 .2%《1400 150 ^250 260x2310 120x3130
Xvx2.x3 0
1.3建筑公司需要用6m长的塑钢材料制作A、B两种型号的窗架.两种窗架所需材料規格
及数量如表1 一24所示:
表1一24窗架所襦材料规格及数量
型号A
型号B
每套窗架帝要 材料
长度
(m)
数 fi(m)
长度 (m)
A” 1.7
2
Bi: 2.7
2
A:: 13
3
B:: 2.0
3
需要虽(套)
200
150
何怎样下料使得(1)用料最少:(2)余料最少.
【解】第一步:求下料方案,见下表。
方案
1-
四
五
六
七
八
九
?— —
十二
十三
十四
需要量
Bl:2.7m
2
1
1
1
00
B2:2m
0
0
0
450
Al:L7m
2
1
0
400
A2:L3in
2
3
4
600
余料
0.6
0
0.3
0.7
0
0.3
0.7
0.6
1
0.1
0.9
0
0.4
0.8
第二步,建立线性规划数学模型
设为侦=12…,14)为第丿种方案使用原材料的根数,则
(I)用料最少数学模型为
14
2叫 + x2 +x^+x4 300
x2+3xs+2xb + 2x1 +x8+xy+x1() 450
x3 + x6 + 2xn +Xg+3xl} + 2x}2 + x13 400
x2 +x}+ 2x4 +丐 +玉 +3玉0 + 2X]2 +3与3 + 4.%4 600
勺 20” = l,2, ?.,14
用单纯形法求解得到两个基本最优解
X⑴=(50 .200 .0.0.84 .0.0 .0 .0 ,0 .0 .200 ,0.0 ):Z=5S4
X⑵=(0 .200.100 .0.84 ,0.0 .0.0 .0 ,0,150 .0 .0 );Z=534
2)余料最少数学模型为
min Z = 0.6再 + O.3x3 + 0.7.v4 + ? ? ?+0.4 由 3 + 0.8.v14
2%j +x2+x3 +x4 300
x2 + 3x5 + 2x6 + 2x7 +x^ + x9+xlQ 450
x3 + + 2 + ^ + 3 X)! + 2 Xj 2 + Xj 3 400
x2 + + 2x4 + x7 + xM + 3玉o + 2xI2 + 3xi3 + 4xl4 600 号冲= L2,...,14
用单纯形法求解得到两个基本最优解
X⑴=(0,300 .0 ,0,50 Q0 ,0 ,0.0 ,0 ,200 .0 .0 );Z=0,用料 550 根
X⑵=(0 ,450 ,0 ,0,0 ,0,0,0,0 .0 ,0 .200 ,0,0 )^=0,用料 650 根
显然用料最少的方案最优。
1.4某企业需要制定1?6月份产品A的生产与销售计划。己知产品A每月底交货,市场需 求没有限制.由于仓库容量有限.
文档评论(0)