运筹学实验_产销平衡问题-精品资料.docxVIP

实验二 用LINGO解决产销平衡问题 问题：下表给出了一个运输问题的产销平衡表和单位运价表， 请给出该运输 问题的最优解。 销地 产地 1 2 3 产量 1 5 1 8 12 2 2 4 1 14 3 3 6 7 4 销量 9 10 11 解：设：从第i个产地运输到第j个销地的产品量为 x j ， c ij为第i个产地运 输到 第j个销地的产品的单位运价。 则根据题意我们可以建立如下数学模型: m n min z Cij Xij i 1 j 1 m Xij bj, j 1,2, ,n i 1 n Xij ai, i 1,2, ,m j 1 Xij 0 根据该模型，在LINGO输入图（1）中的程序， 依次点击“ LINGO “Solve ”，即可得到程序输出的结果如图（ 2）， 由运行结果中x矩阵的值可知最优解为： 由1产地向1销地运送2个单位物品。 由1产地向2销地运送10个单位物品。 由2产地向1销地运送3个单位物品。 由2产地向3销地运送11个单位物品。 由3产地向1销地运送4个单位物品。 该方案的最小总运费为 49。 否 Fil? Edit LINGO Window Hdp D]?旧」剧订利圏口心]刘副创越回區[因| g]|电庄|釦將| ser-B：Producer /工??3/: a； Retail亡工 ,1??3/: b; Un 1 ciransportCosc ( Froducez, Ketailex) : c, x; endsets data: a ■ 12, 1^,上 b = 9, 10F11： c = 5^ 1. Sf enddara (OBJ] ncm = ( JrztTrarLspcr二匚□吕t，： c * x}; ( Producer{iJ：[SUF] ^3jw. ( Retailer (j) : x fi, = a (i)); 3far 彳 Rtaxler jj) : [D3H] $sum ( Pcxxiucec (x} ; x (i rj } = b (j J ); Hnd 图(1)程序 Edit LtNGO Window Help Edit LtNGO Window Help d]胡创鱼1團囤痢 血 为画切 樹国M囲园囤田|创树 Global □patin:al sol口tion found* Otsjective value: 19.00000 0?000000 Total solve葺 iteratioiis : Variable Valje 12.00000 14.00000 4.000000 9.000000 10,00000 ooooo Seduced 亡ast 0.000000 0,000000 0.000000 0.000000 0.000000 0.000000 釦 B ( 3( 5( 丄】 2) 3) 1) 2) 3} C{ lr 1) s.oooooo 0.000000 匚( lr 2) 1 OQOOQO O.OQOOOO Ct If 3) S.OQQO^O 0*000000 Ct 2 r 1) 2.000000 0.000000 e( A 2 r 釘 4.00000 0.00005J c( 2f 3} ooooao 0,000000 c( 趴 1) 3.000000 0.000000 ct 3 2) fi,000000 0.000000 c( 3r 33 7,000000 0.000000 X( lr 1) 2,000020 o?aooaoo X( lr 2) 10,00000 0.000000 X( 3) 0.000020 4.000000 X( Z F 1) 3,000000 0.000000 Xt M 已r 2】 0.000000 000000 X( 芥 3) 11.00000 o.oooooo X( 3, 1) 4.000C00 Q.QOQQQQ X( 3/ 2) o.ooooao 7.000000 Xt 竹 3) 0.000000 5,000000 Ra^j Slack cr Stirplus Price QSJ SUF ( 1) a.oooooo -4,000000 SUE ( 却 G.000^50 ^l.OOOOOC SUP ( 3} 0.000000 -2.000050 DEK( 1) a.oooooo -1.00000Q DHK( 2) o.oooooa 3.000000 DEK( 3) 0.000000 0.000000 图(2)运行结杲