运筹学实验指导书Excel版

. . . .

实验二 运输问题

一、 实验目的

熟悉Excel软件,学会运输问题的Excel求解与管理运筹学软件求解。 二、 实验要求

掌握运输问题的特殊性,以及表上作业法和线性规划单纯形法的区别。利用Excel软件,掌握运输问题的线性规划方法计算机求解。 三、 实验原理及内容

建立运输问题模型后,在Excel界面中输入数据,进行求解。熟悉运输问题模型的建立过程,掌握数据整理与Excel规划求解的操作步骤;运输问题模型的建立,数据的输入与求解是最基础的要求。

本节实验要求完成以下内容: 1、运输问题模型的建立; 2、Excel界面内数据的输入;

整理

. . . .

3、利用Excel规划求解进行运输问题模型的求解。 四、实验步骤及结论分析

1、某公司从两个产地A1,A2将物品运往三个销地B1,B2,B3,各产地的产量、各销地的销量和各产地运往各销地的每件物品的运费如下表所示:

运费单价 产地 销地 B1 B2 B3 产量(件) A1 A2 销量 6 6 150 4 5 150 6 5 200 200 300 问应如何调运,使得总运输费最小? 建立模型:

Minf=6X11+4X12+6X13+6X21+5X22+5X23 约束条件: X11+X12+X13=200 X21+X22+X23=300 X11+X21=150 X12+X22=150 X13+X23=200

X11,X12,X13,X21,X22,X23>=0

2、某公司从两个产地A1,A2将物品运往三个销地B1,B2,B3,各产地的产量、各销地的销量和各产地运往各销地的每件物品的运费如下表所示:

整理

. . . .

运费单价 产地 销地 B1 B2 B3 产量(件) A1 A2 销量 6 6 150 4 5 150 6 5 200 300 300 500 600 问应如何调运,使得总运输费最小? 建立模型:

Minf=6X11+4X12+6X13+0X14+6X21+5X22+5X23+0X24 约束条件:

X11+X12+X13+X14=300 X21+X22+X23+X24=300 X11+X21=150 X12+X22=150 X13+X23=200 X14+X24=100

X11,X12,X13,X14,X21,X22,X23,X24>=0

3、某公司从两个产地A1,A2将物品运往三个销地B1,B2,B3,各产地的产量、各销地的销量和各产地运往各销地的每件物品的运费如下表所示: 运费单价 产地 销地

B1 B2 B3 产量(件) A1 A2 销量 整理

6 6 250 4 5 200 6 5 200 200 300 500 650 . . . .

问应如何调运,使得总运输费最小?(管理运筹学软件求解)

整理

. . . .

实验三 整数规划

一、实验目的

熟悉Excel软件,掌握整数规划问题的Excel求解与管理运筹学软件。 二、实验要求

掌握整数规划问题的特殊性,以及分支定界法和线性规划单纯形法的区别。 三、实验原理及内容

建立整数规划问题模型后,在Excel界面中输入数据,进行求解。熟悉整数规划问题模型的建立过程,掌握数据整理与Excel整数规划求解的操作步骤;整数规划问题模型的建立,数据的输入与求解是最基础的要求。

本节实验要求完成以下内容: 1、整数规划问题模型的建立; 2、Excel界面内数据的输入;

3、利用Excel规划求解进行整数规划问题模型的求解。 四、实验步骤及结论分析

1、某公司拟用集装箱托运甲、乙两种货物,这两种货物每件的体积、重量,可获利润以及托运所受限制如表所示: 货物 甲 乙 制 甲种货物至多托运4件,问两种货物各托运多少件,可使获得利润最大? 建立模型: Max z=2X1+3X2 约束条件:

195X1+273X2<=1365 4X1+40X2<=140 X1<=4 X1,X2>=0 X1,X2为整数

每件体积(立方英尺) 195 273 每件重量(百千克) 4 40 140(百千克) 每件利润(百元) 2 3 托运限 1365(立方英尺) 整理

联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4