线性规划概要课程.pptVIP

第二章 線性規劃概要 Introduction to Linear Programming 章節大綱 前言 範例1—極大化問題(Maximize) 問題的模式化 圖解法 線性規劃的四個假設 範例2—極小化問題(Minimize) LP模式的形式 線性規劃的解 線性規劃模式的範例 1. 前言 線性規劃（linear programming）簡稱LP 線性（linear）：模式中所有函數均為線性函數 規劃（planning）：指活動的規劃 LP屬數學規劃（mathematical programming，MP） MP：將問題以目標函數及限制式表達的數學模式 LP：MP的所有數學式均為線性 2. 範例1—極大化問題(Maximize)(1/3) Par公司是一家高爾夫用具的小型製造商，它的管理當局想要進入中高價位高爾夫球袋的市場。Par公司的經銷商對新產品的開發非常熱衷，並且答應買下往後3個月內所生產的所有球袋。 極大化問題(問題描述, Cont) 在充分瞭解高爾夫球袋的生產步驟後，管理當局發現每一個球袋的生產必須經過以下的四個步驟： 1. 皮革的切割及染色。 2. 縫製。 3. 細部製作。 4. 檢驗及包裝。 極大化問題(問題描述, Cont) 製造部門的主管在分析每一個步驟之後發現 每個高爾夫球袋的生產需求如下： 極大化問題(問題描述, Cont) 製造部門的主管在