运筹学教材习题答案.docxVIP

  1. 1、本文档共97页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

教材习题答案

局部有图形的答案附在各章PPT文档的后面,请留意。

第1章线性规划

第2章线性规划的对偶理论

第3章整数规划

第4章目标规划

第5章运输与指派问题

第6章网络模型

第7章网络方案

第8章动态规划

第9章排队论

第10章存储论

第11章决策论

第12章对策论

习题一

1.1讨论以下问题:

〔1〕在例1.1中,假定企业一周内工作5天,每天8小时,企业设备A有5台,利用率为0.8,设备B有7台,利用率为0.85,其它条件不变,数学模型怎样变化.

〔2〕在例1.2中,如果设xj(j=1,2,…,7)为工作了5天后星期一到星期日开始休息的营业员,该模型如何变化.

〔3〕在例1.3中,能否将约束条件改为等式;如果要求余料最少,数学模型如何变化;简述板材下料的思路.

〔4〕在例1.4中,假设允许含有少量杂质,但杂质含量不超过1%,模型如何变化.

〔5〕在例1.6中,假定同种设备的加工时间均匀分配到各台设备上,要求一种设备每台每天的加工时间不超过另一种设备任一台加工时间1小时,模型如何变化.

1.2工厂每月生产A、B、C三种产品,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如表1-22所示.

表1-22

产品

资源

A

B

C

资源限量

材料(kg)

1.5

1.2

4

2500

设备(台时)

3

1.6

1.2

1400

利润(元/件)

10

14

12

根据市场需求,预测三种产品最低月需求量分别是150、260和120,最高月需求是250、310和130.试建立该问题的数学模型,使每月利润最大.

【解】设x1、x2、x3分别为产品A、B、C的产量,那么数学模型为

1.3建筑公司需要用6m长的塑钢材料制作A、B两种型号的窗架.两种窗架所需材料规格及数量如表1-23所示:

表1-23窗架所需材料规格及数量

型号A

型号B

每套窗架需要材料

长度〔m〕

数量(根)

长度(m)

数量(根)

A1:1.7

2

B1:2.7

2

A2:1.3

3

B1:2.0

3

需要量〔套〕

200

150

问怎样下料使得〔1〕用料最少;〔2〕余料最少.

【解】第一步:求下料方案,见下表。

方案

十一

十二

十三

十四

需要量

B1:2.7m

2

1

1

1

0

0

0

0

0

0

0

0

0

0

300

B2:2m

0

1

0

0

3

2

2

1

1

1

0

0

0

0

450

A1:1.7m

0

0

1

0

0

1

0

2

1

0

3

2

1

0

400

A2:1.3m

0

1

1

2

0

0

1

0

1

3

0

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

第二步:建立线性规划数学模型

设xj〔j=1,2,…,14〕为第j种方案使用原材料的根数,那么

〔1〕用料最少数学模型为

用单纯形法求解得到两个根本最优解

X(1)=(50,200,0,0,84,0,0,0,0,0,0,200,0,0);Z=534

X(2)=(0,200,100,0,84,0,0,0,0,0,0,150,0,0);Z=534

〔2〕余料最少数学模型为

用单纯形法求解得到两个根本最优解

X(1)=(0,300,0,0,50,0,0,0,0,0,0,200,0,0);Z=0,用料550根

X(2)=(0,450,0,0,0,0,0,0,0,0,0,200,0,0);Z=0,用料650根

显然用料最少的方案最优。

1.4A、B两种产品,都需要经过前后两道工序加工,每一个单位产品A需要前道工序1小时和后道工序2小时,每一个单位产品B需要前道工序2小时和后道工序3小时.可供利用的前道工序有11小时,后道工序有17小时.

每加工一个单位产品B的同时,会产生两个单位的副产品C,且不需要任何费用,产品C一局部可出售赢利,其余的只能加以销毁.

出售单位产品A、B、C的利润分别为3、7、2元,每单位产品C的销毁费为1元.预测说明,产品C最多只能售出13个单位.试建立总利润最大的生产方案数学模型.

【解】设x1,x2分别为产品A、B的产量,x3为副产品C的销售量,x4为副产品C的销毁量,有x3+x4=2x2,Z为总利润,那么数学模型为

1.5某投资人现有以下四种投资时机,三年内每年年初都有3万元〔不计利息〕可供投资:

方案一:在三年内投资人应在每年年初投资,一年结算一次,年收益率是20%,下一年可继续将本息投入获利;

方案二:在三年内投资人应在第一年年初投资,两年结算一

文档评论(0)

199****8042 + 关注
实名认证
文档贡献者

相信自己,相信明天

1亿VIP精品文档

相关文档