目標(biāo)規(guī)劃培訓(xùn)課件(ppt41頁(yè))(參考版)
2025-03-09 15:51本頁(yè)面
【正文】 設(shè) x1, x2分別為尼龍布和棉布周生產(chǎn)量， 目標(biāo)規(guī)劃數(shù)學(xué)模型為： 1 1 2 4 3 2 3 4 11 2 1 11 2 22 3 31 2 4 412 m in ( 5 3 )80 70 4590, , , 0 1 , 2 , 3 , 4iif p d p d p d d p dx x d dx d dx d dx x d dx x d d i? ? ? ? ???????????? ? ? ? ?? ? ? ? ??? ? ???? ? ???? ? ? ??? ??? p1：保證正常生產(chǎn)，避免開工不足時(shí)間； p2：限制加班時(shí)間，不超過 10小時(shí)； p3：盡量達(dá)到最大銷售量 p4：盡可能減少加班時(shí)間。 p4：盡可能減少加班時(shí)間。尼龍布單位 利潤(rùn)為每米 ，棉布 每米 。工廠開工能力為每周 80小時(shí)。 ?1d ?3dCj 0 0 0 P1 P2 P2 P3 0 0 CB XB b x1 x2 x3 0 4 0 0 2 2 6 6 1 1 0 0 x2 10/3 0 1 1/3 1/3 1/3 1/3 0 0 0 0 x1 10/3 1 0 2/3 2/3 1/3 1/3 0 0 0 0 x3 1 0 0 1 － 1 1 1 0 0 1 σkj P1 0 0 0 0 1 0 0 0 0 0 P2 0 0 0 0 0 1 1 0 0 0 P3 0 0 0 0 0 0 0 1 0 0 ?1d?d ?d?2?3d?3d?3d 最優(yōu)解為 x1＝ 10/3,， x2 =10/3。 但非基變量 的檢驗(yàn)數(shù)為零，故此題有無(wú)窮多最優(yōu)解。 ?2dCj 0 0 0 P1 P2 P2 P3 0 0 CB XB b x1 x2 x3 0 2 3/2 0 1 － 1 1/2 1/2 0 0 0 0 x2 5 1/2 1 0 0 1/2 1/2 0 0 0 P3 6 3 0 0 0 5 5 1 － 1 0 0 x3 6 3/2 0 0 0 1/2 1/2 0 0 1 σkj P1 0 0 0 0 1 0 0 0 0 0 P2 0 0 0 0 0 1 1 0 0 0 P3 － 6 － 3 0 0 0 5 5 0 1 0 ?1d?d ?d?2?3d?3d?1d?3dθ= min｛ 4/3,10,6/3,12/3｝ = 2,故 為換出變量。 對(duì)求得的解進(jìn)行分析 若計(jì)算結(jié)果滿意，停止運(yùn)算；若不滿意，需修改模型，即調(diào)整目標(biāo)優(yōu)先等級(jí)和權(quán)系數(shù)，或者改變目標(biāo)值，重新進(jìn)行第 1步。 rsorisissiebeeb ????????? 0/min? 旋轉(zhuǎn)變換（變量迭代）。 確定出基變量 其方法同線性規(guī)劃，即依據(jù)最小比值法則 故確定 xr為出基變量， ers為主元素。若 Pk行中有幾個(gè)相同的絕對(duì)值最大者，則依次比較它們各列下部的檢驗(yàn)數(shù)，取其絕對(duì)值最大的負(fù)檢驗(yàn)數(shù)的所在列的 xs為進(jìn)基變量。 確定進(jìn)基變量。 （二）、單純形法的計(jì)算步驟 ⑵ .如果某一個(gè) αk 0。 檢驗(yàn)是否為滿意解。 ???? ??? 23423211 dPdPdPdP 建立初始單純形表。 若很難實(shí)現(xiàn)上述措施，則需改變現(xiàn)有目標(biāo)的優(yōu)先等級(jí)，以取得可行的滿意解果。而按現(xiàn)有消耗水平和資源庫(kù)存量，無(wú)法 實(shí)現(xiàn)利潤(rùn)目標(biāo)。 ＝ 115/3 表明甲資源超過庫(kù)存 115/3公斤，該目標(biāo)沒有達(dá)到。 ?4d?2d ???? ???? 23423211 dPdPdPdPZ 結(jié)果分析：計(jì)算結(jié)果表明，工廠應(yīng)生產(chǎn) A產(chǎn)品 60件， B產(chǎn)品175/3件， 2500元的利潤(rùn)目標(biāo)剛好達(dá)到。 ?3?1dσ = 0（ 15P1++1/2*0+0*0） = ?2dCj 0 0 P1 0 0 P3 0 0 P2 CB XB b x1 x2 P3 80/3 0 1/5 1/15 1/15 1 1 0 0 0 0 70/3 0 2/5 1/30 1/30 0 0 1 1 0 0 0 x1 250/3 1 2/5 1/30 1/30 0 0 0 0 0 0 0 100 0 1 0 0 0 0 0 0 1 － 1 σkj P1 0 0 0 1 0 0 0 0 0 0 0 P2 175/3 0 1 1/12 1/12 0 0 2/5 0 0 1 P3 80/3 0 1/5 1/15 1/15 1 0 0 0 0 0 ?1d?1 ?2?2d?3d?3d?4d?4?4dθ= min｛－ ,350/6,1250/6,100/1｝ =75 ,故 為換出變量。 ?3dCj 0 0 P1 0 0 P3 0 0 P2 CB XB b x1 x2 P1 700 0 12 1 － 1 0 0 － 30 30 0 0 0 20 0 1 0 0 1 － 1 － 2 2 0 0 0 x1 60 1 0 0 0 0 0 1 － 1 0 0 0 100 0 1 0 0 0 0 0 0 1 － 1 σkj P1 － 700 0 － 12 0 1 0 0 30 － 30 0 0 P2 0 0 0 0 0 0 0 0 0 1 P3 0 0 0 0 0 0 1 0 0 0 0 ?1d?1 ?2?2d?3d?3d?4d?4?1d?2?4dθ= min｛ 700/30,20/2,－ , －｝ =10 ,故 為換出變量。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1