管理运筹学课程实验报告.docVIP

云南大学城市建设与管理学院 管理运筹学课程 实验报告 实验名称： 整数模型（案例一 ） 实验者： 段庆远 实验日期： 2014.5.23 专业年级： 12级工程管理 指导教师： 许娟 目的与要求 实验目的： 通过实验掌握以及实际问题建立线性规划模型的方法，并熟练运用运筹学软件求解线性规划问题，以及根据求解结果进行灵敏度分析。 实验要求： 根据所给出的实际问题，建立其相应的数学模型，并利用 软件进行求解。 通过对求解结果的分析研究，回答相应的问题。 背景资料 1、一个公司考虑到北京、上海、广州和武汉四个城市设立库房，这些库房负责向华北、华中、华南三个地区供货，每个库房每月可处理货物1000件。在北京设库房每月成本为4.5万元，上海为5万元，广州为7万元，武汉为4万元。每个地区的月平均需求量为：华北每月500件，华中每月800件，华南每月700件。发运货物的费用（单位：元/件）如下表所示： 华北 华中 华南 北京 上海 广州 武汉 200 300 600 350 400 250 350 150 500 400 300 350 公司希望在满足地区需求的条件下使平均月成本为最小，且还要满足以下条件： 如果在上海设库房，则必须也在武汉设库房； 最多设两个库房； 武汉和广州不能同时设库房； 请写出一个满足上述要求的整数规划模型，并求出最优解。 数学模型 设：Yi= 1,在第i个地点外运 在第i个地点不外运 Xij=城市i运往j地的货运量 Minz=200X11+400X12+500X13+300X21+250X22+400X23+600X31+350X32+ 300X33+350X41+150X42+350X43+45000Y1+50000Y2+70000Y3+40000Y4 X11+X12+X13=1000Y1 X21+X22+X23=1000Y2 X31+X32+X33=1000Y3 X41+X42+X43=1000Y4 X11+X21+X31+X41=500 X12+X22+X32+X42=800 s.t X13+X23+X33+X43=700 Y2=Y4 Y1+Y2+Y3+Y4=2 Y3+Y4=1 Yi=0或1（i=1,2,3,4） Yij=0(j=1,2,3) 求解结果 结果分析 最有运输方案:北京向华北运500件货物； 上海向华南运500件货物 武汉向华中运800件货物，华南200件货物； 最小成本费：625000元 教师评分： 签名： 日期：