管理運(yùn)籌學(xué)課件第3章對(duì)偶規(guī)劃-展示頁
2025-01-20 19:41本頁面
【正文】 . 8 ( 2),0w y yyys t y yyy?????????≥≥≥稱（ 2）為（ 1）的對(duì)偶，也稱（ 1）為（ 2）的對(duì)偶。 對(duì)偶模型： 1 2 31 2 31 2 31 2 3m i n 5 822. . 3 2w y y yy y ys t y y yy y y? ? ?????? ? ? ???? 無 約 束 ,≤ 1≤ 0, ≥ 0管理運(yùn)籌學(xué)課件 8 2022/2/8 對(duì)偶問題的基本性質(zhì) 管理運(yùn)籌學(xué)課件 9 2022/2/8 對(duì)偶單純形法簡(jiǎn)介 管理運(yùn)籌學(xué)課件 10 2022/2/8 對(duì)偶單純形法簡(jiǎn)介 標(biāo)準(zhǔn)化 （若 ≥乘 1） 計(jì)算檢驗(yàn)數(shù) 所有 σ≤0? Yes 所有 b≥0? 不符合對(duì)偶單純形法條件，改用大 M法 No 結(jié)束 Yes 找到最優(yōu)解 No 找出最小 bk xk為離去變量 所有 akj≥0? θs=min{akj/σj|σj0}， xs入基，迭代得新單純形表 No 無可 行解 Yes 管理運(yùn)籌學(xué)課件 11 2022/2/8 對(duì)偶單純形法簡(jiǎn)介 【 例 】 用對(duì)偶單純形法解 解 標(biāo)準(zhǔn)化 y 1 y 2 y 3 y 4 y 5 基 c i 15 24 5 0 0 解 b i y 4 y 5 0 0 0 5 [ 6] 2 1 1 1 0 0 1 2 1 σ j =c j z j 15 24 5 0 0 c j / a lj — 4 5 — — 初始單純形表 y 1 y 2 y 3 y 4 y 5 基 c i 15 24 5 0 0 解 b i y 2 y 5 24 0 0 5 1 0 1/6 [ 2/3] 1/6 1/3 0 1 1/3 1/3 σ j =c j z j 15 0 1 4 0 c j /a lj 3 — 3/2 12 — 第 1次迭代 y 1 y 2 y 3 y 4 y 5 基 c i 15 24 5 0 0 解 b iy 2 y 3 24 5 5/4 15/2 1 0 0 1 1/4 1/2 1/4 3/2 1/4 1/2 σ j =c j z j 15/2 0 0 7/2 3/2 2 0 第 2次迭代 最優(yōu)解 最優(yōu)值 20 管理運(yùn)籌學(xué)課件 12 2022/2/8 對(duì)偶單純形法簡(jiǎn)介 【 例 】 用對(duì)偶單純形法解 x 1 x 2 x 3 x 4 基 c i 1 1 0 0 解 b i x 3 x 4 0 0 [ 2] 1 1 1 / 2 1 0 0 1 2 1 σ j =c j z j 1 1 0 0 C j /a lj 1/2 — — — x 1
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1