運(yùn)籌學(xué)對偶靈敏ppt課件-資料下載頁
2025-05-03 18:35本頁面
【正文】 生產(chǎn)計(jì)劃就不用改變。但相應(yīng)的 z＝ CBB1b＝ 8＋ 2c2； cj→ 2 3 0 0 0 CB XB b x1 x2 x3 x4 x5 2 x1 4 1 0 0 1/4 0 0 x5 4 0 0 2 1/2 1 3 x2 2 0 1 1/2 1/8 0 z 14 0 0 3/2 1/8 0 0)821,2(8121212410),0,2()0,0(),(),(2221251431???????????????????????????????cccNBcccccNBCcBNN?082102/22?????cc?如果 c2的變化超出上述范圍，則需改變現(xiàn)行最優(yōu)基。不妨設(shè) c2=5，改變 c2和 σN，繼續(xù)迭代，直到得到最優(yōu)解為止。因?yàn)?c2=5，得 σ40，繼續(xù)迭代 ： ?最優(yōu)解 X*=(2,3,0,8,0)T； ?最優(yōu)值 z*=19。 cj→ 2 5 0 0 0 θ CB XB b x1 x2 x3 x4 x5 2 x1 4 1 0 0 1/4 0 16 0 x5 4 0 0 2 1/2 1 8 5 x2 2 0 1 1/2 1/8 0 — z 18 0 0 5/2 1/8 0 2 x1 2 1 0 1 0 1/2 0 x4 8 0 0 4 1 2 5 x2 3 0 1 0 0 1/4 z 19 0 0 2 0 1/4 ?x4換入， x5換出。 )8125()82/12(),( 2243 ， ??????? ccN ???? 約束條件的系數(shù)矩陣中某一個(gè) aij發(fā)生改變 ? 例 9 第 1章例 1. cj→ 2 3 5 0 0 0 CB XB b x1 x2 x3’ x3(xs1) x4(xs2) x5(xs3) 2 x1 4 1 0 3/2 0 1/4 0 0 x5 4 0 0 2 2 1/2 1 3 x2 2 0 1 1/4 1/2 1/8 0 z 14 0 0 5/4 3/2 1/8 0 max z = 2x1 + 3x2+ 5x3’ x1 + 2x2 + 2x3’≤8 4x1 + 6x3’≤16 4x2 + 3x3’≤12 x1≥0， x2 ≥ 0， x3’ ≥ 0 ?????????????????????????????????????????2362081211212041039。31PB? 用單純形法解得表 213(b)： cj→ 2 3 5 0 0 0 θ CB XB b x1 x2 x3’ x3 x4 x5 2 x1 4 1 0 3/2 0 1/4 0 8/3 0 x5 4 0 0 2 2 1/2 1 2 3 x2 2 0 1 1/4 1/2 1/8 0 8 z 14 0 0 5/4 3/2 1/8 0 2 x1 1 1 0 0 4/3 1/8 3/4 0 x3’ 2 0 0 1 1 1/4 1/2 3 x2 3/2 0 1 0 3/4 3/16 1/8 z 0 0 0 1/4 7/16 5/8 x3’換入， x5換出。 ? 用單純形法解得表 213(b)： ? x1*=1， x2*=3/2， x3’*=2， z*=14。 ? 例 10 第 1章例 1. cj→ 4 3 0 0 0 CB XB b x1’ x2 x3 x4 x5 2 x1 4 5/4 0 0 1/4 0 0 x5 4 1/2 0 2 1/2 1 3 x2 2 3/8 1 1/2 1/8 0 z 14 3/8 0 3/2 1/8 0 max z = 4x1’ + 3x2 2x1’ + 2x2 ≤8 5x1’ ≤16 2x1’ + 4x2 ≤12 x1’≥0， x2 ≥ 0 ?????????????????????????????????????????252081211212041039。11PB? 用單純形法解得表 215： ? x1’*=， x2*=， z*=14。 cj→ 4 3 0 0 0 CB XB b x1’ x2 x3 x4 x5 θ 2 x1 4 5/4 0 0 1/4 0 16/5 0 x5 4 1/2 0 2 1/2 1 8 3 x2 2 3/8 1 1/2 1/8 0 16/3 z 14 3/8 0 3/2 1/8 0 2 x1 1 0 0 1/5 0 0 x5 0 0 2 2/5 1 3 x2 0 1 1/2 1/5 0 z 0 0 3/2 1/5 0 x1’換入， x1換出。 ? 用單純形法解得表 215： ? x1’*=， x2*=， z*=14。 第 8節(jié) 參數(shù)規(guī)劃 ?當(dāng) aij， bi， cj這些參數(shù)中的某一個(gè)參數(shù)是函數(shù)變化時(shí)，怎樣求出問題的最優(yōu)解呢？
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1