管理運(yùn)籌學(xué)第2章-線性規(guī)劃的圖解法-免費(fèi)閱讀
【正文】 此變化對總利潤無影響，該約束條件的對偶 價(jià)格為 0 。 3 圖解法的靈敏度分析 ? 假設(shè)產(chǎn)品 Ⅱ 的利潤 100元不變，即 c2 = 100，代到式（ *）并整理得 0 ? c1 ? 100 ? 假設(shè)產(chǎn)品 Ⅰ 的利潤 50 元不變，即 c1 = 50 ，代到式（ *）并整理得 50 ? c2 ? + ? ? 假若產(chǎn)品 Ⅰ 、 Ⅱ 的利潤均改變，則可直接用式（ *）來判斷。 管 理 運(yùn) 籌 學(xué) 22 167。 3 圖解法的靈敏度分析 當(dāng)約束條件為 ai1 x1+ai2 x2+ … +ain xn ≥ bi 時(shí) ， 類似地令 s=(ai1 x1+ai2 x2+ … +ain xn) bi 顯然 ， s 也具有非負(fù)約束 ， 即 s≥ 0， 這時(shí)新的約 束條件成為 ai1 x1+ai2 x2+ … +ain xns = bi 管 理 運(yùn) 籌 學(xué) 20 167。又知道每噸 A原料的 價(jià)格為 2萬元，每噸 B原料的價(jià)格為 3萬元，試問在滿足生產(chǎn)需 要的前提下，在公司加工能力的范圍內(nèi)，如何購買 A， B兩種 原料，使得購進(jìn)成本最低？ 管 理 運(yùn) 籌 學(xué) 14 進(jìn) 一 步 討 論 解：目標(biāo)函數(shù)： Min f = 2x1 + 3 x2 約束條件： . x1 + x2 ≥ 350 x1 ≥ 125 2 x1 + x2 ≤ 600 x1 , x2 ≥ 0 采用圖解法。 管 理 運(yùn) 籌 學(xué) 12 167。 100 200 300 100 200 300 x1+x2≤300 x1+x2=300 100 100 200 2x1+x2≤400 2x1+x2=400 300 200 300 400 管 理 運(yùn) 籌 學(xué) 9 167。 1 問題的提出 ? 建模過程以及線性規(guī)劃的三要素 ，了解解題的目標(biāo)和條件； 決策變量 （ x1 ， x2 ， … ， xn ），每一組值表示一個(gè)方案； 目標(biāo)函數(shù) ，確定最大化或最小化目標(biāo)； 循的 約束條件 ? 一般形式 目標(biāo)函數(shù)： Max （ Min） z = c1 x1 + c2 x2 + … + c n xn 約束條件： . a11 x1 + a12 x2 + … + a1n xn ≤ （ =, ≥ ） b1 a21 x1 + a22 x2 + … + a2n xn ≤ （ =, ≥ ） b2 …… …… am1 x1 + am2 x2 + … + amn xn ≤ （ =, ≥ ） bm x1 ， x2 ， … ， xn ≥ 0 管 理 運(yùn) 籌 學(xué) 5 鞏固練習(xí)： ? 合理利用線材問題，套裁下料問題 某鋼筋車間要用一批長度為 10米的鋼筋下料，制作長度為 3米的鋼筋 30根和長度為 4米的鋼筋 40根，問怎樣下料最??？ 省料解法：即余料小于各類軸件中長度最短者的截法。管 理 運(yùn) 籌 學(xué) 1 第二章 線性規(guī)劃的圖解法 ? 167。 管 理 運(yùn) 籌 學(xué) 6 例 ： Max z = 50 x1 + 100 x2 約束條件： . x1 +
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1