13建模作业优化问题Word格式.docx
《13建模作业优化问题Word格式.docx》由会员分享,可在线阅读,更多相关《13建模作业优化问题Word格式.docx(15页珍藏版)》请在冰豆网上搜索。
生产方案如下表。
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(千元),生产方案如下表.
Ⅳ
Ⅴ
27
16
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(千元),
III
25
生产I,II,III产品分别为23,25,0利润最大为153、1618千元。
2、有一个大型得冶金矿山公司,共有14个出矿点,已知其年产量及各矿点矿石得平均品位(含铁量得百分比)如下表所示:
各矿点信息
矿点号
出矿量(万吨)
平均铁品位(%)
平均铁品位(%)
1
70
37、16
15、4
48、34
7
51、25
9
2、7
49、08
17
40、00
7、6
40、22
4
23
47、00
11
13、5
52、71
3
42、00
12
2、7
56、92
6
9、5
49、96
1、2
40、72
1
51、41
14
7、2
50、20
按照炼铁生产要求,在矿石产出后,需按要求指定得品位值T进行不同品位矿石得混合配料,然后进入烧结工序、最后,将小球状得烧结球团矿送入高炉进行高温炼铁,生产出生铁、该企业要求:
将这14个出矿点得矿石进行混合配矿、依据生产设备及生产工艺要求,混合矿石得平均品位T规定为45%、问:
应如何配矿才能获得最佳效益?
设从第一矿点到第十四个矿点,每个矿点得配矿量分别为万吨(i表示矿点数),每个矿点铁得平均品味为。
由题目给点条件,可得如下线性规划模型:
(1)
将
(1)展开
约束条件为混矿后得平均品味限制与各矿点得含矿量限制:
(2)
将(2)展开
简化得:
得到最终模型:
S、T
利用matlab求解(附录五)得到最佳效益Max=63、8991,具体分配方案见下表。
矿点
6
10
11
12
13
产量
31
17
23
15、4
13、5
2、7
1、2
7、2
3、 三个家具商店购买办公桌:
A需要30张,B需要50张,C需要45张、这些办公桌由两个工厂供应:
工厂1生产70张,工厂2生产80张、下表给出了工厂与商店得距离(单位公里),假设每张每公里运费0、5元、寻求一个运送方案使运费最少?
工厂与商店得距离
工厂
家具店
B
30
20
设工厂1运给Ax1a张,给Bx1b,给Cx1c张。
工厂2运给Ax2a张,给Bx2b,给Cx2c张,z表示最小费用。
利用matlab求解(附录六)得到ABC分别在工厂1与工厂2得购买张数,如下表:
50
30
45
最优方案为:
工厂一运给A店铺0张,给B店铺50张,给C店铺0张。
工厂二运给A店铺30张,给B店铺0张,给C店铺45张。
总运费为342、5元
4、某车间有一批长度为180公分得钢管(数量充分多),今为制造零件,要将其截成三种不同长度得管料,70公分,52公分,35公分、生产任务规定,这三种料得需要量分别不少于100根,150根,100根、所有截法如下表所示、我们知道,截钢管时不免要产生“边角料”,从节约原料得观点来考虑,应该采取怎样得截法,才能在完成任务得前提下,使总得边角料达到最小限度?
所有可能得截法
截法
(2)
(3)
(4)
(5)
(6)
(7)
(8)
需要量
长度
52
35
100
边料(cm)
24
5
设表示第i种方法截得数量,,Z表示剩余边料得总与,为了节约材料,Z越小越好,而且还得满足各个长度得数量要求。
建立模型如下:
利用matlab求解(附录七)得到剩余边料最小值为600cm,
具体截取方案如下表。
方案
8
数量(根)
5、某人有一笔50万元得资金可用于长期投资,可供选择得投资机会包括购买国库券、公司债券、投资房地产、购买股票或银行保值储蓄等、不同得投资方式得具体参数如下表所示、投资者希望投资组合得平均年限不超过5年,平均得期望收益率不低于13%,风险系数不超过4,收益得增长潜力不低于10%、问在满足上述要求得前提下投资者该如何选择投资组合使平均年收益率最高?
投资参数
序号
投资方式()
投资期限(年)
年收益率%
风险系数
增长潜力%
国库券
公司债券
15
房地产
25
股票
20
短期存款
长期储蓄
现金存款
设国库券、公司债券、房地产、股票、短期存款、长期储蓄、现金存款分别存,Z表示平均年收益,由题意可建立模型如下:
利用matlab求解(附录八)得到最优年收益为17%,投资方案如下表格。
存款方案
存款额(万)
26、578
2、7907
20、6312
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
开始休息得人数
设星期一到星期天每天休息得人数分别为由于要求售货人员每周工作5天,连续休息2天,工资200元/周,则可建立如下模型:
利用matlab求解(附录十)得到最少费用为46400元,
每天安排休息得人数如下表。
13
8、某工厂生产甲、乙两种产品,已知有关数据见下表。
工厂在做决策时,要考虑如下得问题:
(1)根据市场信息,产品甲得需求有所上升,故产品甲得产量大于乙得2倍;
(2)超过计划供应得原材料时,需高价采购,这就增加成本;
(3)不要使设备超负荷运行;
(4)应尽可能达到并超过计划利润指标48;
试问问如何安排生产?
给出数学模型与计算结果。
生产数据
甲
乙
拥有量
原材料
60
36
利润
设生产甲产品为,生产乙产品为,获得利润为Z。
根据问题一,应有;
根据问题二,可知;
根据问题三可知;
根据问题四,要尽可能实现利润最大化。
由此可建立如下模型:
利用matlab求解(附录十一)得到最大利润Z=400,
生产甲乙产品得数量如下表。
生产类别
甲产品
乙产品
40、0000
20、0000
附录一:
%zs13_1_1、m
c=[—3,-2,-2、9];
a=[8,2,10;
10,5,8;
2,13,10];
b=[300,400,420];
vlb=[0,0,0];
vub=[];
[x,z]=linprog(c,a,b,[],[],vlb,vub);
xi=round([x'
])
Z=-z
附录二:
%zs13_1_2、m
c=[-3,—2,—2、9];
a=[8,2,10;
10,5,8;
2,13,10];
b=[300,460,420];
vlb=[0,0,0];
vub=[];
[x,z]=linprog(c,a,b,[],[],vlb,vub);
xi=round([x’])
Z=-z—18
附录三:
%zs13_1_3、m
c=[—3,-2,-2、9,—2、1,-1、87];
a=[8,2,10,12,4;
10,5,8,5,4;
2,13,10,10,12];
b=[300,400,420];
vlb=[0,0,0,0,0];
vub=[];
[x,z]=linprog(c,a,b,[],[],vlb,vub);
xi=round([x’])
Z=—z
附录四:
%zs13_1_4、m
c=[-4、5,-2,-2、9];
a=[9,2,10;
12,5,8;
4,13,10];
b=[300,400,420];
vlb=[0,0,0];
vub=[];
[x,z]=linprog(c,a,b,[],[],vlb,vub);
xi=round([x'])
Z=—z
附录五:
%zs13_2、m
c=[—0、3716-0、5125 —0、4-0、47 -0、42-0、4996 —0、5141—0、4838 —0、4908 —0、4022-0、5271-0、5692-0、4072 -0、5020];
a=[0、0784,—0、0625,0、05,-0、02,0、03,—0、0496,-0、0641,-0、0338,-0、0408,0、0478,—0、0771,-0、1192,0、0428,-0、052];
b=0;
vlb=[0;
0;
0;
0;
0];
vub=[70;
7;
17;
23;
3;
9、5;
1;
15、4;
2、7;
7、6;
13、5;
1、2;
7、2;
];
[x,z]=linprog(c,a,b,[],[],vlb,vub);
disp('
取最优值对应得各个矿点得产值')
xi=[x']
disp(’最优值’)
Z=-z
附录六:
%zs13_3、m
c=[105307105];
a=[11 10 00;
000111];
b=[7080];
aeq=[1 001 00;
010010;
001 001];
beq=[305045];
vlb=[000000];
vub=[30 50 45305045];
[x,z]=linprog(c,a,b,aeq,beq,vlb,vub);
xi=round([x’])
Z=0、5*z
附录七:
%zs13_4、m
c=[5,6,23,5,24,6,23,5];
a=[-2,—1,-1,—1,0,0,0,0;
0,—2,—1,0,-3,—2,—1,0;
—1,0,-1,-3,0,—2,—3,—5];
b=[—100,—150,—100];
vlb=[0;
0;
0];
vub=[];
[x,z]=linprog(c,a,b,[],[],vlb,vub);
disp(’取最优值所对应各个方案截得数量’)
xi=[round(x)’]
disp(’最优值')
z
附录八:
%zs13_5、m
c=[11,15,25,20,10,12,3]、/(-50);
a=(1/50)、*[31062 150;
1 386 120;
0-15—30—20-5-10 0];
b=[54 -10];
aeq=[11 1 1111];
beq=[50];
vlb=[0;
vub=[];
[x,z]=linprog(c,a,b,aeq,beq,vlb,vub);
disp('投资方案'
)
X=[x’]
disp(’最优年收益'
Z=—z/100
附录九:
M文件
%yueshu、m
function[g,ceq]=yueshu(x) %定义非线性得约束条件
g
(1)=x
(1)—400;
g(2)=1、1*x
(1)+x(2)—440;
g(3)=1、21*x
(1)+1、1*x
(2)+x(3)-484;
g(4)=1、331*x
(1)+1、21*x(2)+1、1*x(3)+x(4)-532、4;
ceq=0;
end
%fun8、m
functiony=fun8(x)
y=-(sqrt(x
(1))+sqrt(x
(2))+sqrt(x(3))+sqrt(x(4)));
end
代码:
%zs13_6、m
x0=[1;
1];
vlb=[0;
0];
vub=[];
A=[];
b=[];
Aeq=[];
beq=[];
[x,z]=fmincon('
fun8’,x0,A,b,Aeq,beq,vlb,vub,’yueshu’);
X=[x’]
附录十:
%zs13_7、m
c=200*[11 1525 20 10 12 3];
a=(-1)*[0 111 110;
0 011 111;
1 001111;
1100111;
111 0011;
111 1001;
1 1111 00];
b=(—1)*[18151216 1914 12];
aeq=[];
beq=[];
vlb=[0;
vub=[];
[x,z]=linprog(c,a,b,aeq,beq,vlb,vub);
disp('周一到周七休息得人数分别为’)
X=[x']
disp(’需要最少得费用')
附录十一:
%zs13_8、m
c=(—1)*[6 8];
a=[-12;
1 1;
—4-4];
b=[060-36];
aeq=[];
beq=[];
vlb=[0;
vub=[];
[x,z]=linprog(c,a,b,aeq,beq,vlb,vub);
disp(’甲乙产品分别生产'
X=[x’]
disp('
需要最少得费用'