13建模作业优化问题.docx
- 文档编号:1139763
- 上传时间:2022-10-17
- 格式:DOCX
- 页数:17
- 大小:23.55KB
13建模作业优化问题.docx
《13建模作业优化问题.docx》由会员分享,可在线阅读,更多相关《13建模作业优化问题.docx(17页珍藏版)》请在冰豆网上搜索。
13建模作业优化问题
《数学建模》课程作业题-13
第五章优化模型-优化问题
1.已知某工厂计划生产I,II,III三种产品,各产品需要在A,B,C设备上加工,有关数据如下:
产品
设备
I
II
III
设备有效台数(每月)
A
8
2
10
300
B
10
5
8
400
C
2
13
10
420
单位产品利润(千元)
3
2
2.9
试问:
(1)如何发挥生产能力,使生产盈利最大?
模型的建立及求解:
设生产I,II,III产品x1,x2,x3件z为所获得的利润。
于是数学模型如下:
利用matlab求解(附录一)得到最优值Z=135.2667(千元),
生产方案如下表。
产品
I
II
III
数量
23
23
7
生产I,II,III产品分别为23,23,7利润最大为125.2667千元。
(2)若为了增加产量,可租用别的工厂设备B,每月可租用60台,租金1.8万元,租用B设备是否划算?
模型的建立及求解:
租用别的工厂设备B以后模型为:
利用matlab求解(附录二)得到最优值Z=129(千元),
生产方案如下表。
产品
I
II
III
数量
31
28
0
生产I,II,III产品分别为31,28,0利润最大为129千元。
(3)若另有俩种新产品Ⅳ、Ⅴ,其中新产品Ⅳ需用设备A为12台时,B为5台时,C为10台时,单位产品盈利2.1千元;新产品Ⅴ需用设备A为4台时,B为4台时,C为12台时,单位产品盈利1.87千元,如A,B,C的设备台时不增加,这两种新产品投产在经济上是否划算?
模型的建立及求解:
添加两个新产品Ⅳ、Ⅴ后,Ⅳ、Ⅴ对应的产品数分别为x4,x5,建立模型如下:
利用matlab求解(附录三)得到最优值Z=136.9625(千元),生产方案如下表。
产品
I
II
III
Ⅳ
Ⅴ
数量
27
16
0
0
14
生产I,II,III,Ⅳ,Ⅴ产品分别为27,16,0,0,14利润最大为136.9625千元。
(4)对产品工艺重新进行设计,改进结构.改进后生产每件产品I需用设备A为9台时,设备B为12台时,设备C为4台时,单位盈利4.5千元,这时对原计划有何影响?
模型的建立及求解:
改进结构后,建立的模型如下:
利用matlab求解(附录四)得到最优值Z=153.1618(千元),
生产方案如下表。
产品
I
II
III
数量
23
25
0
生产I,II,III产品分别为23,25,0利润最大为153.1618千元。
2.有一个大型的冶金矿山公司,共有14个出矿点,已知其年产量及各矿点矿石的平均品位(含铁量的百分比)如下表所示:
各矿点信息
矿点号
出矿量(万吨)
平均铁品位(%)
矿点号
出矿量(万吨)
平均铁品位(%)
1
70
37.16
8
15.4
48.34
2
7
51.25
9
2.7
49.08
3
17
40.00
10
7.6
40.22
4
23
47.00
11
13.5
52.71
5
3
42.00
12
2.7
56.92
6
9.5
49.96
13
1.2
40.72
7
1
51.41
14
7.2
50.20
按照炼铁生产要求,在矿石产出后,需按要求指定的品位值T进行不同品位矿石的混合配料,然后进入烧结工序.最后,将小球状的烧结球团矿送入高炉进行高温炼铁,生产出生铁.该企业要求:
将这14个出矿点的矿石进行混合配矿.依据生产设备及生产工艺要求,混合矿石的平均品位T规定为45%.问:
应如何配矿才能获得最佳效益?
模型的建立及求解:
设从第一矿点到第十四个矿点,每个矿点的配矿量分别为
万吨(i表示矿点数),每个矿点铁的平均品味为
。
由题目给点条件,可得如下线性规划模型:
(1)
将
(1)展开
约束条件为混矿后的平均品味限制和各矿点的含矿量限制:
(2)
将
(2)展开
简化得:
得到最终模型:
S.T
利用matlab求解(附录五)得到最佳效益Max=63.8991,具体分配方案见下表。
矿点
1
2
3
4
5
6
7
8
9
10
11
12
13
14
产量
31
7
17
23
3
9.5
1
15.4
2.7
7.6
13.5
2.7
1.2
7.2
3.三个家具商店购买办公桌:
A需要30张,B需要50张,C需要45张.这些办公桌由两个工厂供应:
工厂1生产70张,工厂2生产80张.下表给出了工厂和商店的距离(单位公里),假设每张每公里运费0.5元.寻求一个运送方案使运费最少?
工厂和商店的距离
工厂
家具店
A
B
C
1
10
5
30
2
7
20
5
模型的建立及求解:
设工厂1运给Ax1a张,给Bx1b,给Cx1c张。
工厂2运给Ax2a张,给Bx2b,给Cx2c张,z表示最小费用。
利用matlab求解(附录六)得到ABC分别在工厂1和工厂2的购买张数,如下表:
工厂
家具店
A
B
C
1
0
50
0
2
30
0
45
最优方案为:
工厂一运给A店铺0张,给B店铺50张,给C店铺0张。
工厂二运给A店铺30张,给B店铺0张,给C店铺45张。
总运费为342.5元
4.某车间有一批长度为180公分的钢管(数量充分多),今为制造零件,要将其截成三种不同长度的管料,70公分,52公分,35公分.生产任务规定,这三种料的需要量分别不少于100根,150根,100根.所有截法如下表所示.我们知道,截钢管时不免要产生“边角料”,从节约原料的观点来考虑,应该采取怎样的截法,才能在完成任务的前提下,使总的边角料达到最小限度?
所有可能的截法
截法
(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)
需要量
长度
7
0
52
35
1
0
1
3
0
2
3
5
100
边料(cm)
5
6
23
5
24
6
23
5
模型的建立及求解:
设
表示第i种方法截的数量,
,Z表示剩余边料的总和,为了节约材料,Z越小越好,而且还得满足各个长度的数量要求。
建立模型如下:
利用matlab求解(附录七)得到剩余边料最小值为600cm,
具体截取方案如下表。
方案
1
2
3
4
5
6
7
8
数量(根)
5
5.某人有一笔50万元的资金可用于长期投资,可供选择的投资机会包括购买国库券、公司债券、投资房地产、购买股票或银行保值储蓄等.不同的投资方式的具体参数如下表所示.投资者希望投资组合的平均年限不超过5年,平均的期望收益率不低于13%,风险系数不超过4,收益的增长潜力不低于10%.问在满足上述要求的前提下投资者该如何选择投资组合使平均年收益率最高?
投资参数
序号
投资方式(
)
投资期限(年)
年收益率%
风险系数
增长潜力%
1
国库券
3
11
1
0
2
公司债券
10
15
3
15
3
房地产
6
25
8
30
4
股票
2
20
6
20
5
短期存款
1
10
1
5
6
长期储蓄
5
12
2
10
7
现金存款
0
3
0
0
模型的建立及求解:
设国库券、公司债券、房地产、股票、短期存款、长期储蓄、现金存款分别存
,Z表示平均年收益,由题意可建立模型如下:
利用matlab求解(附录八)得到最优年收益为17%,投资方案如下表格。
存款方案
国库券
公司债券
房地产
股票
短期存款
长期储蓄
现金存款
存款额(万)
26.578
2.7907
20.6312
0
0
0
0
6.设有M=400万元资金,要求4年内使用完,若在一年内使用资金
万元,则可获得效益
万元,效益不能再使用,当年不用的资金可存入银行,年利率为
=10%,试制定出这笔资金的使用方案,使4年的经济效益总和最大.
模型的建立及求解:
设前四年使用的资金分别为
万元,总的经济效益为Z,第一年使用了
万元,则可剩余400-
万元,则第一年末的时候得到的效益为
万元,第二年可使用的资金为
,第二年末得到经济效益为
,第三年可使用的资金为
万元,第三年末经济效益为
,第四年可使用的资金为
万元,第四年末总效益为
因此可以建立模型如下:
利用matlab求解(附录九)得到四年可获得最大效益为Z=43.0858万元,
投资方案如下表所示。
年份
第一年投资额
第二年投资额
第三年投资额
第四年投资额
投资额(万元)
86.3027
103.7161
127.0870
152.2390
7.某个中型的百货商场要求售货人员每周工作5天,连续休息2天,工资200元/周,已知对售货人员的需求经过统计分析如下表所示,问如何安排可使配备销售人员的总费用最少?
销售人员调查表
星期
一
二
三
四
五
六
日
所需售货员人数
18
2
开始休息的人数
模型的建立及求解:
设星期一到星期天每天休息的人数分别为
由于要求售货人员每周工作5天,连续休息2天,工资200元/周,则可建立如下模型:
利用matlab求解(附录十)得到最少费用为46400元,
每天安排休息的人数如下表。
星期
一
二
三
四
五
六
日
所需售货员人数
18
2
开始休息的人数
0
0
0
0
13
5
14
8.某工厂生产甲、乙两种产品,已知有关数据见下表。
工厂在做决策时,要考虑如下的问题:
(1)根据市场信息,产品甲的需求有所上升,故产品甲的产量大于乙的2倍;
(2)超过计划供应的原材料时,需高价采购,这就增加成本;
(3)不要使设备超负荷运行;
(4)应尽可能达到并超过计划利润指标48;
试问问如何安排生产?
给出数学模型和计算结果。
生产数据
甲
乙
拥有量
原材料
5
10
60
设备
4
4
36
利润
6
8
模型的建立及求解:
设生产甲产品为
,生产乙产品为
,获得利润为Z。
根据问题一,应有
;根据问题二,可知
;根据问题三可知
;根据问题四,要尽可能实现利润最大化。
由此可建立如下模型:
利用matlab求解(附录十一)得到最大利润Z=400,
生产甲乙产品的数量如下表。
生产类别
甲产品
乙产品
数量
40.0000
20.0000
附录一:
%zs1
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 13 建模 作业 优化 问题