2017年中国石油大学(华东)运筹学考研复试真题

2017运筹学复试真题回忆

一、、建立数学模型。

已知各个成分的混合百分比和费用,求建立线性规划模型,满足费用最低

二(此题数字有变动,大体是这样)、有甲乙丙三个城市,每年分别需要煤炭320,250,350万t,由A B 两个煤矿负责供应,已知煤矿年产量A为400万t,B为450万t,从两煤矿至各城市运价如下表所示,由于需求大雨产量,经过协商平衡,甲城市必要时可少供应0到30万t,乙城市需求量必须全部满足,丙城市需求量不得少于270万t,是求将甲乙两煤矿全部分配出去,满足上述条件又使总运费为最低的调运方案。


A

15

18

22

B

21

25

16





三、

四、.某厂使用A、B两种原料生产甲、乙、丙三种产品,有关数据见下表:


A          B   

生产成本(万元/吨)

销售价格(万元/吨)

1.0          0.5

0.4          0.6

0.6          0.5

8

5

18

30

20

35

原料成本(万元/吨)

5          7



原料可用数量(吨)

350        460







(1)请写出使总销售利润最大的线性规划模型(其中甲、乙、丙产产量分别记为x1,x2,x3,约束依A,B原料次序):

(2)写出此问题的对偶规划模型

五、某服装厂制造大、中、小三种尺寸的防寒服,所用资源有尼龙绸、尼龙棉、劳动力和缝纫设备。缝制一件防寒服所需各种资源的数量如表(单位已适当给定)。不考虑固定费用,则每种防寒服售出一件所得利润分别为10、12、13元,可用资源分别为:尼龙绸1500米,尼龙棉1000米,劳动力4000,设备3000小时。此外,每种防寒服不管缝制多少件,只要做都要支付一定的固定费用:小号为100元,中号为150元,大号为200元。现欲制定一生产计划使获得的利润为最大,请写出其数学模型。

型号

资源

尼龙绸

1.6

1.8

1.9

尼龙棉

1.3

1.5

1.6

劳动力

4

4.5

5

缝纫设备

2.8

3.8

4.2





六、已知线性规划问题

max z = (c1+t1) x1+c2x2+c3x3+0x4+0x5

2017年中国石油大学(华东)运筹学考研复试真题,snap3519.jpg,中国石油大学,第1张

当t1=t2=0时,用单纯形法求得最终表如下:


X1

X2

X3

X4

X5

X3  5/2

0

1/2

1

1/2

0

X4  5/2

1

1/2

0

1/6

1/3

Cj-Zj

0

4

0

4

2







要求:1.确定c1,c2,c3,b1,b2,a11,a12,a13,a21,a22,a23的值;

2.当t2=0时,t1在什么范围内变化上述最优解不变;


免责声明:本站所有的内容均来源于互联网采集或网友投稿提供,不能保证内容的真实性、完整性,仅供个人研究、交流学习使用,不涉及任何商业盈利目的。如果资料有误与官方发布不一致,请与官方最新发布为准,请联系本站管理员予以更改,如果涉及版权等问题,请联系本站管理员予以删除。
维权指引 | 权限说明 | 下载说明 | 内容投诉
考研云分享 » 2017年中国石油大学(华东)运筹学考研复试真题
您需要 登录账户 后才能发表评论

发表评论

欢迎 访客 发表评论

加入会员,每天进步一点点
·会员权限 ·加网盘群 ·加微信群