现代物流运筹学第2版：表上作业法初始可行解的确定PPT教学课件.pptx

表上作业法初始可行解的确定《现代物流运筹学》

01西北角法02最小元素法03伏格尔法初始方案的确定

举例产量产地销地A1A2A3B1B2B3B4销65674931198710运价总产=总销

西北角法先给作业表中左上角运输格安排最大运量，然后划去该格所在的行或列，重复进行，直到求出初始方案为止。步骤首先从调运表中左上角点(1，1)开始，先选X11为基变量，并令X11等于对应产量和销量中的最小值，即，给该调运格最大可能运输量；第二步，若a1-X11=0，则划去a1所在行，否则，划去bl，所在列；第三在调运表余下表格中选取左上角上的点，重复上述步骤，直到最后必选取Xmn为基变量，这时同时划去最后一行和最后列。

西北角法产量产地销地A1A2A3B1B2B3B4销量3656749342236有何疑问？

西北角法的优劣？太简单咯！最优解有点望尘莫及呢

所谓“最小元素”，是指运价表中最小运价Cij。该法的基本思想是“运价小者优先供应”，即先给运价表中最小运价那格安排最大运量，然后划去该运价所在行或列；接下去继续这样操做，每次总在表中剩余运价的最小元素那格确定运量，直到求出初始方案为止。

最小元素法产量产地销地A1A2A3B1B2B3B4销量3656749311310192874105314633

最小元素法的优劣？也很简单哦最优解可望，但还是有一定距离的

课堂练习：用最小元素法求初始解产量产地销地A1A2A3B1B2B3B4销量3584947531041696201057

课堂练习答案产量产地销地A1A2A3B1B2B3B4销量3584947531041696201057只有5个有数格，不是基本可行解吗？53417

感谢观看《现代物流运筹学》