【正文】
入限制式相關資料 34567891011B C D E F GT a b l e s C h a i r sP r o f i t $ 2 0 . 0 0 $ 1 5 . 0 0T o t a l U s e d A v a i l a b l eL a r g e B r i c k s 2 1 3 = 6S m a l l B r i c k s 2 2 4 = 8T a b l e s C h a i r s T o t a l P r o f i tP r o d u c t i o n Q u a n t i t y : 1 1 $ 3 5 . 0 0B i l l o f M a t e r i a l s169。 The McGrawHill Companies, Inc., 2023 254 范例 4(多組最佳解) 最小化 Z = 6x1 + 4x2 受限于 x1 ≤ 4 2x2 ≤ 12 3x1 + 2x2 ≤ 18 且 x1 ≥ 0, x2 ≥ 0 1 2 3 4 5 6 7 8 9 1012345678910x2x1169。 06:26:0806:26:0806:26Saturday, April 1, 2023 ? 1乍見翻疑夢,相悲各問年。 06:26:0806:26:0806:264/1/2023 6:26:08 AM ? 1成功就是日復一日那一點點小小努力的積累。 上午 6時 26分 8秒 上午 6時 26分 06:26: ? 楊柳散和風,青山澹吾慮。 2023年 4月 上午 6時 26分 :26April 1, 2023 ? 1業(yè)余生活要有意義,不要越軌。 :26:0806:26:08April 1, 2023 ? 1意志堅強的人能把世界放在手中像泥塊一樣任意揉捏。 2023年 4月 上午 6時 26分 :26April 1, 2023 ? 1少年十五二十時,步行奪得胡馬騎。 上午 6時 26分 8秒 上午 6時 26分 06:26: ? 沒有失敗,只有暫時停止成功!。 06:26:0806:26:0806:264/1/2023 6:26:08 AM ? 1以我獨沈久,愧君相見頻。 The McGrawHill Companies, Inc., 2023 252 范例 3 最大化 Z = x1 + x2 受限于 x1 +2x2 = 8 x1 – x2 ≤ 0 且 x1 ≥ 0, x2 ≥ 0 1 2 3 4 5 6 7 8 9 1012345678910x2x1169。 The McGrawHill Companies, Inc., 2023 244 定義目標儲存格 ? 從「工具」選單選擇「規(guī)劃求解」 ? 在「設定目標儲存格」視窗中 , 選擇你想要最佳化的儲存格 ? 依據你是否要最大化或最小化目標儲存格 , 選擇「最大值」或「最小值」 34567891011B C D E F GT a b l e s C h a i r sP r o f i t $ 2 0 . 0 0 $ 1 5 . 0 0T o t a l U s e d A v a i l a b l eL a r g e B r i c k s 2 1 3 = 6S m a l l B r i c k s 2 2 4 = 8T a b l e s C h a i r s T o t a l P r o f i tP r o d u c t i o n Q u a n t i t y : 1 1 $ 3 5 . 0 0B i l l o f M a t e r i a l s169。 The McGrawHill Companies, Inc., 2023 237 線性規(guī)劃的四項假設 ? 線性( Linearity) ? 不可分割性( Divisibility) ? 確定性( Certainty) ? 非負值( Nonnegativity) 169。 ? 求出目標函數線的斜率,所有的目標函數線的斜率要相同。 – 洗衣粉的銷售額至少要增加 4%。 The McGrawHill Companies, Inc., 2023 221 辨識目標儲存格與變動儲存格 ? 從「工具」選單選擇「規(guī)劃求解」 ? 在「設定目標儲存格」視窗中 , 選擇你想要最佳化的儲存格 ? 依據你是否要最大化或最小化目標儲存格 , 選擇「最大值」或「最小值」 ? 在「變動儲存格」視窗中輸入所有變動儲存格 169。 The McGrawHill Companies, Inc., 2023 218 目標函數( P = 1,500) 0 2 4 6 88642P ro du c t ion ra t e fo r w ind ow sP ro du c t ion ra t e for d o orsF e as i b l e r e gi onP = 15 00 = 3 00 D + 50 0WDW木框窗戶的生產率 玻璃門的生產率 可行 區(qū)域 169。 The McGrawHill Companies, Inc., 2023 210 產品組合示意圖 169。 The McGrawHill Companies, Inc., 2023 23 偉伯玻璃公司產品組合問題 ? 偉伯公司發(fā)展以下的新產品 : – 鋁框 8 呎玻璃門 – 4 呎 ? 6 呎可雙面懸掛的木框窗戶 ? 公司擁有三間工廠 : – 工廠 1:生產鋁框及金屬器件 – 工廠 2:生產木框 – 工廠 3:生產玻璃并進行門及窗戶的組裝 問題 : 1. 公司是否應該從事新產品的生產? 2. 如果是的話,最佳的產品組合為何? 169。 The McGrawHill Companies, Inc., 2023 22 學習目標 ? 在讀完本章后,你應該能夠: 1. 解釋什么是「線性規(guī)劃」。 4. 根據問題描述于試算表中建構線性規(guī)劃模式。 The McGrawHill Companies, Inc., 2023 26 發(fā)展試算表模式(續(xù)) ? 步驟三:目標儲存格 – 發(fā)展一個方程式來定義模式的目標 – 基本上此方程式涉及資料儲存格與變動儲存格以便決定感興趣的數量(例如 : 總利潤或總成本) – 利用顏色來顯示這個儲存格(例如:深色并加粗框線)是不錯的方法 169。 The McGrawHill Companies, Inc., 2023 213 滿足 2W ≤ 12 之非負解 P ro du c t ion ra t e fo r