WinQSB解决运输问题.pdfVIP

案例二 WinQSB求解网络模型（ 1） 运输、任务指派、 最大流、最短路、 最小生成树、 货郎担等问题， 在 WinQSB 中一般应用 Network Modeling （缩写为 NET ）模块求解。 如图 7 所示， NET 模块能够求解一系列可以用网络来描述的问题。 运输问 题和指派问题都是可以用网络来描述的问题， 运输问题中的产地和销地是网络中 的发点和收点，尤其是对于扩大了的运输问题，所有的产地、销地、中转地都是 网络中的点。 NET 模块能够求解问题的规模可以很大，所以在一些大型的物流 公司的运输和派送方案设计中得到广泛应用。 图 7 NET 模块功能图解 现以第四章例 1 为例，说明 WinQSB 在求解运输问题时的过程。 【例 1 】某制药集团在全国不同地区设有 3 个黄芪种植加工基地， 分别为 A 1 、 A 2 、 A 3 ；这 3 个基地的黄芪每月生产加工量分别为 9 吨、 5 吨 和 7 吨。该集团从这些种植加工基地每月将加工好的黄芪分别运往位于全国 4 个不同地区的该集团下属药厂 B 1 、 B 2 、 B 3 和 B 4 ；这 4 个药厂每月 黄芪的需求量分别为 3 吨、 8 吨、 4 吨和 6 吨，以用于生产成药。已知从每 个基地到各药厂每吨黄芪的运价如表 4-1 所示，问该制药集团应如何安排运输， 使在满足各药厂需求的情况下，总的运费最少？ 表 4-1 各种植基地到各药厂每吨黄芪的运费 （单位：百元） 药 厂 种植基地 B 1 B 2 B 3 B 4 A 1 2 9 10 7 A 2 1 3 4 2 A 3 8 4 2 5 在第四章例 1 的运输问题中，有 3 个产地， 4 个销地，产销平衡，已知 各产销地之间的运价，要求费用最省的运输方案。对于产销不平衡的运输问题， 应用计算机求解时， 计算机会自动增加虚拟产地或者销地， 我们只需要输入实际 各点的产量和销量。 1 ．点击 WinQSB 选择 Network Modeling ；然后在问题输入界面中，分别 点击选择问题类型为“ Transportation Problem ”、目标准则为 “ Minimization ”，并输入问题名称、产地和销地的数量，如图 8 所示。 2 ．按 OK 键即进入运输问题数据输入界面，点击 Edit 菜单，选择 Node Names ，修改产地和销地的名称为题目所示名称，输入产量、需求量以及运价， 如图 9 所示。产地和销地名称的修改为可选步骤，不影响求解结果，只是使最 终输出的结果更为直观。 3 ．保存问题，此为可选步骤。 4 ．求解问题时，点击 Solve and Analyze ，选择 Solve the Problem 或 者根据需要选择其它方式求解，即可得到运输方案。如图