線性規劃相關知識培訓(ppt 110頁)

線性規劃相關知識培訓目錄：
1、LP的數學模型
2、圖解法
3、標準型
4、基本概念
5、單純形法

線性規劃相關知識培訓內容提要：
線性規劃（Linear Programming,縮寫為LP）是運籌學的重要分支之一，在實際中應用得較廣泛，其方法也較成熟，借助計算機，使得計算更方便，應用領域更廣泛和深入。
線性規劃通常研究資源的最優利用、設備最佳運行等問題。例如，當任務或目標確定後，如何統籌兼顧，合理安排，用最少的資源 （如資金、設備、原標材料、人工、時間等）去完成確定的任務或目標；企業在一定的資源條件限製下，如何組織安排生產獲得最好的經濟效益（如產品量最多 、利潤最大）。
線性規劃的數學模型由：
決策變量 Decision variables
目標函數Objective function
及約束條件Constraints
構成。稱為三個要素。
怎樣辨別一個模型是線性規劃模型？
其特征是：
1．解決問題的目標函數是多個決策變量的線性函數，通常是求最大值或 最小值；
2．解決問題的約束條件是一組多個決策變量的線性不等式或等式。

..............................