实验一 线性规划求解、运输问题、整数规划求解.doc

《实验一 线性规划求解、运输问题、整数规划求解.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、西华大学上机实验报告课程名称：运筹学年级/专业：水电工程实验成绩：指导教师：施浩然姓名：实验日期：实验名称：线性规划求解、运输问题、整数规划求解学号：实验学时：3一、实验目的掌握线性规划求解的基本方法，熟悉灵敏度分析的步骤和内容；掌握运输问题的模型，概念，求解方法；掌握整数规划的算法。在熟悉lingo软件基本功能基础上，能熟练操作，正确完成模型求解过程及分析过程。二、实验内容或设计思想1．lingo软件或运筹学实验软件的安装及菜单熟悉了解.2．lingo软件或运筹学实验软件应用内容之：任选几种不同类型的LP输入计算程序，

2、运行求解；完成产销平衡的运输问题求解；求解任一整数规划。三、实验环境与工具计算机，lingo软件，运筹学软件四、实验过程或实验数据1用lingo求解线性规划某家具公司制造书桌、餐桌和椅子，所用的资源有三种：木料、木工和漆工。生产数据如下表所示： 每个书桌每个餐桌每个椅子现有资源总数木料8单位6单位1单位48单位漆工4单位2单位1.5单位20单位木工2单位1.5单位0.5单位9单位成品单价70单位30单位30单位 若要求桌子的生产量不超过5件，如何安排三种产品的生产可使利润最大？用DESKS、TABLES和CHAIRS分别

3、表示三种产品的生产量，建立LP模型。max=70*desks+30*tables+30*chairs;8*desks+6*tables+chairs<=48;4*desks+2*tables+1.5*chairs<=20;2*desks+1.5*tables+.5*chairs<=9;tables<=5;求解这个模型，并激活灵敏性分析。这时，查看报告窗口（ReportsWindow）,可以看到如下结果。Globaloptimalsolutionfound.Objectivevalue:400.0000Infeasibil

4、ities:0.Totalsolveriterations:1VariableValueReducedCostDESKS0.10.00000TABLES0.10.00000CHAIRS13.333330.RowSlackorSurplusDualPrice1400.00001.234.666670.30.20.0000042.0.55.0.2用运筹学软件求解线性规划使用LINGO软件计算运输问题和整数规划问题例16个发点8个收点的最小费用运输问题。产销单位运价如下表。单位销地运价产地B1B2B3B4B5B6B7B8产量A

5、162674251061A24953858255A35219743351A47673927143A52395726541A65522814352销量3537223241324339 使用LINGO软件，编制程序如下：model:!6发点8收点运输问题;sets:warehouses/wh1..wh6/:capacity;vendors/v1..v8/:demand;links(warehouses,vendors):cost,volume;endsets!目标函数;min=@sum(links:cost*volume);

6、!需求约束;@for(vendors(J):@sum(warehouses(I):volume(I,J))=demand(J));!产量约束;@for(warehouses(I):@sum(vendors(J):volume(I,J))<=capacity(I)); !这里是数据;data:capacity=615551434152;demand=3537223241324339;cost=6267425104953858252197433767392712395726555228143;enddataendGlobal

7、optimalsolutionfound.Objectivevalue:663.0000Infeasibilities:0.Totalsolveriterations:15VariableValueReducedCostCAPACITY(WH1)61.000000.CAPACITY(WH2)55.000000.CAPACITY(WH3)51.000000.CAPACITY(WH4)43.000000.CAPACITY(WH5)41.000000.CAPACITY(WH6)52.000000.DEMAND(V1)35.00

8、0000.DEMAND(V2)37.000000.DEMAND(V3)22.000000.DEMAND(V4)32.000000.DEMAND(V5)41.000000.DEMAND(V6)32.000000.DEMAND(V7)43.000000.DEMAND(V8)39.000000.COST(WH1,V1)6.