试算表模式.PPT

試算表模式 代數模式 令 Sij = 由工廠 i 運送至顧客 j 的車床數 (i = F1, F2; j = C1, C2, C3)最小化 成本 = $700SF1-C1 + $900SF1-C2 + $800SF1-C3  + $800SF2-C1 + $900SF2-C2 + $700SF2-C3受限於 工廠 1： SF1-C1 + SF1-C2 + SF1-C3 = 12 工廠 2： SF2-C1 + SF2-C2 + SF2-C3 = 15 顧客 1： SF1-C1 + SF2-C1 = 10 顧客 2： SF1-C2 + SF2-C2 = 8 顧客 3： SF1-C3 + SF2-C3 = 9且 Sij ≥ 0 (i = F1, F2; j = C1, C2, C3) Sellmore 公司指派問題 Sellmore 公司的行銷經理將於近期內舉辦公司年度銷售會議。 他僱用四名臨時員工： 安 伊安 瓊 辛恩 每位將負責處理以下四項工作之一： 書面報告的文字處理。 書面與口頭報告的電腦繪圖。 會議發送資料的準備，包括書面資料的影印與整理。 會議預訂與現場報名的處理作業。 問題：每位人員該指派哪項工作？ Sellmore 問題之相關資料 試算表模式 指派問題之模式 已知一組需要執行的工作以及一組可以執行這些工作的人員，問題是決定哪位人員該指派哪項工作。 若是問題為指派模式，則必須滿足以下幾項假設： 被指派人數與工作數目要一樣多。 每位人員恰好被指派一項工作。 每項工作恰好被一位人員執行。 每組人員與工作的配對組合均涉及某一成本。 目標為決定應該如何來分派每位人員工作可使總成本為最低。 * * Table 3.1 Cost and exposure data for the Super Grain advertising-mix problem * * Table 3.2 Data for the TBA Airlines problem. * * Figure 3.2 A spreadsheet model for the TBA Airlines integer programming problem where the changing cells, Units Produced (C12:D12), show the optimal airplane purchases obtained by the Solver and the target cell, Total Profit (G12), gives the resulting total profit in millions of dollars. * * Table 3.3 Financial data for the projects being considered for partial investment by the Think-Big Development Co. * * Figure 3.3 The spreadsheet model for the Think-Big problem (Section 3.2), including the target cell Total NPV (H16), the changing cells Participation Share (C16:E16), and the optimal solution obtained by Solver. * * Figure 3.4 A template of a spreadsheet model for pure resource-allocation problems. * * Table 3.5 Data for the Union Airways personnel scheduling problem * * Figure 3.5 The spreadsheet model for the Union Airways problem, including the target cell Total Cost (J21), the changing cells Number Working (C21:G21), and the optimal solution as obtained by the Solver. * * Figure 3.6 A template of a spreadsheet model for pure cost-benefit-trade-off problems. * * Table 3.6 Types of Functional Constraint