線性規劃是在一定的限制條件下，對前景進行規劃以達到最優的方法。
內容包括：
1. 在現有人力，物理等資源的條件下，如何統籌安排以完成最多工。
2. 為完成既定任務，如何使得人力，物力等資源最小。
本質核心是求最值。
線性規劃由目標函式約束條件組成。 目標函式表現為線性函式，約束條件表現為線性等式或不等式，乙個變數的變動將引起相關變數的線性變動。
excel使用「單純形法」進行規劃求解。
單純形法，求解線性規劃問題的通用方法。單純形是美國數學家g.b.丹齊克於2023年首先提出來的。它的理論根據是：線性規劃問題的可行域是 n維向量空間rn中的多面凸集，其最優值如果存在必在該凸集的某頂點處達到。頂點所對應的可行解稱為基本可行解。單純形法的基本思想是：先找出乙個基本可行解，對它進行鑑別，看是否是最優解；若不是，則按照一定法則轉換到另一改進的基本可行解，再鑑別；若仍不是，則再轉換，按此重複進行。因基本可行解的個數有限，故經有限次轉換必能得出問題的最優解。如果問題無最優解也可用此法判別。
本質是使用「迭代法」，每次迭代都會向最優解靠近。
示例：工廠生產甲乙丙三種產品，其原料消耗和機加工台時定額，現有原料和台時總量，以及各種產品最低需要量和產品出廠價如下表。目標：最大產值！
1.繪製計算**
3.在計算**中輸入公式
4.使用規劃工具求解
6.檢視結果
可以看到甲乙丙的對應產量應為200, 250, 300
7.檢視報告
UOJ 179 線性規劃 線性規劃
這是一道模板題。這個題現在標程掛了。哪位哥哥願意提供一下靠譜的標程呀？本題中你需要求解乙個標準型線性規劃 有 nn 個實數變數 x1,x2,xn x1,x2,xn 和 m m 條約束，其中第 i i 條約束形如 nj 1aijxj bi j 1naijxj bi。此外這 n n 個變數需要滿足非負性...
UOJ 179 線性規劃 線性規劃
這是一道模板題。這個題現在標程掛了。哪位哥哥願意提供一下靠譜的標程呀？本題中你需要求解乙個標準型線性規劃 有 nn 個實數變數 x1,x2,xn x1,x2,xn 和 m m 條約束，其中第 i i 條約束形如 nj 1aijxj bi j 1naijxj bi。此外這 n n 個變數需要滿足非負性...
非線性規劃
1.基本形式和求解模式。2.掌握凸函式和凸規劃的概念及性質。3.掌握0.618法。4.無約束優化的最優性質，熟練運用最速下降法和共軛方法。約束最優化的性質，懲罰函式。minf x s.t gi x 0 i 1,2,ph j x 0,j 1,2 q可行域為 x x r n gi x 0,i 1,2,p...