课题：赣南师范学院２００8年9月引例：求下列运输问题的最优调运方案销地产地B1B2B3B4B5Ａ１Ａ２Ａ３产量ai９４８３５５３５销量bj２１B1B2B3B4B51020591021082561157104平衡表运价表3
2运输问题的表上作业法B1…Bj…Bn发量A1c11x11…cijxij…c1nx1na1…………………Ajci1xi1…cijxij…cinxinai…………………Amcm1xm1…cmjxmj…cmnxmnam收量b1…bj…bn3
2运输问题的表上作业法对于小规模的运输问题其求解过程可以在表上进行
一、编制初始调运方案方法一最小元素法（优先安排运价最小的单元格）安排的数量满足下式jiijbax,min（1）若aibj，则取xij=bj,而xsj=0(s=1,2,…,i-1,i+1,…,m),将bj填入(i,j)格内
这时x1j+x2j+…+xij+…+xmj=xij=bj例3
1用最小元素法求下列运输问题的初始调运方案销地产地B1B2B3B4B5Ａ１Ａ２Ａ３产量ai９４８３５５３５销量bj２１B1B2B3B4B51020591021082561157104平衡表运价表3
2运输问题的表上作业法一、编制初始调运方案求解运输问题的表上作业法的步骤：销地产地B1B2B3B4B5Ａ１Ａ２Ａ３产量ai９４８３５５３５销量bj２１B1B2B3B4B51020591021082561157104平衡表运价表初始基本可行解为{x12,x13,x14,x22,x31,x32,x35}={1,5,3,4,3,0,5},相应运价为：{c12,c13,c14,c22,c31,c32,c35}={20,5,9,10,1,15,4},由此表上作业得初始调运方案的总运费为S=1x20+5x5+3x9+4x10+3x1+0x15+5x4=135（元）3
2运输问题的表上作业法
