运筹学上机实践报告LINGO软件

1、Southwest university of science and technology实验报告LINGO软件在线性规划中的运用学 院名称环境与资源学院专业名称采矿工程学生姓名学号指导教师陈星明教授二一五年十一月实验LINGO软件在线性规划中的运用实验目的掌握LINGOt件求解线性规划问题的基本步骤，了解LINGO软件解决线性规 划问题的基本原理，熟悉常用的线性规划计算代码，理解线性规划问题的迭代关 系。实验仪器、设备或软件电脑，LINGO软件实验内容1. LINGC软件求解线性规划问题的基本原理；2编写并调试LINGC软件求解线性规划问题的计算代码;实验步骤1使用LINGO计算并求解线性

2、规划问题；2 写出实验报告，并浅谈学习心得体会（线性规划的基本求解思路与方法及 求解过程中出现的问题及解决方法）。实验过程有一艘货轮，分为前、中、后三个舱位，它们的容积与允许载重量如下表所 示。现有三种商品待运，已知有关数据列于下表中。又为了航运安全，要求前、 中、后舱在实际载重量上大体保持各舱最大允许载重量的比例关系。具体要求前、后舱分别与中舱之间的载重量比例偏差不超过 15%前、后舱之间不超过10% 问货轮应装载A、B、C各多少件，运费收入为最大？试建立这个问题的线性规划 模型。前舱中舱后舱最大允许载重量200030001500容积（m）400054001500商品数量（件）每件体积（m3

3、/件）母件重量（t/件）运价（元/件）A6001081000B100056700C80075600首先分析问题，建立数学模型:确定决策变量假设i=1,2,3分别代表商品A B、C, 8用j=1,2,3分别代表前、中、后舱, 设决策变量Xij为装于j舱位的第i种商品的数量（件）。确定目标函数商品A的件数为：&为2为3商品B的件数为：X21X22X23商品 A 的件数为： x31 x32 x33为使运费最高，目标函数为： 确定约束条件前、中、后舱位载重限制为：前、中、后舱位体积限制为：A B C三种商品数量的限制条件：各舱最大允许载重量的比例关系构成的约束条件：且决策变量要求非负，即Xj

4、>0,i=1,2,3 ; j=1,2,3 。综上所述，此问题的线性规划数学模型为：Xij > 0,i=1,2,3 ; j=1,2,3。把数学模型编写成代码写入LINGO程序编入如下代码：!设前舱运A为x11，运B: x12,运C: x13;!设中舱运A为x21，运B: x22,运C: x23;!设后舱运A为x31,运B: x32,运C: x33;!单位：件；! 目标函数 ;max=1000*(x11+x12+x13)+700*(x21+x22+x23)+600*(x31+x32+x33); ! 数量约束 ;x11+x12+x13<=600;x21+x22+x23<=10

5、00;x31+x32+x33<=800;! 容量约束 ;x11*10+x21*5+x31*7<=4000;x12*10+x22*5+x32*7<=5400;x13*10+x23*5+x33*7<=1500;! 重量约束 ;x11*8+x21*6+x31*5<=2000;x12*8+x22*6+x32*5<=3000;x13*8+x23*6+x33*5<=1500;! 平衡约束 ;(2/3)*<=(x11*8+x21*6+x31*5)/(x12*8+x22*6+x32*5);(1/2)*<=(x13*8+x23*6+x33*5)/(x12*8

6、+x22*6+x32*5);(4/3)*<=(x11*8+x21*6+x31*5)/(x13*8+x23*6+x33*5);(x11*8+x21*6+x31*5)/(x12*8+x22*6+x32*5)<=(2/3)*(1+;(x13*8+x23*6+x33*5)/(x12*8+x22*6+x32*5)<=(1/2)*(1+;(x11*8+x21*6+x31*5)/(x13*8+x23*6+x33*5)<=(4/3)*(1+;! 整数约束 ;gin(x11);gin(x12);gin(x13);gin(x21);gin(x22);gin(x23);gin(x31);gi

7、n(x32);gin(x33);如下图所示: 然后运行得出结果:Local optimal solution found.Objective value:Extended solver steps:Total solver iterations:Variable04Value Reduced CostX11X12X13X21X22X23X31X32X33Row Slack or Surplus Dual Price12345678910111213141516 由运行结果可以得知：前舱运输A 150件，B 375件，C 75件;中舱运输 A 0 件， B 0 件， C 150 件；后舱运输 A 160 件， B 0 件， C 0 件;的总利润最大为元。心得体会运筹学是近几十年发展起来的一门新兴学科。 它的目的是为管理人员在做决 议是提供科学的依据， 它是实现现代化管理的有力工具。 应用运筹学处理问题是，有两个重要特点：一是从全局观点出发; 二是通过建模， 对于要求解的问题得到最合理的决策。我国拥有的资源量，从人均来看，是一个资源相对贫乏的国家。因此，如何 合理、有效、经济的利用资源，是相当重要的。提高管理工作的效能和效益，是人尽其才，物尽其用，将运筹的方法应用于实践，运筹学拥有广阔的前景。管理 工作者、科学工作者和从事