运筹学实验报告[1]

中南民族大学管理学院学生实验报告

课程名称：《管理运筹学》

年级：2012级

专业：

指导教师：胡丹丹

学号：

姓名：

实验地点：管理学院5号楼综合实验室

2013学年至2014学年度第2 学期

目录

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

实验二运输问题

实验三整数规划问题

实验四目标规划

实验五用lingo求解简单的规划问题实验六用Excel求解线性规划模型

要求：

（1）每一个实验都要求将软件最后的输出结果进行截图，粘贴在每个实验中，然后根据截图内容回答相应的问题。

（2）将建模、求解结果或是相关分析过程写在实验相应结果中。

（3）实验结果禁止照搬抄袭他人，一旦发现，则无实验分。

（4）实验报告完成后，用B5纸打印。

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

实验内容：

某轮胎厂计划生产甲、乙两种轮胎，这两种轮胎都需要在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）建模

Maxf=70x1+65x2

7x1+3x2＜＝215

4x1+5x2＜＝205

2x1+4x2＜＝180

X1，x2＞＝0

(2)结果、

（3）设备一和设备二的生产能力使用完，设备三的生产

能力剩余40.

（4）对偶价格：设备一3.913、设备二10.652、设备三0 （5）（52,151.667）

（6）

最优解发生改变，无最优解。

（7）

（8）

（9）1 （123 , 358.75）

2 （122.857 , 358.333）

3 （40，无上限）（10）

（11）

指导教师批阅：

实验二：运输问题

实验内容：

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

（1）给出产销平衡与运价表。

实验相应结果：

（1）

（2）

指导教师批阅：

实验三：整数规划问题

实验内容：

某音响有限公司审查的音响供不应求，该公司目前有两家工厂设在北京和天津，考虑到电子元器材多为南方省市供应，该公司打算在深圳或广州再新建一家工厂。该公司根据市场分设了东北、华北、华东、西南四个销售事业部，各个地区的需求不同，故新工厂的选择要考虑运输成本，各工厂的生产能力如表所示。

深圳和广州的工厂每年的生产费用预计分别为1000和1200万元。问应选择深圳还是广州建厂，可使得每年生产费用及运输成本最少。请建立模型，并用软件求解。

实验相应结果：

模型：设产品从北京，天津，深圳，广州运往东北、华北、华东、西南数量为xij；yi={1，当Ai选种时；0当Ai没被选中时，Ai=深圳、

广州}

生产费用及用费最少时的目标：

Minf=1000y3+1200y4+2x11+3x12+4x13+3x14+x21+3x22+5x23+4x24+4x31+ 3x32+2x33+3x34+5x41+4x42+3x43+2x44

满足产量的约束条件：

x11+x12+x13+x14<=40

X21+x22+x23+x24<=60

x31+x32+x33+x34<=20y3

x41+x42+x43+x44<=20y4

满足销量的约束条件：

x11+x12+x13+x14=35

X21+x22+x23+x24=40

x31+x32+x33+x34=30

x41+x42+x43+x44=15

附加约束条件：y3+y4=1

指导教师批阅：

实验四：目标规划

实验内容：

某小型化工厂生产A、B、C三种化肥，这三种化肥的每顿加工工时消耗分别为6小时、8小时和10小时，化工厂每月工时为200小时，A、B、C每吨利润为400元、700元和800元，每月销量分别为11、10、5吨，该化工厂经营的目标位：

首先，每月的利润不能低于1.5万；

其次，要能充分利用生产能力；

最后，产量以销量为标准。

试制定生产计划。

实验相应结果：

Min

指导教师批阅：

求解运筹学模型还有很多其他工具，以下实验请同学们根据范例演示，通过lingo和excel来求解简单的模型。

实验5：用lingo求解简单的规划问题

实验内容：

范例演示：

用LINGO求解下列规划问题：

目标函数MAX 98x1+200x2

约束条件x1+x2≤100

x1≤2x2

x1,x2≥0且为整数

首先，打开lingo软件，出现如下界面：

外层是主框架窗口，包含了所有菜单命令和工具条，其它所有的窗口将被包含在主窗口之下。在主窗口内的标题为LINGO Model – LINGO1的窗口是LINGO的默认模型窗口，建立的模型都都要在该窗口内编码实现。在空白处输入如下程序：

MODEL：

!目标函数；

Max=98*x1+200*x2;

!约束条件;

x1+x2<=100;

x1<=2*x2;

@gin(x1);@gin(x2);

END

程序输入完毕后，点击工具条上的运行按钮，软件就会输出结果。程序说明：

1.LINGO程序以“MODEL”开始，以“END”结尾，且每个语句都以分号“;”结

尾。

2.目标函数为MAX= 或是MIN= 。

3.一行中感叹号“！”后面的文字将被认为是注释语句，不参与模型的建立（内容为绿色字符）。

4.LINGO程序中不区分大小写。

5.lingo程序都是在英文字符状态下输入（包括标点符号）

6.以@开头的都是函数调用。

7.Lingo已假定所有变量非负，可用限定变量取值范围的函数@BIN，@GIN，@FREE，@BND改变变量的非负假定。

@GIN（X）：限定X为整数。

@BIN（X）：限定X为0或1.

@FREE（X）：取消对X的符号限制。

@BND（L，X，U）：限制L<=X<=U.

请根据以上范例演示和说明，用LINGO对课本课后练习第六章8（1）和第八章1（3）求解。

实验相应结果：

指导教师批阅：