[理學]第三章對偶理論及靈敏度分析(編輯修改稿)
2024-11-12 21:26 本頁面
【文章內(nèi)容簡介】 范圍內(nèi)，當約束條件右邊常數(shù)增加 1個單位時 （ 1）若約束條件的對偶價格大于 0，則其最優(yōu)目標函數(shù)值得到改善（變好）； （ 2）若約束條件的對偶價格小于 0，則其最優(yōu)目標函數(shù)值受到影響（變壞）； （ 3）若約束條件的對偶價格等于 0，則最優(yōu)目標函數(shù)值不變。 返回 繼續(xù) 2 線性規(guī)劃的對偶問題 ?一、對偶問題的提出 ?二、原問題與對偶問題的數(shù)學模型 ?三、原問題與對偶問題的對應關系 返回 上頁 下頁 對偶問題 實例：某家電廠家利用現(xiàn)有資源生產(chǎn)兩 種產(chǎn)品，有關數(shù)據(jù)如下表： 設備 A 設備 B 調(diào)試工序 利潤（元） 0 6 1 2 5 2 1 1 15時 24時 5時 產(chǎn)品 Ⅰ 產(chǎn)品 Ⅱ D 一、對偶問題的提出 返回 上頁 下頁 對偶問題 如何安排生產(chǎn)， 使獲利最多 ？ 廠 家 設 Ⅰ 產(chǎn)量 ––––– Ⅱ 產(chǎn)量 ––––– 1x2x 0, 5 2426 155 2m a x 212121221???????=xxxxxxxs . t .xxz返回 上頁 下頁 對偶問題 設：設備 A —— 元／時 設備 B –––– 元／時 調(diào)試工序 –––– 元／時 1y2y3y收 購 付出的代價最小， 且對方能接受。 出讓代價應不低于 用同等數(shù)量的資源 自己生產(chǎn)的利潤。 返回 上頁 下頁 對偶問題 設備 A 設備 B 調(diào)試工序 利潤（元） 0 6 1 2 5 2 1 1 15時 24時 5時 Ⅰ Ⅱ D ?廠家能接受的條件： ?收購方的意愿： 321 52415m i n yyyw ??=單位產(chǎn)品 Ⅰ 出租 收入不低于 2元 單位產(chǎn)品 Ⅱ 出租收入不低于 1元 出讓代價應不低于 用同等數(shù)量的資源 自己生產(chǎn)的利潤。 1252632132?????yyyyy返回 上頁 下頁 對偶問題 廠 家 0, 5 2426 155 2m a x212121221???????=xxxxxxxs .t .xxz0,y 125 26.32132132??????yyyyyyyts 321 52415m i n yyyw ??= 對 偶 問 題 原 問 題 收 購 廠
教學課件相關推薦
鄂ICP備17016276號-1