【正文】 《 管理軟件應(yīng)用 》 實(shí)驗(yàn)報(bào)告 （第 2 次） 姓名： 黃盼盼 學(xué)號： 101906040107 班級： 信管 10K1 成績 ： 某市的菜籃子工程 某市是一個人口不到 15萬的小城市，根據(jù)該市的蔬菜種植情況，分別在 A、B、 C三地設(shè)三個收購點(diǎn)，再由收購點(diǎn) 分別送到全市 8個蔬菜市場。按照常年情況， A、 B、 C三個收購點(diǎn)每天收購量分別為 200、 170和 160（單位： 100kg），各個菜市場每天需求量及發(fā)生供應(yīng)短缺時的損失見表 1。從收購點(diǎn)到個菜市場的距離見表 2，設(shè)從收購點(diǎn)到各菜市場蔬菜調(diào)運(yùn)費(fèi)用為 1元 /（ 100kg 100m）。 表 1 各菜市場每天需求量及短缺損失 菜市場 每天需求量（ 100kg） 短缺損失（元 /100kg） 1 75 10 2 60 8 3 80 5 4 70 10 5 100 10 6 55 8 7 90 5 8 80 8 表 2 收購點(diǎn)到各菜市場的距離 距離 （單位： 100m） 菜市場 1 2 3 4 5 6 7 8 收購點(diǎn) A 4 8 8 19 11 6 22 16 B 14 7 7 16 12 16 23 17 C 20 19 11 14 6 15 5 10 (1) 為該市設(shè)計(jì)一個從收購點(diǎn)到菜市場的定點(diǎn)供應(yīng)方案，使蔬菜調(diào)運(yùn)費(fèi)用與預(yù)期的短缺損失之和最小。 (2) 若規(guī)定各菜市場短缺量一律不超過需求量的 20%，重新設(shè)計(jì)定點(diǎn)供應(yīng)方案。 (3) 為了滿足城市居民的蔬菜供應(yīng)，該市的領(lǐng)導(dǎo)規(guī)劃增加蔬菜種植面積，試問增產(chǎn)的蔬菜每天應(yīng)分別向 A、 B、 C三個 收購點(diǎn)各供應(yīng)多少最為經(jīng)濟(jì)合理。 參考答案： （ 1） 調(diào)運(yùn)總費(fèi)用 3890，短缺總損失 720，總費(fèi)用為 4610（方案略） . （ 2） 調(diào)運(yùn)總費(fèi)用 4208，短缺總費(fèi)用 598，總費(fèi)用為 4806（方案略）。 （ 3） 增產(chǎn)蔬菜 80，每天都向 C這個收購點(diǎn)供應(yīng)最經(jīng)濟(jì)。 (1) 基本假設(shè) 設(shè) xij為第 i個集散點(diǎn)向第 j個菜市場供應(yīng)蔬菜的數(shù)量， lij 為第 i個集散點(diǎn)到第 j個菜市場供應(yīng)蔬菜的距離， bj 為第 j個市場每天的需求量， dj為第 j 個市場每天的短缺損失， ai為第 i個集散點(diǎn)每天的收購量， cij為第 i個集散點(diǎn)向第 j個菜市場的單位運(yùn)費(fèi)（ i=123,j=1..8） （ 2） 約 束條件、 ?i ijx =ai (i=1,2,3) ?i ijx =bj (j=1..8) xij =0(i=1,2,3。j=1..8) （ 3）對各問求解分析 第一問 目標(biāo)函數(shù) minz= ??i j cij*xij*lij+?j dj(bj?xij)(i=1,2,3。j=1..8) 程序： Model: Sets: Jsd/1..3/:a。 Csc/1..8/:b。 dqss/1..8/:d。 J_c(jsd,csc):x,c,l。 Endsets Data: a=200,170, b=75,60,80,70,100,55,90,80。 d=10,8,5,10,10,8,5,8。 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。 c=1,1,1,1,1,1,1,1, 1,1,1,1,1,1,1,1, 1,1,1,1,1,1,1,1。 Enddata @for(jsd(i): [st1]@sum(csc(j):x(i,j))=a(i))。 @for(csc(j): [st2]@sum(jsd(i):x(i,j))=b(j))。 [obj]min=@sum(jsd(i):@sum(csc(j):c(i,j)*x(i,j)*l(i,j)))+@sum(csc(j):d(j)*(b(j)@sum(jsd(i):x(i,j))))。 End 運(yùn)行結(jié)果： Global optimal solution found. Objective value: Infeasibilities: Total solver iterations: 9 Model Class: LP Total variables: 24 Nonlinear variables: 0 Integer variables: 0 Total constraints: 12 Nonlinear constraints: 0 Total nonzeros: 70 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) D( 1) D( 2) D( 3) D( 4) D( 5) D( 6) D( 7) D( 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)