【導讀】B、C三地設三個收購點，再由收購點分別送到全市8個蔬菜市場。況，A、B、C三個收購點每天收購量分別為200、170和160，各個菜市場每天需求量及發(fā)生供應短缺時的損失見表1。若規(guī)定各菜市場短缺量一律不超過需求量的20%，重新設計定點供應方案。產(chǎn)的蔬菜每天應分別向A、B、C三個收購點各供應多少最為經(jīng)濟合理。調(diào)運總費用4208，短缺總費用598，總費用為4806（方案略）。最優(yōu)運輸方案為A運往菜市場1蔬菜數(shù)量為75公斤，運往菜市場3蔬菜數(shù)量為40公斤，

　　

【正文】 X( 2, 1) X( 2, 2) X( 2, 3) X( 2, 4) X( 2, 5) X( 2, 6) X( 2, 7) X( 2, 8) X( 3, 1) X( 3, 2) X( 3, 3) X( 3, 4) X( 3, 5) X( 3, 6) X( 3, 7) X( 3, 8) C( 1, 1) C( 1, 2) C( 1, 3) C( 1, 4) C( 1, 5) C( 1, 6) C( 1, 7) C( 1, 8) C( 2, 1) C( 2, 2) C( 2, 3) C( 2, 4) C( 2, 5) C( 2, 6) C( 2, 7) C( 2, 8) C( 3, 1) C( 3, 2) C( 3, 3) C( 3, 4) C( 3, 5) C( 3, 6) C( 3, 7) C( 3, 8) L( 1, 1) L( 1, 2) L( 1, 3) L( 1, 4) L( 1, 5) L( 1, 6) L( 1, 7) L( 1, 8) L( 2, 1) L( 2, 2) L( 2, 3) L( 2, 4) L( 2, 5) L( 2, 6) L( 2, 7) L( 2, 8) L( 3, 1) L( 3, 2) L( 3, 3) L( 3, 4) L( 3, 5) L( 3, 6) L( 3, 7) L( 3, 8) Row Slack or Surplus Dual Price ST1( 1) ST1( 2) ST1( 3) ST2( 1) ST2( 2) ST2( 3) ST2( 4) ST2( 5) ST2( 6) ST2( 7) ST2( 8) OBJ 結果： 最優(yōu)運輸方案為 A運往菜市場 1 蔬菜數(shù)量為 75公斤，運往菜市場 2蔬菜數(shù)量為 40 公斤，運往菜市場 5蔬菜數(shù)量為 30公斤，運往菜市場 6蔬菜數(shù)量為 55公斤； B運往菜市場 2蔬菜數(shù)量為 20 公斤，運往菜市場 3蔬菜數(shù)量為 80公斤，運往菜市場 4蔬菜數(shù)量為 70公斤； C運往菜市場 5蔬菜數(shù)量為 70公斤，運往菜市場 7蔬菜數(shù)量為 90公斤，運往菜市場 8蔬菜數(shù)量為 80公斤，最小損失為 4770元 根據(jù)結果知 A收購量仍為 200公斤， B收購量仍為 170公斤，只有 C收購量變?yōu)?240公斤，比較分析原先的結果，則增產(chǎn)的蔬菜向 C多供應 80 公斤。