文档介绍：:运输问题不仅仅是把某种商品从若干个产地运至若干个销地而使总运费最小的问题;从更广义上讲,运输问题是具有一定模型特征的线性规划问题。
第四章运输问题
2017/11/10
2. 运输问题的数学模型
2017/11/10
第46页例4-1
2017/11/10
例4-1的数学模型
2017/11/10
3. 运输问题的求解
:表上作业法
:
(1)找出初始基可行解;
(2)求检验数并判断最优性;
(3)确定入基变量和出基变量;
(4)调整运输方案;
(5)重复2~4,直至最优。
2017/11/10
找出初始基可行解
(1)基本思想:就近供应
(2)基本步骤
(3)例4-1
(1)基本思想:机会成本
(2)基本步骤
(3)例4-1
2017/11/10
最小元素法的基本步骤
,确定供求关系,最大量的供应;
(和) 列,如果需要同时划去行和列,必须要在该行或列的任意位置填个“0”;
、2两步,直到得到初始基可行解。
2017/11/10
例4-1的最小元素法
2017/11/10