運籌學(xué)復(fù)習(xí)資料ppt課件(編輯修改稿)
2025-02-11 13:29 本頁面
【文章內(nèi)容簡介】 0 s2 6 2 5 0 1 1 cjzj 10 2 0 4 0 (1)求出最優(yōu)基不變的 b2的變化范圍； (2)求出最優(yōu)解不變的 c3的變化范圍。 解 （ 1） 設(shè) b2→ b2+△ b2， 則最終表中的 b變?yōu)椋? 128= 6b B b b? ???? ??????其中 ， 8≥0， 要使原最優(yōu)基不變 ， 還應(yīng)滿足：6+△ b2≥0， 即得到 △ b2≥6， ∴ b2≥24。 （ 2） 設(shè) c3→ c3+△ c3,則最終表中 x3的檢驗數(shù)變?yōu)椋? 3 3 3 33( 1 2 ) ( 4 , 0 ) = 1 2 ( 1 2 ) 3c c c c??? ? ? ? ? ? ? ? ? ? ?????于是原最終表變?yōu)橄卤恚? cj 6 2 12 0 0 cB 基 b x1 x2 x3 s1 s2 12 x3 8 4/3 1/3 1 1/3 0 0 s2 6 2 5 0 1 1 cjzj 104△ c3/3 2△ c3/3 0 4△ c3/3 0 要使原最優(yōu)解不變 ， 應(yīng)滿足：33341 0 032 0 3403ccc??? ? ?????? ? ?????? ? ???解得 △ c3≥6， 故 c3≥6。 習(xí)題 用對偶單純形法求解下述線性規(guī)劃問題： ?????????????0x,x,x5x2x23x3x.x18x12x4zm i n32132313211 2 31 3 42 3 51 2 3 4 5m a x 4 1 2 1 833. 2 2 5, , , , 0z x x xx x xx x xx x x x x? ? ? ? ?? ? ? ? ???? ? ? ? ??? ??解 先將問題改寫為 列出單純形表，并用對偶單純形法求解，計算步驟見表 28 cj? 4 12 18 0 0 CB 基 b x1 x2 x3 x4 x5 0 x4 3 1 0 3 1 0 0 x5 5 0 [ 2] 2 0 1 cj zj 4 12 18 0 0 0 x4 3 1 0 [ 3] 1 0 12 x2 5/ 2 0 1 1 0 1/ 2 cj zj 4 0 6 0 6 18 x3 1 1/ 3 0 1 1/ 3 0 12 x2 3/ 2 1/ 3 1 0 1/ 3 1/ 2 cj zj 2 0 0 2 6 最優(yōu)解 X=(0， 3/2， 1)T， min z=36 下述線性規(guī)劃問題習(xí)題 ????????????????????0x,x2x1xx8xx26x2x.x2x3zm ax21221212121 x 1 x 2 x 3 x 4 x 5 x 6 2 x 2 4/3 0 1 2/3 – 1/3 0 0 3 x 1 10/3 1 0 – 1/3 2/3 0 0 0 x 5 3 0 0 – 1 1 1 0 0 x 6 2/3 0 0 – 2/3 1/3 0 1 c j – x j 0 0 – 1/3 – 4/3 0 0 已知用單純形法求得最優(yōu)解的單純形表如表 224所示。試分析在下列各種條件單獨變化的情況下進(jìn)行分析。 (c) 增加一個變量 x7,其在目標(biāo)函數(shù)中系數(shù) c7=4,P7=(1,2,3,2)T (d)增加一個新的約束 x1?4，重新確定最優(yōu)解。 解 : (c) x7 在最終表中的檢驗數(shù)為 ???????????????????????????????????????????????????????????????????????24102321103/13/20111003/23/1003/13/2PB12321)0,0,34,31(4PBC4xc7171B777而?故最終表應(yīng)變?yōu)? x 2 4/3 0 1 2/3 – 1/3 0 0 0 x 1 10/3 1 0 – 1/3 2/3 0 0 1 x 5 3 0 0 – 1 1 1 0 4 x 6 2/3 0 0 – 2/3 1/3 0 1 [2] c j – z j 0 0 – 1/3 – 4/3 0 0 1 x 2 4/3 0 1 2/3 – 1/3 0 0 0 x 1 3 1 0 0 1/2 0 – 1/2 0 x 5 5/3 0 0 1/3 1/3 1 – 2 0 x 6 1/3 0 0 – 1/3 1/6 0 1/2 1 c j – z j 0 0 0 – 3/2 0 –
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1