線性規(guī)劃是在一定的限制條件下，對(duì)前景進(jìn)行規(guī)劃以達(dá)到最優(yōu)的方法。

內(nèi)容包括：

1.??????在現(xiàn)有人力，物理等資源的條件下，如何統(tǒng)籌安排以完成最多任務(wù)。

2.??????為完成既定任務(wù)，如何使得人力，物力等資源最小。

本質(zhì)核心是求最值。

線性規(guī)劃由目標(biāo)函數(shù)約束條件組成。??????????????? 目標(biāo)函數(shù)表現(xiàn)為線性函數(shù)，約束條件表現(xiàn)為線性等式或不等式，一個(gè)變量的變動(dòng)將引起相關(guān)變量的線性變動(dòng)。

Excel使用“單純形法”進(jìn)行規(guī)劃求解。

單純形法，求解線性規(guī)劃問題的通用方法。單純形是美國(guó)數(shù)學(xué)家G.B.丹齊克于1947年首先提出來的。它的理論根據(jù)是：線性規(guī)劃問題的可行域是 n維向量空間Rn中的多面凸集，其最優(yōu)值如果存在必在該凸集的某頂點(diǎn)處達(dá)到。頂點(diǎn)所對(duì)應(yīng)的可行解稱為基本可行解。單純形法的基本思想是：先找出一個(gè)基本可行解，對(duì)它進(jìn)行鑒別，看是否是最優(yōu)解；若不是，則按照一定法則轉(zhuǎn)換到另一改進(jìn)的基本可行解，再鑒別；若仍不是，則再轉(zhuǎn)換，按此重復(fù)進(jìn)行。因基本可行解的個(gè)數(shù)有限，故經(jīng)有限次轉(zhuǎn)換必能得出問題的最優(yōu)解。如果問題無最優(yōu)解也可用此法判別。

本質(zhì)是使用“迭代法”，每次迭代都會(huì)向最優(yōu)解靠近。

示例：

工廠生產(chǎn)甲乙丙三種產(chǎn)品，其原料消耗和機(jī)加工臺(tái)時(shí)定額，現(xiàn)有原料和臺(tái)時(shí)總量，以及各種產(chǎn)品最低需要量和產(chǎn)品出廠價(jià)如下表。目標(biāo)：最大產(chǎn)值！

1. 繪制計(jì)算表格

3. 在計(jì)算表格中輸入公式

4. 使用規(guī)劃工具求解

6. 查看結(jié)果

可以看到甲乙丙的對(duì)應(yīng)產(chǎn)量應(yīng)為200, 250, 300

7. 查看報(bào)告

總結(jié)

以上是生活随笔為你收集整理的使用Excel进行线性规划的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。