运筹学课设指导书(1) - 图文

内变化时，其影子价格为+6元。

8.在功能菜单中选择选项（6Save problem on disk），可以将所解问题的数据保存到磁盘上，图1—21所示，即为保存文件时的屏幕显示。

图1—20 保存问题结果图

第二节 运输/运转问题 （Transportation and Transshipment Problems）

一、概述

该程序能够求解运输/运转问题，源点（或供应点被定义为只有流出的点），终点（或销售点被定义为只有流入的点），运输点（或中转点被定义为既进又出的点）。该程序能够求解问题的规模取决于所用计算机的内存大小，供应量、需求量、运费或利润系数均为实数。它能够提供问题的输入、保存、调用等功能，并且能够方便求解问题，显示问题，取得相应的解，打印问题的结果。

问题输入程序后，会自动将问题转化为运输问题求解；能够提供确定初始方案的各种方法；允许定义供应点、销售点和运输点的名称。对于规模较小的问题，可以显示解题步骤，供应量、需求量、运费或利润等是需要给定的数据。

二、运输/运转问题的求解步骤

选择进入程序后，屏幕显示如图1—21所示，根据需要选择所需要的选项。 求解问题的步骤如下：

1、 分析问题，确定供应点、销售点及中转点的名称，以及它们所对应的值； 2、 确定节点间的单位成本或单位利润； 3、 输入已知信息，或调入已存问题； 4、 如果要核查数据，则选择选项4； 5、 如果需要修改问题，则选择选项7； 6、 保存问题以备后用，请选择选项6；

7、 求解问题时，选择选项5，可以选择逐步显示完成，也可以选择直接显示最终结果；

12

8、 显示、打印、或者保存最终结果，请选择选项8；

9、 如果要求解另一个运输问题，请返回到第三步，否则，请选择选项9，返回程序菜单，选择

其它程序；若要退出，请选择选项10。

图示1—21 运输问题功能图

三、举例

问题、ABC石油公司有三个油库和四个销售点，已知信息数据如表1—2所示，问如何安排运输可使运费最小？

表1—2 信息数据表

1??决策支持系统概览 2??进入新问题 3??读取已存问题 4??显示输入数据 5??求解问题 6??保存问题 7??修改问题 8??显示最终解 9??返回主菜单 0??退出QSB+ 需求地(Demand Point) 存 贮 地 波登奥 斯斯 顿瓦汀达拉斯坎萨斯坦佩迷埃迷(Dallas) (Kansas) (Tampa) (Miami) 5 3 2 200 4 3 5 100 5 6 7 150 6 6 8 250 供应能力 100 200 400 需 求

13

操作步骤：

1.分析问题，确认已知信息数据； 2.输入信息数据：

①在图1—21所示的功能菜单中选择选项2； ②回车后结果如图1—22所示；

图1—22 问题命名图 ③给问题命名为：ABC；

④回车后结果如图1—23所示，输入相关的数据；

Please name your problem uesing up to 20 characters? ABC

目标函数取最大值（1）或最小值（2）？（输入1或2） ＜2 ＞ 供应地数目？ ＜3 ＞ 需求地数目？ ＜4 ＞ 中转点数目（无中转点取0）？ ＜0 ＞ 使用默认名称（S1??Sn，D1??Dn，T1??Tn）吗？（输入Y/N） ＜n ＞ 图1—23 问题ABC参数输入图

3.在图1—24和图1—25中，分别输入自定义的供应点（产地）名称和需求点（销地）名称； 4.在图1—26和图1—27中，分别输入供应量和销售量；

5.确认输入格式（如图1—28），采用固定格式，则输入“N”；也可选用自定义的自由格式，则输入“Y”。接着，输入单位运价如图1—29所示。

14

图1—24 供应点名称输入 图1—25 销售点名称输入

图1—26 产地的产量输入 图1—27 销地的销售量输入

图1—28 确认固定格式 图1—29 单位运价（或运距）的输入

15