管理运筹学04运输问题.ppt

1.运输问题的内涵：运输问题不仅仅是把某种商品从若干个产地运至若干个销地而使总运费最小的问题；从更广义上讲，运输问题是具有一定模型特征的线性规划问题。 2.运输问题的数学模型3.运输问题的求解4.运输问题的拓展及应用 2. 运输问题的数学模型 ? 第46页例4-1 ? 例4-1的数学模型 3. 运输问题的求解 1.求解方法：表上作业法 2.表上作业法的基本步骤: (1)找出初始基可行解； (2)求检验数并判断最优性； (3)确定入基变量和出基变量； (4)调整运输方案； (5)重复2~4，直至最优。 找出初始基可行解 1.最小元素法 (1)基本思想：就近供应 (2)基本步骤 (3)例4-1 2.伏格尔法 (1)基本思想：机会成本 (2)基本步骤 (3)例4-1 最小元素法的基本步骤 1.找出最小运价，确定供求关系，最大量的供应 ； 2.划掉已满足要求的行或 (和) 列，如果需要同时划去行和列，必须要在该行或列的任意位置填个“0”； 3.在剩余的运价表中重复1、2两步，直到得到初始基可行解。 例4-1的最小元素法 ? 例4-1的最小元素法 例4-1的最小元素法 ? 例4-1的最小元素法 例4-1的最小元素法 ? 例4-1的最小元素法 伏格尔法的基本步骤 1.计算每行、列两个最小运价的差； 2.找出最大差所在的行或列； 3.找出该