線性規(guī)劃在工商管理中的應用(2)(編輯修改稿)
2025-02-05 06:48 本頁面
【文章內(nèi)容簡介】 ,x7,x8分別為上面 8 種方案下料的原材料根數(shù)。這樣我們建立如下的數(shù)學模型。 目標函數(shù)： Min x1 + x2 + x3 + x4 + x5 + x6+ x7+ x8 約束條件： . x1 + 2x2 + x4 + x6 ≥ 100 2x3 + 2x4 + x5 +x6+ 3x7 ≥ 100 3x1 + x2 + 2x3 + 3x5 +x6+ 4x8 ≥ 100 x1,x2,x3,x4,x5 ≥ 0 方案 1 方案 2 方案 3 方案 4 方案 5 方案 6 方案 7 方案 8 m 1 2 0 1 0 1 0 0 m 0 0 2 2 1 1 3 0 m 3 1 2 0 3 1 3 4 合計 剩余料頭 0 ? 用“管理運籌學”軟件計算得出最優(yōu)下料方案：按方案 1下料 30根；按方案 2下料 10根；按方案 4下料 50根。 即 x1=30。 x2=10； x3=0； x4=50； x5=0； 只需 90根原材料就可制造出 100套鋼架。 ? 注意：在建立此類型數(shù)學模型時，約束條件用大于等于號比用等于號要好。因為有時在套用一些下料方案時可能會多出一根某種規(guī)格的圓鋼，但它可能是最優(yōu)方案。如果用等于號，這一方案就不是可行解了。 167。 3 套裁下料問題 167。 4 配料問題 例 6．某工廠要用三種原料 3混合調(diào)配出三種不同規(guī)格的 產(chǎn)品甲、乙、丙，數(shù)據(jù)如右表。 問：該廠應如何安排生產(chǎn)，使利 潤收入為最大？ 產(chǎn)品名稱 規(guī)格要求 單價 （元 / k g ）甲 原材料 1 不少于 50% ，原材料 2 不超過 25% 50乙 原材料 1 不少于 25% ，原材料 2 不超過 50% 35丙 不限 25原材料名稱 每天最多供應量 單價 （元 / k g ）1 100 652 100 253 60 35 解：設 xij 表示第 i 種（甲、乙、丙）產(chǎn)品中原料 j 的含量。這樣我們建立數(shù)學模型時，要考慮： 對于甲： x11， x12， x13； 對于乙： x21， x22， x23； 對于丙： x31， x32， x33； 對于原料 1： x11， x21， x31； 對于原料 2： x12， x22， x32； 對于原料 3： x13， x23， x33； 目標函數(shù)： 利潤最大，利潤 = 收入 原料支出 約束條件： 規(guī)格要求 4 個； 供應量限制 3 個。 167。 4 配料問題 ? 利潤 =總收入 總成本 =甲乙丙三種產(chǎn)品的銷售單價 *產(chǎn)品數(shù)量 甲乙丙使用的原料單價 *原料數(shù)量，故有 目標函數(shù) Max 50（ x11+x12+x13） +35（ x21+x22+x23） +25（ x31+x32+x33） 65（ x11+x21+x31） 25（ x12+x22+x32） 35（ x13+x23+x33） = 15x11+25x12+15x1330x21+10x2240x3110x33 約束條件： 從第 1個表中有： x11≥( x11+x12+x13) x12≤( x11+x12+x13) x21≥( x21+x22+x23) x22≤( x21+x22+x23) 167。 4 配料問題 從第 2個表中，生產(chǎn)甲乙丙的原材料不能超過原 材料的供應限額，故有 (x11+x21+x31)≤100 (x12+x22+x32)≤100 (x13+x23+x33)≤60 通過整理，得到以下模型： 167。 4 配料問題 例 6．（續(xù)） 目標函數(shù)： Max z = 15x11+25x12+15x1330x21+10x2240x3110x33 約束條件： . x12 x13 ≥ 0 （原材料 1不少于 50%） + ≤ 0 （原材料 2不超過 25%） ≥ 0 （原材料 1不少于 25%） x21+
公司管理相關推薦
鄂ICP備17016276號-1