Excel求解运筹学模型4运输问题Word文件下载.docx

Excel求解运筹学模型4运输问题Word文件下载.docx

《Excel求解运筹学模型4运输问题Word文件下载.docx》由会员分享，可在线阅读，更多相关《Excel求解运筹学模型4运输问题Word文件下载.docx（15页珍藏版）》请在冰豆网上搜索。

7

8

14

产地C

12

25

1、在excel表格中建立运费表

2、建立变量表，插入求和函数，求得各地产量和以及销量和

3、确定目标函数：

运费最省

4、规划求解，设置目标单元格、可变单元格，添加约束：

各地产量和等于总产量，各地销量和等于总销量，变量非负

5、得到最优解

6、进行敏感性分析，得到极限值报告

2、产销不平衡

B1

B2

B3

B4

ai

A1

5

9

2

60

A2

不能到达

4

40

A3

6

A4

10

11

50

bj

35

45

180（160）

1、复制表格到excel，将不能到达的单元格设置一个很大的数字

2、复制表格到下面单元格，将中间的数据清空，设置成可变单元格

3、在相应的单元格插入求和函数（SUM），对可变单元格进行行和列求和

4、输入“目标函数”，将后面空格作为目标单元格，输入“sumproduct”函数，对相应的行和列求和

5、规划求解，在添加约束中销量等于，产量小于等于，所以变量非负，线性，求解得到最优解。

三个电视机厂供应四个地区某种型号电视机，各厂家的年产量、各地区的年销量及各厂到各地区的单位运价如下，求总运费最省的电视机调拨方案

产量

最低需求

最高需求

不限

“不能到达”设置一个较大的数字；

约束添加为5≤b1≤8；

b2=12；

6≤b3；

b4≤7

生产与储存问题（产销不平衡问题）

某厂按合同规定须于当年每个季度末分别提供10、15、25、20台同一规格的柴油机。

已知该厂各季度的生产能力及生产每台柴油机的成本如右表。

如果生产出来的柴油机当季不交货，每台每积压一个季度需储存、维护等费用0.15万元。

试求在完成合同的情况下，使该厂全年生产总费用为最小的决策方案

季度

生产能力/台

单位成本/万元

Ⅰ

10.8

Ⅱ

11.1

Ⅲ

Ⅳ

11.3

•解：

设xij为第i季度生产的第j季度交货的柴油机数目，那么应满足：

•交货：

x11=10生产：

x11+x12+x13+x14≤25

•x12+x22=15x22+x23+x24≤35

x13+x23+x33=25x33+x34≤30

x14+x24+x34+x44=20x44≤10

把第i季度生产的柴油机数目看作第i个生产厂的产量；

把第j季度交货的柴油机数目看作第j个销售点的销量；

设cij是第i季度生产的第j季度交货的每台柴油机的实际成本，应该等于该季度单位成本加上储存、维护等费用。

可构造下列产销平衡问题：

10.95

11.25

M

11.10

11.40

11.00

11.15

11.30

销量

100（70）

1、复制表格到excel，将M转换成一个较大的数字

2、销量求和，产量求和。

在规划求解里约束为销量等于销量，产量小于等于产量

某企业和用户签订了设备交货合同，已知该企业各季度的生产能力、每台设备的生产成本和每季度末的交货量如下表所示，若生产出的设备当季度不交货，每台设备每季度需支付保管维护费0.2万元，试问在遵守合同的条件下，企业应如何安排生产计划，才能使年消耗费用最低？

交货量/台

每台设备生产成本/万元

一

12.5

二

11.5

三

12.0

四

13.0

有3个产地A1，A2，A3生产同一物品，使用者为B1，B2，B3；

各产地到各使用者的单位运价如表所示。

这3个使用者的需求量分别是12个单位、6个单位和7个单位。

而产地A1至少要发出7个单位产品，但至多能生产12个单位，A2必须发出8个单位产品；

A3至少要发出5单位产品。

根据上述条件求运输问题的最优方案

生产量

7≤A1≤12

A2=8

5≤A3

使用量

某航运公司承担六个港口城市A、B、C、D、E、F的四条固定航线的物资运输任务。

已知各条航线的起点、终点城市及每天航班数见表1。

假定各条航线使用相同的船只，各城市间航线天数如表2.又知每条船每次装卸货各需1天，则该航运公司至少配备多少船只才能满足需求？

航线

起点城市

终点城市

每天航班数

1

E

D

B

C

A

F

13

17

装货天数

航程天数

卸货天数

小计

航班数

需船数

19

57

港口城市

每天到达

每天需求

余缺数

-1

-3

港口

每天多余船只

每天缺少船只

某公司经销甲产品。

它下设3个加工厂。

每日的产量分别是A1为7吨，A2为4吨，A3为9吨。

该公司把这些产品分别运往四个销售点。

各销售点每日销量为：

B1为3吨，B2为6吨，B3为5吨，B4为6吨。

现假设1、每个工厂生产的产品不一定直接发运到销售点，可以将其中几个产地集中一起运；

2、运往各销地的产品可以先运给其中几个销地，再转运给其他销地；

3、除产地和销地之外，中间还有几个转运站，在产地、销地之间转运。

已知各产地、销地、中间转运站及相互之间每吨产品运价如表，问如何运输，使总的运费最省？

1、问题中所有的产地、转运站、销地都可以看做是产地，也可以看做是销地。

2、不能直接到达的用一个较大的数值

3、所有中转站的产量等于销量

4、产地和销地都有中转站的作用，所有要将每个产地和销地的产量和销量都加上总产量

5、建立产销平衡表格，规划求解

T1

T2

T3

T4

27

1000

24

29

23

26