對偶理論ppt課件(2)(已修改)
2025-05-11 00:12 本頁面
【正文】 第 2章 線性規(guī)劃問題 對偶理論1n 本節(jié)研究、解決三個問題：n 如何寫出對偶問題；n 原問題與對偶問題之間的關(guān)系；n 對偶單純形法（解線性規(guī)劃問題的第 4種方法）2 對偶問題的提出n 例 1——生產(chǎn)計劃問題 某廠生產(chǎn)兩種產(chǎn)品，需要三種資源，已知各產(chǎn)品的利潤、各資源的限量和各產(chǎn)品的資源消耗系數(shù)如下表：產(chǎn) 品 A 產(chǎn) 品 B 資 源限量勞動 力設(shè) 備原材料9434510360200300利 潤 （元 /kg） 70 1203例 1——模型n 問題：如何安排生產(chǎn)計劃，使得獲利最多？n 步驟：確定決策變量：設(shè)生產(chǎn) A產(chǎn)品 x1kg， B產(chǎn)品 x2kg 確定目標(biāo)函數(shù)： max Z=70X1+120X2 確定約束條件：人力約束 9X1+4X2≤360 設(shè)備約束 4X1+5X2 ≤200 原材料約束 3X1+10X2 ≤300 非負(fù)性約束 X1≥0 X2≥04例 1——另一角度分析：成本角度n 利潤大的另一方面是什么：成本越小！因此，我們可以試著從成本角度來分析生產(chǎn)決策者的心態(tài)！現(xiàn)在資源的數(shù)量已經(jīng)定了，那么我們可以從價格來著手！
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1