浙大远程2017运筹学离线作业答案.docVIP

  1. 1、本文档共18页,可阅读全部内容。
  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文档。上传文档
查看更多

浙大远程2017运筹学离线作业答案

浙江大学远程教育学院

《运筹学》课程作业

姓名:

石佳伟

学号:

201190037

年级:

2017春西溪1班

学习中心:

直属学习中心

—————————————————————————————

第2章

某公司计划生产两种产品,已知生产单位产品所需的三种原材料的消耗及所获的利润,如下表所示。问应如何安排生产使该工厂获利最多?(建立模型,并用图解法求解)

产品1

产品2

可用的材料数

原材料A

原材料B

原材料C

1

3

0

2

2

2

30

60

24

单位产品获利

40万元

50万元

解:①决策变量

本问题的决策变量是两种产品的生产量。设:

X为产品1的生产量,Y为产品2的生产量

②目标函数

本问题的目标函数是工厂获利的最大值,计算如下:

工厂获利值=40X+50Y(万元)

③约束条件

本问题共有4个约束条件。分别为原材料A、B、C的供应量约束和非负约束

由题意,这些约束可表达如下:

X+2Y≤30

3X+2Y≤60

2Y≤24

X,Y≥0

由上述分析,可建立该最大化问题的线性规划模型如下:

o.b.Max40X+50Y

s.t.X+2Y≤30(原材料A的使用量约束)

3X+2Y≤60(原材料B的使用量约束)

2Y≤24(原材料C的使用量约束)

X≥0,Y≥0(非负约束)

建立excel模型

单位产品需求量

产品1

产品2

可用的材料数

原材料A

1

2

30

原材料B

3

2

60

原材料C

0

2

24

单位产品获利

40

50

模型

决策变量

产品1

产品2

产量

15

7.5

工厂获利

975

约束

使用量(左边)

可提供量(右边)

原材料A

30

=

30

原材料B

60

=

60

原材料C

15

=

24

$B$15

日产量(件)

100

20

60

1E+30

20

$C$15

日产量(件)

80

0

20

10

2.5

$D$15

日产量(件)

40

0

40

20

5.0

$E$15

日产量(件)

0

-2.0

30

2.0

1E+30

约束

阴影

约束

允许的

允许的

单元格

名字

价格

限制值

增量

减量

$G$6

劳动时间(小时/件)

400

8

400

25

100

$G$7

木材(单位/件)

600

4

600

200

50

$G$8

玻璃(单位/件)

800

0

1000

1E+30

200

解:1)在不影响生产计划的情况下劳动时间的范围[300,425],此时劳动时间增加1小时,利润增加8×1=8元。即工人加班产生的利润为8元/小时,则如果付11元的加班费产生的利润为8-11=-3元/小时。利润减少。则不愿意付11元的加班费,让工人加班。

2)在不影响生产计划的情况下劳动时间的范围[300,425],劳动时间变为402小时,在允许的变化范围内,利润增加8×2=16元/日。

3)第二种家具的单位利润增加5元,则利润为25元,在第二种家具的允许范围[17.5.,30]内,则生产计划不会变化。利润增加量为:80×5=400元

4某公司计划生产两种产品,已知生产单位产品所需的三种原材料的消耗及所获的利润,如下表所示。问应如何安排生产使该工厂获利最多?(建立模型,并用图解法求解)(20分)

产品1

产品2

可用的材料数

原材料A

原材料B

原材料C

0.6

0.4

0

0.5

0.1

0.4

12000

4000

6000

单位产品获利

25元

10元

解:①决策变量

本问题的决策变量时两种产品的生产量。设:

X为产品1的生产量,Y为产品2的生产量

②目标函数

本问题的目标函数是工厂获利的最大值,计算如下:

工厂获利值=25X+10Y(元)

③约束条件

本问题共有4个约束条件。分别为原材料A、B、C的供应量约束和非负约束

由题意,这些约束可表达如下:

0.6X+0.5Y≤12000

0.4X+0.1Y≤4000

0.4Y≤6000

X,Y≥0

由上述分析,可建立该最大化问题的线性规划模型如下:

o.b.Max25X+10Y

s.t.0.6X+0.5Y≤12000

文档评论(0)

157****0898 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档