运筹学实验.doc

中南民族大学管理学院学生实验报告 中南民族大学管理学院学生实验报告 名 称: 运筹学 姓 名： 何晓松 学 号： 2012212609 年 级： 2012级 专 业： 工商管理专业 指导教师：董银红、赖克勤实验地点：管理学院综合实验室2013学年至2014学年度第 2 学期目 录实验一 线性规划问题的建模与求解 实验二 利用DEA方法进行效率评价 实验三 指派问题的excel求解 实验（一） 线性规划问题的建模与求解 实验时间：2014年4月26号实验目的：1了解线性规划问题的建模的步骤和方法；2学习利用Excel求解线性规划问题；3利用excel求解结果说明实际问题。实验内容:1.给定问题某工厂用甲、乙、丙三种原料生产A、B、C、D四种产品，每种产品消耗原料定额以及三种原料的数量如下表所示:产 品ABCD原料数量（吨）对原料甲的单耗(吨/万件)32142400对原料乙的消耗(吨/万件)2233200对原料丙的消耗(吨/万件)1321800单位产品的利润(万元/万件)25121415建立线性规划的数学模型，求使总利润最大的生产计划。实验步骤. 1. 建模过程（1）决策变量:本问题的决策变量是在每种产品中原材料的生产数量。设为每种产品的生产数量()。（2）目标函数：本问题要求总利润达到最大z=25x1+12x2+14x3+15x4（3）约束条件:3x1+2x2+x3+4x4=24002x1+2x3+3x4=3200X1+3X2+2x4=18002.利用Excel建模求解：（1）在Excel电子表格中建立线性规划模型。（2）实验结果分析3.利用LINDO和LINGO求解以上问题实验结果分析指导教师批阅：1、 实验态度：不认真（），较认真（），认真（）2、 实验目的：不明确（），较明确（），明确（）3、 实验内容：不完整（），较完整（），完整（）4、 实验步骤：混乱（），较清晰（），清晰（）5、 实验结果：错误（），基本正确（），正确（）6、 实验结果分析：无（），不充分（），较充分（），充分（）7、 其它补充：总评成绩：评阅教师（签字）：评阅时间：实验（二） 利用DEA方法进行效率评价 实验时间：2014年4月26号实验目的：1了解DEA方法的思想；2学习利用DEA-Solver软件求解效率评价问题；3会利用得到的7个excel表单说明效率高低，并提出相应的整改方案。实验内容一、 实验题目：以下是十四家医院的情况，请利用DEA软件分析这十四家医院的效率以及如何整改。实验步骤实验结果分析指导教师批阅：1、 实验态度：不认真（），较认真（），认真（）2、 实验目的：不明确（），较明确（），明确（）3、 实验内容：不完整（），较完整（），完整（）4、 实验步骤：混乱（），较清晰（），清晰（）5、 实验结果：错误（），基本正确（），正确（）6、 实验结果分析：无（），不充分（），较充分（），充分（）7、 其它补充：总评成绩：评阅教师（签字）：评阅时间：实验（三） 指派问题的求解 实验时间： 2014年4月26号 实验目的：1了解指派模型及其应用领域；2会利用excel规划求解功能以及LINGO求解指派问题。4. 会对得到的结果进行实际分析。实验内容有四个工人，要分别指派他们完成四项不同工作，每人做各项工作所消耗的时间如下表所示，问应如何指派工作，才能使总的消耗时间为最少？ABCD甲15182124乙19232218丙26171619丁19212317实验步骤实验结果分析指导教师批阅：1、 实验态度：不认真（），较认真（），认真（）2、 实验目的：不明确（），较明确（），明确（）3、 实验内容：不完整（），较完整（），完整（）4、 实验步骤：混乱（），较清晰（），清晰（）