【正文】
凈現(xiàn)值 45 70 50 資源 投資資金需求量 現(xiàn)在 40 80 90 1年后 100 160 140 2年后 190 240 160 3年后 200 310 220 可用資金數(shù) 25 45 65 80 Costbenefittradeoff Problem 成本收益平衡問題 問題類型 成本收益平衡問題( Costbenefittradeoff Problem ) 是一類線性規(guī)劃問題,這類問題中,通過選擇各種 活動(dòng)水平的組合,從而以最小的成本來實(shí)現(xiàn)最低可 接受的各種收益的水平。 b1, … , bm. 問題建模步驟 ? 需要做哪些決策?決策變量是什么 ? 問題的目標(biāo)是什么?寫出目標(biāo)函數(shù) ? 資源和需求之間的情況如何? 確定約束條件 The Graphical Method for Solving LP 線性規(guī)劃的圖解法 Solving Lego Problem 求解玩具拼裝問題 ? 用易理解方式輸入數(shù)據(jù)和構(gòu)筑數(shù)據(jù)之間的聯(lián)系 ? 定義目標(biāo)單元格(目標(biāo)函數(shù)) ? 確定可變單元(決策變量) ? 添加約束變量 ( Adding Constraints) The Solution 求解結(jié)果 Resourceallocation Problem資源分配問題 問題類型 資源分配( resourceallocation) 問題 是將有限的資源 分配到各種活動(dòng)中去的線性規(guī)劃問題。 The Lego Production Problem 拼裝玩具生產(chǎn) 自己動(dòng)手 你怎么去分析呢? 想想看! 原材料 6 大塊 8 小塊 產(chǎn)品 桌 椅 Profit = $20/Table Profit = $15/Chair 自己動(dòng)手 M a x i m i z e ($ 15 ) C h a i r s ? ($ 20 ) Tab l e ss u b j e c t t oL a r g e B r i c k s : C h a i r s ? 2 Tab l e s ? 6S m a l l B r i c k s : 2 C h a i r s ? 2 Tab l e s ? 8a n dC h a i r s ? 0 , Tab l e s ? 0 .為了最小化成本或最大化利潤的目的需要對一些稀缺資源進(jìn)行配置 自己動(dòng)手 你的答案是什么? Components of the Model 模型的組成部分 ? Decision variables 決策變量 ? Objective function 目標(biāo)函數(shù) ? Constraints 約束 問題的數(shù)學(xué)描述 線性規(guī)劃要確定決策變量 x1, x2, … , xn 使得 M a xi m i z e Z ? c1x1? ? ? cnxn? Objective Functions ubj e c t t oa11x1? ? ? a1 nxn? b1a21x1? ? ? a2 nxn? b2am 1x1? ? ? amnxn? bm?????????????? ? Functional Constraintsa n dx1? 0 , ? , xn? 0 ? Nonnegativity Constraints已知參數(shù) c1, … , 。六項(xiàng)最重要的資源為( 1)四種類型的原木(根據(jù)原木的質(zhì)量區(qū)分)和( 2)生產(chǎn)膠合板的兩項(xiàng)關(guān)鍵作業(yè)的生產(chǎn)能力(模壓作業(yè)和刨光作業(yè))。所以每個(gè)月管理層面臨的一個(gè)關(guān)鍵問題是選擇產(chǎn)品組合以獲取盡可能多的利潤。 問題分析 ? 決策變量 : –Q = 預(yù)測市場需求 ? 加工成本 : –固定成本 = $1000000(if Q 0) –單位成本 = $1600 Q –總成本 = $1000000+$1600 Q ? 采購成本 : –采購成本 =$2022Q 平衡點(diǎn)分析 =1000000/(20221600) $$40 ,000$80 ,000$12 0,000$16 0,000$20 0,0000 40 80 120 160 200R e v e n ue = $900 xF i x e d c os tL os sP r of i tCos t = $50,0 00 + $400 xxB re a ke ve n p