第五章 線性規(guī)劃

5.1 概述

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

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

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

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

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

線性規(guī)劃的定義：線性規(guī)劃是一組變量的值，在滿足一組約束條件下，求得目標(biāo)函數(shù)的最優(yōu)解，使決策目標(biāo)達(dá)到最優(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模型求解與檢驗(yàn)

4優(yōu)化后分析

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

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