资源预览内容
第1页 / 共6页
第2页 / 共6页
第3页 / 共6页
第4页 / 共6页
第5页 / 共6页
第6页 / 共6页
亲,该文档总共6页全部预览完了,如果喜欢就下载吧!
资源描述
重庆科技学院学生实验报告课程名称运筹学实验项目名称开课学院及实验室数理学院实验日期学生姓名学号专业班级指导教师实验成绩一、实验目的和要求掌握整数规划问题建模和计算机求解方法学生在实验操作过程中自己动手独立完成,1人为1组。 完成实验报告:对结果进行分析。 实验学时:2学时。二、实验内容和原理 1.对于所给例题进行验证,并对所给上机练习进行求解。 2.对于计算机求解结果进行分析和理解三、主要仪器设备操作系统为Windows 2000及以上的电脑,并装有Excel, Lingo,matlab,1stopt软件。四, 实验内容及步骤仓库位置问题:韩德公司有五个生产番茄酱的工厂,每个工厂的生产能力如表1所示。生产出来的番茄酱可储存在三个成品库中,从各工厂运送一吨产品到各成品库的费用如表2所示。由于某些因素,公司销售看淡,现只有四家客户,其需求量如表3所示。从各成品库运送成品到各客户的需求地的单位费用如表4所示。每个工厂和每个成品库运营的年固定费用如表5所示。公司想确定关闭那些工厂和仓库,会使总费用最低。表1 生产能力工厂12345能力(吨)300200300200400表2 工厂成品库运费表(元/吨)仓库工厂成品库1成品库2成品库31800100012002700500700380060050045006007005700600500表3 客户需求客户1234需求(吨)200300150250表4 成品库客户运输费用(元/吨)客户成品库1234成品库140809050成品库270406080成品库380305060表5 年运营固定费用 (元)工厂1 工厂2 工厂3 工厂4 工厂5 成品库1 成品库2 成品库335000 45000 40000 42000 40000 40000 20000 60000建模思路:xi0-1变量,第i厂是否开; yj0-1变量,第j库是否开。建立0-1规划与运输问题的混合模型费用:工厂成品库运输费用+开工费;成品库客户运输费用+成品库运营费。仓库位置问题模型:设 xi= 1 第i工厂开工 0 第i工厂不开工 yj= 1 第j库开工 0 第j库不开工 xij从第i工厂运至第j库数量;yjk从第j库运至第k客户数量1)从第i工厂 j库运输模型z1=SScijxij + Suixi + Svjyj (cij从i工厂至j库运费;uii厂开工费用; vjj库开工费用) Sxijaixi(ai i工厂生产能力) Sxij 500 yj xij02)满足总需求限制3)由库客户运送模型z2=SSkjkyjk (kjk从j库至k客户运费;) Syjk= Sxij(j=1,2,3;j库实际库存量) Syjk= bk(k=1,2,3,4;bk k客户需求量 ) yjk04)总目标函数Min z=z1+z22. 输入上述代码运行程序:min=800*x11+1000*x12+1200*x13+700*x21+500*x22+700*x23+800*x31+600*x32+500*x33+500*x41+600*x42+700*x43+700*x51+600*x52+500*x53+35000*x1+45000*x2+40000*x3+42000*x4+40000*x5+40000*y1+20000*y2+60000*y3+40*y11+80*y12+90*y13+50*y14+70*y21+40*y22+60*y23+80*y24+80*y31+30*y32+50*y33+60*y34; bin(x1);bin(x2);bin(x3);bin(x4);bin(x5);bin(y1);bin(y2);bin(y3);x11+x12+x13=300*x1;x21+x22+x23=200*x2;x31+x32+x33=300*x3;x41+x42+x43=200*x4;x51+x52+x53=400*x5;x11+x21+x31+x41+x51=500*y1;x12+x22+x32+x42+x52=500*y2;x13+x23+x33+x43+x53=500*y3;y11+y12+y13+y14=x11+x21+x31+x41+x51;y21+y22+y23+y24=x12+x22+x32+x42+x52;y31+y32+y33+y34=x13+x23+x33+x43+x53;y11+y21+y31=200;y12+y22+y32=300;y13+y23+y33=150;y14+y24+y34=250;五、实验记录与处理(数据、图表、计算等)得到结果 Global optimal solution found at iteration: 32 Objective value: 722500.0 Variable Value Reduced Cost X11 0.000000 170.0000 X12 0.000000 400.0000 X13 0.000000 700.0000 X21 0.000000 170.0000 X22 200.0000 0.000000 X23 0.000000 300.0000 X31 0.000000 170.0000 X32 0.000000 0.000000 X33 300.0000 0.000000 X41 0.000000 0.000000 X42 0.000000 130.0000 X43 0.000000 330.0000 X51 0.000000 70.00000 X52 200.0000 0.000000 X53 200.0000 0.000000 X1 0.000000 35000.00 X2 1.000000 25000.00 X3 1.000000 40000.00 X4 0.000000 16000.00 X5 1.000000 40000.00 Y1 0.000000 40000.00 Y2 1.000000 20000.00 Y3 1.000000 5000.000 Y11 0.000000 0.000000 Y12 0.000000 70.00000 Y13 0.000000 60.00000 Y14 0.000000 10.00000 Y21 200.0000 0.000000 Y22 50.00000 0.000000 Y23 150.0000 0.000000 Y24 0.000000 10.00000 Y31 0.000000 20.00000 Y32 250.0000 0.000000 Y33 0.000000 0.000000 Y34 250.0000 0.000000
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号