内容发布更新时间 : 2024/5/2 17:58:11星期一 下面是文章的全部内容请认真阅读。

. . . .

实验二 运输问题

一、 实验目的

熟悉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（立方英尺） 整理