運籌學(xué)第11講靈敏度分析-wenkub
2023-05-15 12:05:26 本頁面
【正文】 力增加到 32，生產(chǎn)計劃如何變化？ 1Bb? ??1022????????????反映到最終單純形表可得 1BBX X B b?? ? ? ?第 25頁 1 5 / 4 1 5 / 2 00 1 / 4 1 / 2 80 1 / 4 3 / 2 0?? ? ? ?? ? ? ??? ? ? ?? ? ? ??? ? ? ?max z = 2x1+x2 . 5x2 ≤15 6x1+2x2 ≤24 x1+ x2 ≤5 x1, x2 ≥0 例 22 解： (4) 由最終單純形表，可得 +8 jc ?BC 基 b2 1 0 0 03xjjcz?1x2x021 3/2 0 1 0 1/4? 3/215/2 0 0 1 5/4 15/2?7/2 1 0 0 1/4 1/2?0 0 0 1/4? 1/2?1x 2x 3x 4x 5x設(shè)備 B可用能力增加到 32，生產(chǎn)計劃如何變化？ 1Bb? ??1022????????????反映到最終單純形表可得 1BBX X B b?? ? ? ?35/2 11 ?1/2 第 26頁 max z = 2x1+x2 . 5x2 ≤15 6x1+2x2 ≤24 x1+ x2 ≤5 x1, x2 ≥0 例 22 解： (4) 由最終單純形表，可得 +8 jc ?BC 基 b2 1 0 0 03xjjcz?1x2x021 3/2 0 1 0 1/4? 3/215/2 0 0 1 5/4 15/2?7/2 1 0 0 1/4 1/2?0 0 0 1/4? 1/2?1x 2x 3x 4x 5x設(shè)備 B可用能力增加到 32，生產(chǎn)計劃如何變化？ 35/2 11 ?1/2 表中原問題為非可行解，用 對偶單純形法 繼續(xù)計算得 出基 ? ?0m in ??iiir bbbm in{ / 0 }j rj rjaaq???入基 第 27頁 表中原問題為非可行解，用 max z = 2x1+x2 . 5x2 ≤15 6x1+2x2 ≤24 x1+ x2 ≤5 x1, x2 ≥0 例 22 解： (4) 由最終單純形表，可得 +8 jc ?BC 基 b2 1 0 0 03xjjcz?1x4x020 3/2 0 1 0 1/4? 3/215/2 0 0 1 5/4 15/2?7/2 1 0 0 1/4 1/2?0 0 0 1/4? 1/2?1x 2x 3x 4x 5x設(shè)備 B可用能力增加到 32，生產(chǎn)計劃如何變化？ 35/2 11 ?1/2 對偶單純形法 繼續(xù)計算得 2 ?4 ?6 0 15 5 0 0 5 1 1 ?1 2 0 最優(yōu)解為： X*=(5, 0, 15, 2, 0)T 說明隨設(shè)備 B能力的增加，為獲得最高利潤，應(yīng)將生產(chǎn)計劃調(diào)整為每天僅生產(chǎn) 5單位產(chǎn)品 Ⅰ ，且 zmax=10(百元 )。 即每天生產(chǎn) Ⅰ ， Ⅱ 時總利潤最多 ，且 第 15頁 max z = 2x1+x2 . 5x2 ≤15 6x1+2x2 ≤24 x1+ x2 ≤5 x1, x2 ≥0 例 21 產(chǎn)品 Ⅰ 利潤降至 /單位 ， 產(chǎn)品 Ⅱ 的利潤 增至 2百元 /單位 ， 生產(chǎn)計劃如何變化 ？ 解： (2) 將產(chǎn)品 Ⅰ 、 Ⅱ 的利潤變化反映在最終單純形表中，可得 = +2x2 因有非基變量的檢驗數(shù)大于零 jc ?BC 基 b2 1 0 0 03xjjcz?1x2x021 3/2 0 1 0 1/4? 3/215/2 0 0 1 5/4 15/2?7/2 1 0 0 1/4 1/2?0 0 0 1/4? 1/2?1x 2x 3x 4x 5x需繼續(xù)用單純形法迭代計算， 22 1/8 9/4 ?第 16頁 max z = 2x1+x2 . 5x2 ≤15 6x1+2x2 ≤24 x1+ x2 ≤5 x1, x2 ≥0 例 21 產(chǎn)品 Ⅰ 利潤降至 /單位 ， 產(chǎn)品 Ⅱ 的利潤 增至 2百元 /單位 ， 生產(chǎn)計劃如何變化 ？ 解： (2) 將產(chǎn)品 Ⅰ 、 Ⅱ 的利潤變化反映在最終單純形表中，可得 = +2x2 因有非基變量的檢驗數(shù)大于零 需繼續(xù)用單純形法迭代計算， jc ?BC 基 b2 1 0 0 04xjjcz?1x2x021 3 0 1 1/5 0 06 0 0 4/5 1 6?2 1 0 1/5? 10 0 0 3/2?1x 2x 3x 4x 5x 22 01/10?得最優(yōu)解為： X*=(2, 3, 0, 6, 0)T 說明隨產(chǎn)品利潤的改變，為獲得最高利潤，應(yīng)將生產(chǎn)計劃調(diào)整為每天生產(chǎn) 2單位產(chǎn)品 Ⅰ ， 3單位產(chǎn)品 Ⅱ ，且 zmax=9(百元 )。 一、含義和研究對象 ???njjj xcz1m a x1 1 , ,0 1 , ,ni j j ijja x b i mx j n??????? ???? （ ）（ ）. 第 3頁 回答兩個問題： ① 這些系數(shù)在什么范圍內(nèi)發(fā)生變化時 ， 最優(yōu)解不變 ？ ② 系數(shù)變化超出上述范圍 ， 如何用最簡便的方法求出新的最優(yōu)解 ？ 靈敏
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1