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

西华大学能源与环境学院学生上机实验报告西华大学上机实验报告课程名称: 运筹学年级/ 专业: 水电工程实验成绩: 指导教师:施浩然姓名: 实验日期: 实验名称: 线性规划求解、运输问题、整数规划求解学号: 实验学时:3 一、实验目的掌握线性规划求解的基本方法,熟悉灵敏度分析的步骤和内容;掌握运输问题的模型, 概念,求解方法;掌握整数规划的算法。在熟悉 lingo 软件基本功能基础上,能熟练操作, 正确完成模型求解过程及分析过程。二、实验内容或设计思想 1. lingo 软件或运筹学实验软件的安装及菜单熟悉了解. 2. lingo 软件或运筹学实验软件应用内容之: 任选几种不同类型的 LP 输入计算程序, 运行求解; 完成产销平衡的运输问题求解;求解任一整数规划。三、实验环境与工具计算机, lingo 软件,运筹学软件四、实验过程或实验数据 1用 lingo 求解线性规划某家具公司制造书桌、餐桌和椅子,所用的资源有三种:木料、木工和漆工。生产数据如下表所示: 每个书桌每个餐桌每个椅子现有资源总数木料 8单位 6单位 1单位 48单位漆工 4单位 2单位 单位 20单位木工 2单位 单位 单位 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+*chairs<=20; 2*desks+*tables+.5*chairs<= 9; tables<=5; 求解这个模型,并激活灵敏性分析。这时,查看报告窗口( Reports Window ),可以看到如下结果。 Global optimal solution found. Objective value: 西华大学能源与环境学院学生上机实验报告 Infeasibilities: Total solver iterations: 1 Variable Value Reduced Cost DESKS TABLES CHAIRS Row Slack or Surplus Dual Price 1 2 3 4 5 2用运筹学软件求解线性规划使用 LINGO 软件计算运输问题和整数规划问题例16 个发点 8 个收点的最小费用运输问题。产销单位运价如下表。单位销地运价产地 B 1B 2B 3B 4B 5B 6B 7B 8 产量 A 16267425 1061 A 249538582 55 A 352197433 51 A 476739271 43 A 523957265 41 A 655228143 52 销量 35 37 22 32 41 32 4339