管理运筹学课程实验报告

管理运筹学课程实验报告实验名称整数模型（案例一）__________实验者段庆远_______________实验日期__________2014523专业年级级工程管理__________12指导教师许娟____________实验目的的通过实验掌握以及实际问题建立线性规划模型的方法，并熟练运用运筹学软件求解线性规划问题，以及根据求解结果进行灵敏度分析与实验要求要（）根据所给出的实际问题，建立其相应的数学模型，并利用软件进行求解1求（）通过对求解结果的分析研究，回答相应的问题

2、一个公司考虑到北京、上海、广州和武汉四个城市设立库房，这些库房负责向华北、华中、1背华南三个地区供货，每个库房每月可处理货物件在北京设库房每月成本为1000景万元，上海为万元，广州为万元，武汉为万元每个地区的月平均需求量为:华北每

4.5574月件，华中每月件，华南每月件发运货物的费用（单位元/件）如下表所示资500800700华北华中华南料北京200400500上海300250400广州600350300武汉350150350公司希望在满足地区需求的条件下使平均月成本为最小，且还要满足以下条件:）如果在上海设库房，则必须也在武汉设库房；a）最多设两个库房；b）武汉和广州不能同时设库房；c请写出一个满足上述要求的整数规划模型，并求出最优解数设「在第个地点外运Yi=1,i在第个地点不外运0,i模户城市运往地的货运量Xi ij型Minz=200Xll+400X12+500X13+300X21+250X22+400X23+600X31+350X32+300X33+350X41+150X42+350X43+45000Y1+50000Y2+70000Y3+40000Y4Xll+X12+X13=1000YlX21+X22+X23=1000Y2X31+X32+X33=1000Y3X41+X42+X43=1000Y4Xll+X21+X31+X41=500X12+X22+X32+X42=800X13+X23+X33+X43=700Y2=Y4Yl+Y2+Y3+Y4=2Y3+Y4=1或Yi=01i=l,2,3,4Yij=0a=l,2,3Mixed IntegerProgramming Results求Variable TypeValue解X11Integer

500.结X12Integer

0.X13Integer

0.果X21Integer

0.X22Integer

0.X23Integer

500.X31Integer

0.X32Integer

0.X33Integer

0.X41Integer

0.X42Integer

800.X43Integer

200.Y10/1t

1.Y20/

10.Y30/

11.Y40/1625,

000.Solution value结最有运输方案:北京向华北运件货物;500上海向华南运件货物500武汉向华中运件货物，华南件货物;800200析最小成本费元625000教师评分:签名:日期:。