线性规划应用教材幻灯片.pptVIP

* Slide 線性規劃應用 配料問題 投資規劃問題 產品組合問題 配料問題 Frederick飼料公司進貨四種穀物原料,以混合成乾燥的標準碼飼料。其廣告宣稱,每8-ounce能滿足維他命 C, 蛋白質和鐵 的每天最低需求.每種穀物的資料歸納於下一頁. Frederick希望以最低的成本生產8-ounce 的混合飼料,且能滿足每天6 單位維他命 C, 5單位蛋白質, 以及 5單位鐵的最低需求. 配料問題 維他命 C 蛋白質 鐵 成本 穀物 Units/lb Units/lb Units/lb $/lb 1 9 12 0 .75 2 16 10 14 .90 3 8 10 15 .80 4 10 8 7 .70 配料問題 定義決策變數 xj =混合物中所用的穀物 j磅數 (j = 1,2,3,4) 定義目標函數 使一份 8-ounce混合物的總成本極小化: MIN .75x1 + .90x2 + .80x3 + .70x4 配料問題 定義限制式 混合物的總重量為 8-ounces (.5 磅): (1) x1 + x2 + x3 + x4 = .5 混合物中維他命C 的總量至少為6 單位: (2) 9x1 + 16x2 + 8x3 + 10x4 6 混合物中蛋白質 的總量至少為5 單位: (3) 12x1 + 10x2 + 10x3 + 8x4 5 混合物中鐵 的總量至少為5 單位 (4) 14x2 + 15x3 + 7x4 5 變數的非負性: xj 0 ,對所有的j 配料問題 管理科學 的輸出結果 目標函數值 = 0.406 變數 值 減少的成本 X1 0.099 0.000 X2 0.213 0.000 X3 0.088 0.000 X4 0.099 0.000 因此最佳混合為穀物1約.10 lb.,穀物2約 .21 lb.,穀物3約 .09 lb.,而穀物4約 .10 lb. Frederick的組合成本為 40.6 cents. 投資規劃問題 Winslow Savings 有 $2千萬美元的資金可用來投資. 其希望未來投資四個月以上,以投資總利息所得極大化的方式,對於其將參與一棟高風險的大廈投資,相當於在第5個月初至少有$1千萬美元可用. 投資規劃問題 在投資初期, Winslow 希望只投資於2個月的政府債券 (2個月期間賺取2%) 以及3個月的營建公債 (3個月期間賺取6%) ). 以上所得每個月都可用於投資. 至於未投資於以上兩項者,則為流動資金,將其每月投資於地方上的一般企業,可賺取0.75％的利潤. 投資規劃問題 建構數學規劃的數學式,以幫助 Winslow Savings 決定未來四個月的投資方式－若其希望任何時候,在政府債券或營建公債方面都不可超過 $8 百萬美元. 投資規劃問題 定義決策變數 gj = 在第 j個月投資於政府債券的金額 cj =在第 j個月投資於營建公債的金額 lj =在第 j個月投資於地方上的金額, 在此, j = 1,2,3,4 投資規劃問題 定義限制式(續) 第4個月的投資總額,受限於政策和第1個月投資於營建公債、第2個月投資於政府債券,以及第3個月投資於