第三章线性规划：建构与应用.ppt

學習目標 在讀完本章後，你應該能夠： 1. 了解線性規劃可應用於哪些類型的管理問題。 2. 敘述線性規劃問題的五種類型及特徵。 3. 從各類型問題的敘述，架構線性規劃模式。 4. 敘述資源限制式和效益限制式的差別及來源。 5. 敘述定量需求限制式的涵義及來源。 6. 識別線性規劃試算表模式如何使用 Excel 功能表達輸出（含目標）儲存格。 7. 識別構成線性規劃問題的四種要素，以及各要素適用於哪一種試算表儲存格。 8. 了解哪種類型的管理問題可利用線性規劃模式建構及分析。 9. 了解經理人如何將關鍵性的考量有彈性地納入線性規劃模式。 * 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 Constraints * Table 3.7 and Table 3.8 The benefit data and fixed-requirement data for the Revised Super Grain Corp. Advertising Mix Problem. * Figure 3.7 The spreadsheet model for the revised Super Grain problem (Section 3.4), including the target cell Total Exposures (H19), the changing cells Number of Ads (C19:E19), and the optimal solution obtained by the Solver. * Figure 3.8 A template of a spreadsheet model for pure cost-benefit-trade-off problems. * Table 3.9 Some data for the Big M Company transportation problem * Figure 3.9 The distribution network f