运筹学之运输问题-表格法网上找 的PPT.ppt

文档介绍：运输问题
(Transportation Problem)
例:某运输问题的资料如下:
单位销地
运价
产地
产量
2
9
10
2
9
1
3
4
2
5
8
4
2
5
7
销量
3
8
4
6
一、运输问题的数学模型
数学模型的一般形式

已知资料如下:
单销
产量
产地
产
量
销量
当产销平衡时,其模型如下:
当产大于销时,其模型是:
当产小于销时,其模型是:
特征:
1、平衡运输问题必有可行解,也必有最优解;
2、运输问题的基可行解中应包括 m+n-1 个基变量。
这是平衡的运输问题的数学模型,包含m×n个变量, m×n个约束方程。系数矩阵如下:
m行
n
行
⑷.重复⑵. ⑶,直到找到最优解为止。
步骤:
⑴.找出初始基本可行解(初始调运方案,一般m+n-1个数字格),用西北角法、最小元素法、伏格尔法(Vogel) ;
⑵.求出各非基变量的检验数,判别是否达到最优解。如果是停止计算,否则转入下一步,用位势法计算;
⑶.改进当前的基本可行解(确定换入、换出变量),用闭合回路法调整;
二、表上作业法