2运筹学

55 15
70
80
416 682
388
85
85
100
相应的运费： 513*20+867*55+352*80+416*45+685*15+388*85=148080
9
2.4 表上作业法的解题思路（续2） --判断当前运输方案是否最优
萨克拉门托 至 从 贝林翰 尤基尼 艾尔贝 需求量 464 352 995 80 盐湖城 奥尔巴古 赖皮特城 供 应 量
0
80
0
65
0
70
0
需求量
民用物资紧缺（如水等缺乏），这
时就不能纯从经济效益的角度考虑
了，还需从社会效益及社会稳定的 角度综合考量． 如何处理？
13
不平衡问题处理（产＞销）
萨克拉门托 至 从 贝林翰 尤基尼 艾尔贝 464 352 995 513 416 682 867 791 685 654 690 388 盐湖城 奥尔巴古 赖皮特城 虚设 供 应 量
5
？运输问题模型能求解出来吗？ 能！--- 万能的表上作业法
结合软件 QSB应用
6
2.3 问题二的软件求解
选择QSB正确的入口 与QSB的对话（产地个数、目的地个数、
各自的供应量及需求量、单位运输成本）
QSB反馈出来问题的解
解的现实含义
7
2.4 表上作业法的解题思路
就近原则确定初始运输方案
判断当前方案是否最省？
0
75 125 100
0 0
85 20
需求量
60
65
70
14
非运输问题转化为运输问题模型
总供给量≠总需求量 时怎么办
15
运输问题表式模型
16
2.6 案 例二
Texago Corporation 联接
17
总供给量>总需求量 虚设一目的地（能力剩余）
3、仅能解决运输问题？（否）
11
不平衡问题处理（供＜求）
萨克拉门托 至 从 贝林翰 尤基尼 艾尔贝 虚设 464 352 995 513 416 682 867 791 685 654 690 388 75 125 80 20 85 12 盐湖城 奥尔巴古 赖皮特城 供 应 量
盐湖城 513 416 682
奥尔巴古 867 791 685
赖皮特 城 654 690 388
贝林翰 尤基尼 艾尔贝
3
罐头加工厂 贝林翰 尤基尼 艾尔贝 合计
产量 75 125 100 300
仓库 萨克拉门托 盐湖城 奥尔巴古 赖皮特城 合计
分配量 80 65 70 85 300 从
至
萨克拉门托 盐湖城 奥尔巴古
赖皮特城
供 应 量 75 12 5 10 0
贝林翰 尤基尼 艾尔贝
464 352 995
513 416 682
867 791 685
654 690 388
单位卡车运输成本
至 从 贝林翰 尤基尼 艾尔贝 萨克拉门托 464 352 995 盐湖城 513 416 682 奥尔巴古 867 791 685
问题二
Ch2 运输问题模型及应用
Transportation Problem
1
2.1
问题二的回顾
问题二：P&T公司是一家由家族经营的小公司。它收购生菜 并在食品罐头厂中把它们加工成罐头，然后再把这些罐头食品 分销到各地卖出去。公司的一个主要产品是豌豆罐头。这些豌 豆罐头在三个食品罐头厂加工，然后用卡车把他们运送到美国 西部的四个分销仓库（见分布图）。如何运输最省？
+
513
867 791 685 70
654 690 388 85
15
416
84 217
75 125 100
21
15
682 65
351
右下脚的数>=0，就此判断当前运输方案是最优！
10
2.5 几个问题
1、就近原则确定的初始运输方案都是最优？ （否）
2、总供给量≠总需求量 时怎么办
总供给量〈总需求量 虚设一产地（脱销）
需求量 赖皮特 城 654 690 388
80
65
70
85
4
2.2
萨克拉门托 至 从 贝林翰 尤基尼 艾尔贝 需求量 464 352 995 80
问题二的模型
盐湖城 奥尔巴古 赖皮特城 供 应 量
？
513 416 682 65
867 791 685
654 690
75 125 100 85
？
70
388
2
食品罐头厂 贝林翰 食品罐头厂 尤基尼
罐头加工厂
仓库 赖皮特城 食品罐头厂 艾尔贝
产量 75 125 100 300
仓库 萨克拉门托 盐湖城 奥尔巴古 赖皮特城 合计
分配量 80 65 70 85 300
贝林翰 尤基尼 艾尔贝 Biblioteka Baidu计
仓库 萨克拉门托
仓库 盐湖城 仓库 奥尔巴古
单位卡车运输成本
从
至 萨克拉门托 464 352 995
是 否
改进当前的运输方案
得到最佳运输方案
8
2.4 表上作业法的解题思路（续1） --就近原则确定初始运输方案
萨克拉门托 至 从 贝林翰 尤基尼 艾尔贝 需求量 464 352 995 80 513 867 791 685 65 654 690 75 125 盐湖城 奥尔巴古 赖皮特城 供 应 量
20 45