運籌學講義——影子價格-資料下載頁
2025-05-14 22:12本頁面
【正文】 x4 3 1 1 1 1 0 0 x5 9 1 4 7 0 1 2 x1 1 1 0 1 4/3 1/3 3 x2 2 0 1 2 1/3 1/3 －Ｚ 8 0 0 1 5/3 1/3 b24b2/3 ???????????????????????????????????????????13/3/4331313134322221bbbbBb2/31 3≤b2 ≤12 b2/35 靈敏度分析 增加一個變量 若企業(yè)在計劃期內(nèi)，有新的產(chǎn)品可以生產(chǎn)，則在知道新產(chǎn)品的單位利潤，單件資源消耗量時，可以在最優(yōu)表中補充一列，其中的前 m行可以由基矩陣的逆矩陣得到，而檢驗數(shù)行也可以由與其它列相同的方法計算得到。若檢驗數(shù)非正，則原最優(yōu)解仍為最優(yōu)，原生產(chǎn)計劃不變，不生產(chǎn)這種新產(chǎn)品；否則，當檢驗數(shù)為正時，則應(yīng)以該變量進基，作單純形迭代，從而找出新的最優(yōu)解。 靈敏度分析 例 2－ 11 CB XB cj 2 3 3 0 0 ? xj b x1 x2 x3 x4 x5 0 x4 3 1 1 1 1 0 0 x5 9 1 4 7 0 1 2 x1 1 1 0 1 4/3 1/3 3/5 3 x2 2 0 1 2 1/3 1/3 6 －Ｚ 8 0 0 1 5/3 1/3 5 x6 2 3 5/3 1/3 2/3 5 x6 3/5 3/5 0 3/5 4/5 1/5 1 3 x2 9/5 1/5 1 11/5 3/5 2/5 0 －Ｚ 42/5 2/5 0 3/5 11/5 1/5 0 靈敏度分析 增加一個約束 在企業(yè)的生產(chǎn)過程中 ， 經(jīng)常有一些突發(fā)事件產(chǎn)生 ， 造成原本不緊缺的某種資源變成為緊缺資源 ， 對生產(chǎn)計劃造成影響 ， 所以需要增加約束條件 。 1） 若把目前的最優(yōu)解代入新增加的約束 ，能滿足約束條件 ， 則說明該增加的約束對最優(yōu)解不構(gòu)成影響 ， 即不影響最優(yōu)生產(chǎn)計劃的實施 。 2)若當前最優(yōu)解不滿足新增加的約束 ， 則應(yīng)把新的約束添到原問題的最優(yōu)表內(nèi)新的一行中去 ， 用對偶單純形方法來進行迭代 ， 求出新的最優(yōu)解 。 靈敏度分析 例 2－ 12 增加約束 CB XB cj 2 3 3 0 0 xj b x1 x2 x3 x4 x5 0 x4 3 1 1 1 1 0 0 x5 9 1 4 7 0 1 0 x6 5 2 2 1 0 0 2 x1 1 1 0 1 4/3 1/3 3 x2 2 0 1 2 1/3 1/3 0 x6 5 2 2 1 0 0 －Ｚ 8 0 0 1 5/3 1/3 0 x6 0 0 1 0 0 1 0 522 321 ??? xxx靈敏度分析 例 2－ 12 增加約束 522 321 ??? xxx CB XB cj 2 3 3 0 0 0 xj b x1 x2 x3 x4 x5 x6 2 x1 1 1 0 1 4/3 1/3 0 3 x2 2 0 1 2 1/3 1/3 0 0 x6 5 2 2 1 0 0 1 2 x1 1 1 0 1 4/3 1/3 0 3 x2 2 0 1 2 1/3 1/3 0 0 x6 1 0 0 1 2 0 1 －Ｚ 8 0 0 1 5/3 1/3 0 最小比值 1 5/6 靈敏度分析 A中元素改變 如果 N中數(shù)據(jù)改變 ， 可以用增加一個變量來處理 如果 B中元素改變 ， 則情況較復(fù)雜 ， 一般需要修改問題后重新求解
試題試卷相關(guān)推薦
鄂ICP備17016276號-1