線性規劃是在一定的限制條件下，對前景進行規劃以達到最優的方法。

內容包括：

1.??????在現有人力，物理等資源的條件下，如何統籌安排以完成最多任務。

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

本質核心是求最值。

線性規劃由目標函數約束條件組成。??????????????? 目標函數表現為線性函數，約束條件表現為線性等式或不等式，一個變量的變動將引起相關變量的線性變動。

Excel使用“單純形法”進行規劃求解。

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

本質是使用“迭代法”，每次迭代都會向最優解靠近。

示例：

工廠生產甲乙丙三種產品，其原料消耗和機加工臺時定額，現有原料和臺時總量，以及各種產品最低需要量和產品出廠價如下表。目標：最大產值！

1. 繪制計算表格

3. 在計算表格中輸入公式

4. 使用規劃工具求解

6. 查看結果

可以看到甲乙丙的對應產量應為200, 250, 300

7. 查看報告

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。