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

西华大学上机实验报告 课程名称：运筹学 年级/专业：水电工程 实验成绩： 指导教师：施浩然 姓名： 实验日期： 实验名称：线性规划求解、运输问题、整数规划求解 学号： 实验学时： 3 一、实验目的 掌握线性规划求解的基本方法，熟悉灵敏度分析的步骤和内容；掌握运输问题的模型，概念，求解方法；掌握整数规划的算法。在熟悉lingo软件基本功能基础上，能熟练操作，正确完成模型求解过程及分析过程。 二、实验内容或设计思想 1．lingo软件或运筹学实验软件的安装及菜单熟悉了解. 2．lingo软件或运筹学实验软件应用内容之：任选几种不同类型的LP输入计算程序，运行求解；完成产销平衡的运输问题求解；求解任一整数规划。 三、实验环境与工具 计算机，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分别表示三种产品的生产量，建立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; 求解这个模型，并激活灵敏性分析。这时，查看报告窗口（Reports Window）,可以看到如下结果。 Global optimal solution found. Objective value: 400.0000 Infeasibilities: 0.000000 Total solver iterations: 1 Variable Value Reduced Cost DESKS 0.000000 10.00000 TABLES 0.000000 10.00000 CHAIRS 13.33333 0.000000 Row Slack or Surplus Dual Price 1 400.0000 1.000000 2 34.66667 0.000000 3 0.000000 20.00000 4 2.333333 0.000000 5 5.000000 0.000000 2 用运筹学软件求解线性规划 使用LINGO软件计算运输问题和整数规划问题 例1 6个发点8个收点的最小费用运输问题。产销单位运价如下表。 单 位 销地 运 价 产地 B1 B2 B3 B4 B5 B6 B7 B8 产量 A1 6 2 6 7 4 2 5 10 61 A2 4 9 5 3 8 5 8 2 55 A3 5 2 1 9 7 4 3 3 51 A4 7 6 7 3 9 2 7 1 43 A5 2 3 9 5 7 2 6 5 41 A6 5 5 2 2 8 1 4 3 52 销量 35 37 22 32 41 32 43 39 ? 使用LINGO软件，编制程序如下： model: !6发点8收点运输问题; sets: warehouses