第五章 線性規(guī)劃

　　5.1 概述

　　線性規(guī)劃是一種合理利用資源，合理調(diào)配資源的應(yīng)用數(shù)學(xué)方法。

　　任務(wù)：1計劃任務(wù)確定，用最少的資源來實現(xiàn)任務(wù)。

　　2資源數(shù)量確定，合理利用，使完成的任務(wù)最大。

　　綜合來說，是研究投入產(chǎn)出的極值問題，就是用最少的勞力和物力消耗，獲得更多更好的社會需求產(chǎn)品。

　　5.2 線性規(guī)劃的模型結(jié)構(gòu)

　　線性規(guī)劃的定義：線性規(guī)劃是一組變量的值，在滿足一組約束條件下，求得目標(biāo)函數(shù)的最優(yōu)解，使決策目標(biāo)達到最優(yōu)。

　　5.2.1 線性規(guī)劃的模型結(jié)構(gòu)：

　　1變量 2目標(biāo)函數(shù) 3約束條件 4線性規(guī)劃的變量應(yīng)為正值

　　5.2.2線性規(guī)劃建模的步驟：1明確問題，確定目標(biāo)，列出約束因素

　　2收集資料，確立模型

　　3模型求解與檢驗

　　4優(yōu)化后分析

　　5.3 線性規(guī)劃的圖解法

　　5.4線性規(guī)劃問題的單純形法：它是一種解線性規(guī)劃多變量模型的常用方法，是通過一種數(shù)學(xué)的迭代過程，逐步求得最優(yōu)解的方法。