运筹报告4整数规划问题的建模及求解.docVIP

北京联合大学 实验报告 课程（项目）名称： 运筹学（实验四） 学 院： 自动化学院 专 业： 信息处理与智能技术 班 级： 学 号： 40 姓 名： 韩禹辉 成 绩： 2011年　11　月　23　日 一 实验内容 实验名称：整数规划问题的建模及求解 实验学时： 2 实验类型：演示□验证□综合□设计R 实验内容与目的： 内容：建立整数规划问题的数学模型并求解 目的：提高建立数学模型的能力，学会使用软件 可开组数： 6 每组人数： 5 主要仪器设备名称及规格数量 计算机及lingo软件或者excel premium solver 二 求解过程 问题描述 问题分析 这是一个整数规划问题。为使公司获得最大利益，在满足所有约束条件的情况下，如何对每年的开采计划进行规划成了本题的关键。我们首先要解决的是结合每个矿的土地使用费、质量指数、产量上限和年度生产质量指标决定每年开哪些矿以及对应的开采量然后根据之前的规划出的开采计划计算出5年的总收入。最后用总收入减去扣掉的土地使用费即为获得的利益。 在规划开采计划的同时要考虑一下几个约束条件： 1)每个矿有最大产量限制 2)每个矿每年的产量是整数解 3) 5年不开采，则关闭矿 4)关闭矿的变量是0-1变量 5)产出的矿指标系数达标 6)每年的开采计划是0-1变量 7)每年只能开三个矿 8)矿产量为0，则当年应该不开采 针对以上约束条件我们可以列出以下Lingo程序： x代表矿是否关闭; y代表采矿量; z代表每年是否采矿; 1) y11=200; y21=200; y41=200; y31=200; y51=200; y12=250; y22=250; y42=250; y32=250; y52=250; y13=130; y23=130; y43=130; y33=130; y53=130; y14=300; y24=300; y44=300; y34=300; y54=300; 2) @gin(y11);@gin(y12);@gin(y13);@gin(y14); @gin(y21);@gin(y22);@gin(y23);@gin(y24); @gin(y31);@gin(y32);@gin(y33);@gin(y34); @gin(y41);@gin(y42);@gin(y43);@gin(y44); @gin(y51);@gin(y52);@gin(y53);@gin(y54); 3) z11+z21+z31+z41+z51=5*x1; z12+z22+z32+z42+z52=5*x2; z13+z23+z33+z43+z53=5*x3; z14+z24+z34+z44+z54=5*x4; 4） @bin(x1);@bin(x2);@bin(x3);@bin(x4); 5) (z11*y11*1.0+z12*y12*0.7+z13*y13*1.5+z14*y14*0.5)/(z11*y11+z12*y12+z13*y13+z14*y14)=0.9; (z21*y21*1.0+z22*y22*0.7+z23*y23*1.5+z24*y24*0.5)/(z21*y21+z22*y22+z23*y23+z24*y24)=0.8; (z31*y31*1.0+z32*y32*0.7+z33*y33*1.5+z34*y34*0.5)/(z31*y31+z32*y32+z33*y33+z34*y34)=1.2; (z41*y41*1.0+z42*y42*0.7+z43*y43*1.5+z44*y44*0.5)/(z41*y41+z42*y42+z43*y43+z44*y44)=0.6; (z51*y51*1.0+z52*y52*0.7+z53*y53*1.5+z54*y54*0.5)/(z51*y51+z52*y52+z53*y53+z54*y54)=1.0; 6) @bin(z11);@bin(z12);@bin(z13);@bin(z14); @bin(z21);@bin(z22);@bin(z23);@bin(z24); @bin(z31);@bin(z32);@bin(z33);@bin(z34); @bin(z41);@bin(z42);@bin(z43);@bin(z44); @bin(z51);@bin(z52);@bin(z53);@bin(z54); 7) z11+z12+z13+z14=3; z21+z22+z23+z24=3; z31+z32+z33+z3