运筹学2_生产经营管理_经管营销_专业资料

《运筹学2_生产经营管理_经管营销_专业资料》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、重庆科技学院学生实验报告课程名称运筹学实验项目名称开课学院及实验室数理学院实验日期学生姓名学号专业班级指导教师实验成绩一、实验目的和要求掌握整数规划问题建模和计算机求解方法学生在实验操作过程中自己动手独立完成，1人为1组。完成实验报告：对结果进行分析。实验学时：2学时。二、实验内容和原理1.对于所给例题进行验证，并对所给上机练习进行求解。2.对于计算机求解结果进行分析和理解三、主要仪器设备操作系统为Windows2000及以上的电脑，并装有Excel，Lingo，matlab，1stopt软件。四，实验内容及步骤仓库位置问题：韩德公司有五个生产番茄酱的工厂，每个工

2、厂的生产能力如表1所示。生产出来的番茄酱可储存在三个成品库中，从各工厂运送一吨产品到各成品库的费用如表2所示。由于某些因素，公司销售看淡，现只有四家客户，其需求量如表3所示。从各成品库运送成品到各客户的需求地的单位费用如表4所示。每个工厂和每个成品库运营的年固定费用如表5所示。公司想确定关闭那些工厂和仓库，会使总费用最低。表1生产能力工厂12345能力（吨）300200300200400表2工厂—成品库运费表（元/吨）仓库工厂成品库1成品库2成品库31800100012002700500700380060050045006007005700600500表3客户需求

3、客户1234需求（吨）200300150250表4成品库—客户运输费用（元/吨）客户成品库1234成品库140809050成品库270406080成品库380305060表5年运营固定费用（元）工厂1工厂2工厂3工厂4工厂5成品库1成品库2成品库33500045000400004200040000400002000060000建模思路：xi——0-1变量，第i厂是否开；yj——0-1变量，第j库是否开。建立0-1规划与运输问题的混合模型费用：工厂——成品库运输费用+开工费；成品库——客户运输费用+成品库运营费。仓库位置问题模型：设xi=1——第i工厂开工0——第i

4、工厂不开工yj=1——第j库开工0——第j库不开工xij——从第i工厂运至第j库数量；yjk——从第j库运至第k客户数量1）从第i工厂®j库运输模型z1=SScijxij+Suixi+Svjyj（cij—从i工厂至j库运费；ui—i厂开工费用；vj—j库开工费用）Sxij£aixi（ai—i工厂生产能力）Sxij£500yjxij³02）满足总需求限制3）由库®客户运送模型z2=SSkjkyjk（kjk—从j库至k客户运费；）Syjk=Sxij（j=1,2,3；j库实际库存量）Syjk=bk（k=1,2,3,4；bk—k客户需求量)yjk³04）总目标函数Minz

5、=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*y3

6、2+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+y

7、14=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;五、实验记录与处理（数据、图表、计算等）得到结果Globaloptimalsolutionfoundatiteration:32Objectivevalue:722500.0VariableValueReducedCostX110.000000170.

8、0000X