【正文】 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) ST3( 1) ST3( 2) ST3( 3) ST3( 4) ST3( 5) ST3( 6) ST3( 7) ST3( 8) OBJ 結(jié)果： 最優(yōu)運輸方案為 A運往菜市場 1 蔬菜數(shù)量為 75公斤，運往菜市場 3蔬菜數(shù)量為 10 公斤，運往菜市場 5蔬菜數(shù)量為 60公斤，運往菜市場 6蔬菜數(shù)量為 55公斤； B運往菜市場 2蔬菜數(shù)量為 60 公斤，運往菜市場 3蔬菜數(shù)量為 54公斤，運往菜市場 4蔬菜數(shù)量為 56公斤； C運往菜市場 5蔬菜數(shù)量為 24公斤，運往菜市場 7蔬菜數(shù)量為 72公斤，運往菜市場 8蔬菜數(shù)量為 64公斤，最小損失為 4806元 第三問 因為根據(jù)題意，各菜市場的需求量大于各收購點的收購量，所以要增大收購量來滿足短缺的需求。 b=75,60,80,70,100,55,90,80。 for(csc(j): [st2]sum(jsd(i):x(i,j))=b(j))。 dqss/1..8/:d。 (2) 若規(guī)定各菜市場短缺量一律不超過需求量的 20%，重新設(shè)計定點供應(yīng)方案。從收購點到個菜市場的距離見表 2，設(shè)從收購點到各菜市場蔬菜調(diào)運費用為 1元 /（ 100kgj=1..8) （ 3）對各問求解分析 第一問 目標(biāo)函數(shù) minz= ??i j cij*xij*lij+?j dj(bj?xij)(i=1,2,3。 l=4,8,8,19,11,6,22,16, 14,7,7,16,12,16,23,17, 20,19,11,14,6,15,5,10。 dqss/1..8/:d。 for(csc(j): [st2]sum(jsd(i):x(i,j))=b(j))。 J_c(jsd,csc):x,c,l。 End 運行結(jié)果為： Global optimal solution found. Objective value: Infeasibilities: Total solver iterations: 12 Model Class: LP Total variables: 24 Nonlinear variables: 0 Integer variables: 0 Total constraints: 12 Nonlinear constraints: 0 Total nonzeros: 72 Nonlinear nonzeros: 0 Variable Value Reduced Cost A( 1) A( 2) A( 3) B( 1) B( 2) B( 3) B( 4) B( 5) B( 6) B( 7) B( 8) X( 1, 1) X( 1, 2) X( 1, 3) X( 1, 4) X( 1, 5) X( 1, 6) X( 1, 7) X( 1, 8) 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)