筹划求解来计较最小化运输本钱

本日我们按照一个实例来进修一下用Excel的筹划求解来计较最小化运输本钱。

某超市从A，B，c三个处所采购苹果，运往4个消费区：首都圈、中部、关西、九州。运输蹊径差异，运输一箱苹果的本钱也差异（表1）。假设苹果种类没有差别，那么为了实现最小运输本钱，从哪个产地运往哪个消费区以及运输几多数量最适当呢？但前提是必需满意各个消费区的需求量，同时各个产地的采购本领有限。

这种问题叫做运输问题，可以用筹划求解简朴办理。

首先，建造如图1所示的事情表。上方的表格（单位格A3——F7）是表1中的数据，下方的表格（单位格A10一G14）用于计较。

在单位格B11——E13中求从各个产地运往各个消费区的运输量（可变单位格），在单位格G14中求总运输本钱（目标单位格）。在计较表中输入计较公式（图2）。在单位格B14——E14中显示各个消费区的总需求量。在F11——F13中输入计较各个产地的总采购量的公式。

总运输本钱便是从各个产地到各个消费区的运输单价×运输量的总和：

总运输本钱（单位格G14）=B4*B11+c4*c11+D4*D11+E4*E11+B5*B12+C5*c12+D5*D12+E5*E12+B6*B13+C6*C13+D6*D13+E6*E13

可是，这样需要计较包括3行x4列的两个表格的各个因子乘积的总和，很是贫苦。

然而利用Excel的SUMPRODUCT函数（积和甬数），可以一次性完成相应队列的各个同子乘积的总和，很是利便。

=SUMPRODUCT（B4:E6、B11:E13）

在单位格G14中，求出总运输本钱。

完成上述事情后。运行筹划求解。单击“东西”-“筹划求解”。弹出“筹划求解参数”对话框。在“配置方针单位格”中，指定计较总运输本钱的单位格G14。在“便是”中选择“最小值”，在“可变单位格”中指定单位格B11——E13（图3）。

接下来，设定约束条件。由于苹果以箱为单元，没有零数，因此指定整数条件（参照增补）。单击“添加”按钮（图3），弹出“添加约束”对话框（图4）。在左边的“单位格引用位置”中指定可变单位格B11——E13。指定中间文本框的较量标记“int”，右边的“约束值”自动显示出“整数”。

为了输入下述约束条件，单击图4的“添加”按钮，设定运往各个消费区的总运输量大卜需求量的约束条件：

再次单击“添加”按钮，设定从各个产地发送的总运输量小于采购本领的约束条件：

F11:F13≤F4:F6

最后，单击“确定”按钮。

运输量不能是负数。单击“选项”按钮。在“筹划求解选项”对话框中，选中“假定非负”，单击“确定”按钮。

在“筹划求解参数”对话框中，单击“求解”按钮后，显示“筹划求解找到一解，抖客教程网，可满意所有的约束及最优状况”，可得如图5所示的最优运输量。

从产地A运往首都圈1800箱，关西3000箱，九州1500箱I从产地B运往中部2500箱；从产地c运往首都圈3700箱。此时运输本钱最小，最小运输本钱是1501000日元。

以上扼要先容了利用筹划求解求最优化问题的方式。实际上，在策划勾当中最优筹划并非一次性完成。求出功效后，必需阐明这个功效足否符合；若不符合，要研究应该改进哪此方而。筹划求解提供用于阐明的阐明陈诉。

阐明陈诉“有二种范例：  “运算功效陈诉”、  “敏感陆陈诉”、  “极限值陈诉”。

各个陈诉的根基内容如下所示。这里将4 2节“例题4 1最优出产打算”的阐明陈诉用图4 15——4 17暗示出来。

1、运算功效陈诉（图6）