基在运输表中的表示 1234 3 3 1234 1234 3 1234 1234 3 3
1 2 3 4 1 2 3 1 2 3 4 1 2 3 1 2 3 4 1 2 3 1 2 3 4 1 2 3 1 2 3 4 1 2 3 1 2 3 4 1 2 3 基在运输表中的表示
运输表中同行同列组成回路的变量 1234 1234 3 1234 1234 3 3 23 1234 3 3
1 2 3 4 1 2 3 1 2 3 4 1 2 3 1 2 3 4 1 2 3 1 2 3 4 1 2 3 1 2 3 4 1 2 3 1 2 3 4 1 2 3 运输表中同行同列组成回路的变量
表上作业法 表上作业法是根据单纯形法的原理和运输问题的 特征设计出来的一种便于在表上运算的方法。 种特殊的单纯形法。 步骤: 1、求一个初始基可行解 2、最优性判断 3、改变基可行解,得到新的基可行解,返回2
表上作业法 • 表上作业法是根据单纯形法的原理和运输问题的 特征设计出来的一种便于在表上运算的方法。一 种特殊的单纯形法。 • 步骤： • 1、求一个初始基可行解 • 2、最优性判断 • 3、改变基可行解，得到新的基可行解，返回2
初始基可行解一西北角法 销地|B1 B2 B3 B4 产量 产地 A1 3 11 3 107 3 4 A2 9 2 84 A3 7 4 10 59 销量3 6 35 6
初始基可行解—西北角法 销地 产地 B1 B2 B3 B4 产量 A1 7 A2 4 A3 9 销量 3 6 5 6 3 11 3 10 8 10 5 1 9 2 3 4 6 2 7 4 2 3
最小元素法 1、找出最低单位运价A2B1,比较该行该列产量、销 量大小,满足小的,此处为销量3,并把3标于A2B 空格中,作上记号。产量余数为43,叉去B1列中其 他空格。当某格对应行、列余量相等时,要同时划 去行列,在该行或该列任一空格处填上一个0 2、未叉去空格中找出最低运价A2B3,比较产量、销 量大小,满足产量1,并把1标于A2B3空格中,作上 记号,叉去A1行其他空格 ·3、同上。 4、当只剩最后一个空格A1B4时,检查该行产量、销 量(=),则把产量或销量数字标于AB 得基可行解为13=4,X14=3,X213,X232=1 X32=6,X324=3,,总共6个数字,总运费 =4*3+3*10+3*1+1*2+6*4+3*5=86千元
最小元素法 • 1、找出最低单位运价A2B1，比较该行该列产量、销 量大小，满足小的，此处为销量3，并把3标于A2B1 空格中，作上记号。产量余数为4-3，叉去B1列中其 他空格。当某格对应行、列余量相等时，要同时划 去行列，在该行或该列任一空格处填上一个0 • 2、未叉去空格中找出最低运价A2B3，比较产量、销 量大小，满足产量1，并把1 标于A2B3空格中，作上 记号，叉去A1行其他空格。 • 3、同上。 • 4、当只剩最后一个空格A1B4时，检查该行产量、销 量（=），则把产量或销量数字标于A1B4 • 得基可行解为X13=4， X14=3 ，X21=3，X23=1， X32=6，X34=3，，总共6个数字，总运费 =4*3+3*10+3*1+1*2+6*4+3*5=86千元