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

Southwestuniversityofscienceandtechnology实验报告LINGO软件在线性规划中的运用学院名称环境与资源学院专业名称采矿工程学生姓名学 号指导教师陈星明教授二O—五年十一月实验LINGO软件在线性规划中的运用实验目的掌握LINGO软件求解线性规划问题的基本步骤，了解LINGO软件解决线性规划问题的基本原理，熟悉常用的线性规划计算代码，理解线性规划问题的迭代关系。实验仪器、设备或软件电脑，LINGO软件实验内容1．LINGO软件求解线性规划问题的基本原理；2.编写并调试LINGO软件求解线性规划问题的计算代码；实验步骤1.使用LINGO计算并求解线性规划问题；2．写出实验报告，并浅谈学习心得体会（线性规划的基本求解思路与方法及求解过程中出现的问题及解决方法）。实验过程有一艘货轮，分为前、中、后三个舱位，它们的容积与允许载重量如下表所示。现有三种商品待运，已知有关数据列于下表中。又为了航运安全，要求前、中、后舱在实际载重量上大体保持各舱最大允许载重量的比例关系。具体要求前、后舱分别与中舱之间的载重量比例偏差不超过15%，前、后舱之间不超过10%。问货轮应装载A、B、C各多少件，运费收入为最大？试建立这个问题的线性规划模型。前舱中舱后舱最大允许载重量（t）200030001500容积（m3）400054001500商品数量（件）每件体积（m3/件）每件重量（t/件）运价（元/件）A6001081000B100056700C80075600首先分析问题，建立数学模型：确定决策变量假设i=1,2,3分别代表商品A、B、C,8用j=1,2,3分别代表前、中、后舱，设决策变量x「为装于j舱位的第i种商品的数量（件）确定目标函数商品A的件数为：x€x€x111213商品B的件数为：x€x€x212223商品A的件数为：x€x€x313233为使运费最高，目标函数为：确定约束条件前、中、后舱位载重限制为：前、中、后舱位体积限制为：A、B、C三种商品数量的限制条件：各舱最大允许载重量的比例关系构成的约束条件且决策变量要求非负，即Xj. ,i=1,2,3j=1,2,3o综上所述，此问题的线性规划数学模型为：x..,i=1,2,3j=1,2,3o把数学模型编写成代码写入LINGO程序编入如下代码：设前舱运为1，1运B：运：设中舱运为2，1运B：运：设后舱运为3，1运B：运：33单;位!：件目标函数;数量约束容量约束重量约束平衡约束整数约束

如下图所示：然后运行得出结果Localoptimalsolutionfound.Objectivevalue:801000.0Extendedsolversteps:0Totalsolveriterations:4VariableValueReducedCostX11150.0000-1000.000X12375.0000-1000.000X1375.00000-1000.000X210.000000-700.0000X220.000000-700.0000X23150.0000-700.0000X31160.0000-600.0000X320.000000-600.0000X330.000000-600.0000RowSlackorSurplusDualPrice1801000.01.00000020.0000000.0000003850.00000.0000004640.00000.00000051380.0000.00000061650.0000.00000070.0000000.00000080.0000000.00000090.0000000.000000100.0000000.000000110.10000000.000000120.7500000E-010.000000130.13333330.000000140.10000000.000000150.7500000E-010.000000160.13333330.000000由运行结果可以得知：前舱运输件， 件，7件5；中舱运输件， 件，件5；0后舱运输件， 件，件0；的总利润最大为80100元0。心得体会运筹学是近几十年发展起来的一门新兴学科。它的目的是为管理人员在做决议是提供科学的依据，它是实现现代化管理的有力工具。应用运筹学处理问题是，有两个重要特点：一是从全局观点出发；二是通过建模，对于要求解的问题得到最合理的决策。我国拥有的资源量，从人均来看，是一个资源相对贫乏的国家。因此，如何合理、有效、经济的利用资源，是相当重要的。提高管理工作的效能和效益，是人尽其才，物尽其用，将运筹的方法应用于实践，运筹学拥有广阔的前景。管理工作者、科学工作者和从事工程科学管理的人们都需要学习和