管理運(yùn)籌學(xué)03對(duì)偶問題(編輯修改稿)
2025-02-07 19:41 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ?????????321bbbb3個(gè)約束 2個(gè)變量 2個(gè)約束 3個(gè)變量 原問題 對(duì)偶問題 一般規(guī)律 特點(diǎn)： 1． 2．限定向量 b 價(jià)值向量 C （資源向量） 3．一個(gè)約束 一個(gè)變量。 4． 的 LP約束“ ” 的 LP是“ ”的約束。 5．變量都是非負(fù)限制。 ??m i n m a x ?z m ax ??zm in ?其它形式 的對(duì)偶 ? 原問題（或?qū)ε紗栴}） 對(duì)偶問題（或原問題） 約束條件右端項(xiàng) 目標(biāo)函數(shù)變量的系數(shù) 目標(biāo)函數(shù)變量的系數(shù) 約束條件右端項(xiàng) 目標(biāo)函數(shù) max 目標(biāo)函數(shù) min 約 束 條 件 m個(gè) m個(gè) 變 量 ≤ ≥0 ≥ ≤0 = 無(wú)約束 變 量 n個(gè) n個(gè) 約 束 條 件 ≥0 ≥ ≤0 ≤ 無(wú)約束 = ? 例 : ??????????????????束無(wú) 約,x x,xxxx
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1