第四節(jié)靈敏度分析優(yōu)化后分析-資料下載頁
2025-07-21 17:16本頁面
【正文】 , 1 , 2 , 3ix x xs t x x xxxxi????? ? ??????? ???引入松弛變量 x4，得最優(yōu)表 x1 x2 x3 x4 1 1 1 0 5 0 2 1 3 0 3 0 x2 x4 4 14 8 增加新約束： 1 2 322x x x? ? ? ? ?? ?m a x* 0 , 4 , 0 , 148Txf???x1 x2 x3 x4 1 1 1 0 5 0 2 1 3 0 3 0 x2 x4 4 14 8 引入松弛變量 x5 x1 x2 x3 x4 x5 1 1 1 0 0 5 0 2 1 0 3 0 3 0 0 x2 x4 x5 4 14 2 8 1 1 2 0 1 1 1 1 0 0 5 0 2 1 0 3 0 3 0 0 x2 x4 x5 4 14 6 8 2 0 2 0 1 0 1 3/2 0 1/2 0 0 9/2 1 5/2 3 0 3 0 0 x2 x4 x1 1 1 3 1 1 0 1/ 2 0 1/2 無可行解！ 1 2 31 2 312 m i n 10 16 2 2 2 4 L P z x x xx x xxx??? ? ? ?? ? ? ?? ? ?練 習(xí) 題一 個(gè) 問 題 為 0 , 1 , 2 , 30,1 0 2jxjLP???????其 中 求 ：） 當(dāng) 時(shí) ， 求 解 上 述 問 題 ；） 在 什 么 范 圍 內(nèi) 變 化 ， 原 問 題 的 最 優(yōu) 性 不 變 。有兩個(gè) LP問題如下： m in( 1 ) 0z c xLP A x b x???m i n( 2) 0 ( 0 , 0)z c xL P Ax β b x????????分析 LP1與 LP2最優(yōu)解之間的關(guān)系。 **12, 1 2x x L P L P設(shè) 為 、 的 最 優(yōu) 解*111 0 ( ) 0Bx B b Bc B A c??????則 為 最 優(yōu) 基*111 0, 0 0 ( ) 0Bx B bc B A c?????????? ? ???*111 0 0Bx B bc B A c??????????即 ： （ ）**21 2 B L P x x??得 ： 也 是 的 最 優(yōu) 基**21zz???
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1