运筹学实验报告

发布 2022-09-15 12:35:28 阅读 1423

中南民族大学管理学院。

学生实验报告。

课程名称: 《管理运筹学。

年级: 2011级。

专业: 财务管理。

指导教师: 胡丹丹。

学号: 11056011

姓名: 沙博。

实验地点: 管理学院综合实验室。

2012学年至2013学年度第 2 学期。

目录。实验一线性规划建模及求解。

实验二运输问题。

实验三生产存储问题。

实验四整数规划问题。

实验五目标规划。

实验六用lingo求解简单的规划问题。

实验七。实验八。

实验九。实验十。

实验(一)线性规划建模及求解。

实验时间:

实验内容:某轮胎厂计划生产甲、乙两种轮胎,这两种轮胎都需要在a、b、c三种不同的设备上加工。每个轮胎的工时消耗定额、每种设备的生产能力以及每件产品的计划如表所示。

问在计划内应该如何安排生产计划,使总利润最大?

1)请建立模型。

2)使用“管理运筹学”软件求得结果。

根据“管理运筹学”软件结果,回答下列问题:

3) 哪些设备的生产能力已使用完?哪些设备的生产能力还没有使用完?其剩余的生产能力为多少?

4) 三种设备的对偶**各为多少?请对此对偶**的含义给予说明。

5) 保证产品组合不变的前提下,目标函数中的甲产品产量决策变量的目标系数的变化范围是多少?

6) 当乙中轮胎的单位售价变成90元时,最优产品的组合是否改变?为什么?

7) 如何在a、b、c三台设备中选择一台增加1小时的工作量使得利润增加最多,请说明理由。

8) 若增加设备c的加工时间由180小时增加到200小时,总利润是否变化?为什么?

9) 请写出约束条件中常数项的变化范围。

10) 当甲种轮胎的利润由70元增加到80元,乙种轮胎的利润从65元增加到75元,请试用百分之一百法则计算其最优产品组合是否变化?并计算新利润。

11) 当设备a的加工时间由215降低到200,而设备b的加工时间由205增加到225,设备c的加工时间由180降低到150,请试用百分之一百法则计算原来的生产方案是否变化,并计算新利润。

实验相应结果:

1)轮胎厂分别生产甲、乙x、x产品。

模型建立:max70 x+65 x

st:7 x+3 x 215

4 x+5 x 205

2 x+4 x 180

x, x02)运筹学软件结果如下:

目标函数最优值为 : 3025

变量最优解相差值。

x1200x2250

约束松弛/剩余变量对偶**。

目标函数系数范围 :

变量下限当前值上限。

x15270151.667

x2306587.5

常数项数范围 :

约束下限当前值上限。

3140180无上限。

3)a和b两台设备的生产能力已使用完,c台设备的生产能力还未用完,剩余40。

4)a、b和c三种设备的对偶**分别为,表示增加a台一小时数,能使总利润增加3.913,增加b台一小时数,能使总利润增加10.652,增加c台时数,不能使总利润增加。

5)甲产品产量决策变量的目标系数的变化范围为52到151.667。

6)变了,因为最优产品组合不变时,乙产品单位售价的变化范围为30到87.5,90超过范围了。

7)比较a、b、c的对偶**,那个对偶**大,相应地增加工作量就能使利润增加最多。

8)对偶**不变时,设备c加工时间的变化范围140,故加工时间从180增加到200小时对偶**是不变的,由于c的对偶**为0,所以增加时间对利润没有影响,利润没有发生变化。

9)常数项数范围 :

约束下限当前值上限。

3140180无上限。

10)c允许增加量=151.667-70=81.667 c允许增加量=87.5-65=22.5

c的允许增加百分比=10/81.667=12% c允许增加百分比=10/22.5=44%

12%+44%=56%<100%,故最优产品组合不发生变化。利润=80*20+75*25=3475

11)a允许减少量=215-123=92 b允许增加量=246.818-205=41.818 c允许减少量=180-140=40 a减少百分比=15/92=16% b增加百分比=20/41.

818=48% c减少量=30/40=75%, a b c三者变化百分比相加大于100%,故改变生产方案 。

指导教师批阅:

实验二: 运输问题。

实验时间:

实验内容:某集团公司在全国三个分公司生产同一种设备,发往5个地区,各产地的产量、各需求地区的需求量和单位运费如下表所示,其中第二个地区的需求115台必须满足。求使得总运费最少的方案。

给出产销平衡与运价表,并通过“管理运筹学”软件给出结果。

实验相应结果:

转化为产销平衡问题:

最优解如下:

则最优调运方案为: 单位:台。

指导教师批阅:

实验三: 生产存储问题。

实验时间:

实验内容:某汽车发动机厂生产一种发动机,客户的订单要求前四个月分别提供1,3,3,2百台发动机。由于该发动机关键零件由国外原装进口,供货受到限制,故该厂前四个月每月实际生产能力分别为2,4,3,4百台,前四个月生产的单位成本分别为1,1.

1,1.2,0.9万元/百台。

该发动机的库存费用为每百台每月0.05万元,请设计生产存储方案,使得在满足客户订单需求的前提下总费用最小。

运筹学实验报告

山东工商学院。实验报告。课程名称运筹学。实验项目名称 excel规划求解 实验地点商学实验中心205室 实验 实训 日期周二下午 节 班级。姓名。学号。一 实验概述。一 实验目的。实验目的在于掌握应用计算机工具解决运筹学模型优化求解的方法步骤,熟悉运筹学优化软件excel 优化功能的使用,为今后在实...

运筹学实验报告

内容运输问题。班级。学生。学号。指导教师。2016 2017学年第二学期 一 p143页5.5某试验设备厂按合同规定在当年前四个月末分别提供同一型号的干燥箱 台给用户。该厂每个月的生产能力是65台,如果生产的产品当月不能交货,每台每月必须支付维护及存储费0.15万元,已知四个月内每台生产费分别是 9...

运筹学实验报告

西华大学实验报告。开课学院及实验室 交通与汽车学院计算机中心实验时间 年月日。1 实验目的。a 训练建模能力。b 应用excel建模及求解的方法应用 c 通过实验进一步掌握运筹学有关方法原理 求解过程,提高学生分析问题和解决问题能力。2 实验设备 仪器及材料。计算机 excel ilog软件。3 实...