修正對偶ppt課件-展示頁
2025-05-15 03:05本頁面
【正文】 x1 ＋ 2x2 x3 . x1＋ x2 + x3 + x4 ＝ 4 x1 + 2x2 2x3 + x5 ＝ 6 2x1+ x2 + x6 ＝ 5 x1 ,x2 ,x3 x4 , x5 , x6 ≥0 1 1 1 1 0 0 1 2 2 0 1 0 2 1 0 0 0 1 上一頁 下一頁 返回 3654 E ),( ?? pppB 31 E??B}6,5,4{?BJ }3,2,1{?NJ TBX )5,6,4(?)0,0,0(?TBC（ 1） )0,0,0(1 ?? ?BC TBT?（ 2） )1,2,1()1,2,1(),)(0,0,0( 321 ?????? PPPCN TNT?S=2 （ 3） ?????????????121221 ppB第一次迭代 上一頁 下一頁 返回 （ 4） 5,2,3}15,26,14m i n { 2 ???? jr?（ 5） ??????????????12/1002/1002/1122EE rs（ 6） ?????????????? ??12/1002/1002/1111 BEBrs???????????????????????????????????23156412/1002/1002/11BrsB xEx上一頁 下一頁 返回 11 : ?? ? BB}6,2,4{?BJ }5,3,1{?NJ BB XX ?:令 轉(zhuǎn) (1) 第二次迭代 （ 1） )0,1,0(12/1002/1002/11)0,2,0(),( 16241 ???????????????? ?? BcccBC TBT?（ 2） )0,1,1(002121011)0,1,0( ???????????????? TNT CN?)1,1,2()0,1,1()1,2,1( ????????S=1, 轉(zhuǎn) (3) 上一頁 下一頁 返回 （ 3）計算 ?????????????????????????????????????2/52/12/321112/1002/1002/1111 PB（ 4） 4,1,32}2/5 2,2/3 1m i n { 1 ???? jr?（ 5） ?????????????103/5013/1003/211EE rs上一頁 下一頁 返回 （ 6） 11 ?? ? BEB rs?? BrsB xEx????????????103/5013/1003/2????????????12/1002/1002/11?????????????13/13/503/13/103/13/2???????????????????????????????? 3/13/103/2231103/5013/1003/211 : ?? ? BB}6,2,1{?BJ }5,4,3{?NJ BB XX ?:令 轉(zhuǎn) (1) 上一頁 下一頁 返回 第三次迭代 （ 1） ),(),( 543543 cccppp ?（ 2） TTNT CN ?? ??0)3/1,3/4,3/5()0,0,1()3/1,3/4,3/2( ?????)0,3/1,3/4(???????????????? ??13/13/503/13/103/13/2)0,2,1(),( 16211 BcccBC TBT?)0,0,1(000102011)0,3/1,3/4( ??????????????上一頁 下一頁 返回 TX )3/1,0,0,0,3/10,3/2(* ?322564)0,3/1,3/4(* ????????????? bZ T?上一頁 下一頁 返回 例 :某工廠要安排生產(chǎn)甲 、 乙兩種產(chǎn)品 .生產(chǎn)單位產(chǎn)品所需設(shè)備臺時及 A,B兩種原材料的消耗量 ，每件產(chǎn)品可以獲得的利潤以及設(shè)備可利用的時數(shù) ,可用的原材料如下表所示： 對偶問題的提出： 產(chǎn)品甲 產(chǎn)品乙 設(shè)備能力 設(shè)備 1 2 8臺時 原材料 A 4 0 16kg 原材料 B 0 4 12kg 利潤（百元/件） 2 3 線性規(guī)劃的對偶問題 上一頁 下一頁 返回 若有一公司有一訂單要生產(chǎn)甲、乙兩種產(chǎn)品 ,需要向工廠租用設(shè)備 .公司決策者就要考慮給每種設(shè)備如何定價 ,才最有競爭力？ Max z =2x1+3x2 . x1+2x2≤ 8 4x1≤ 16 4x2≤ 12 x1 ,x2 ≥0 x1 x2 O x1+2x2 =8 x1 =4 x2 =8 2x1+3x2 =C A(4,2) 上一頁 下一頁 返回 Min f = 8y1+ 16y2 + 12y3 設(shè) y1 ， y2 ， y3 分別為出租單位設(shè)備臺時和出讓原材料 A、 B 的費用。 Max z =2x1+3x2 . x1+2x2≤ 8 4x1≤ 16 4x2≤ 12 原問題 x1 ,x2 ≥0 . y1+4y2 ≥2
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1