線性規劃講座(ppt 25頁)

一、線性規劃問題及其數學模型
1、問題的提出
2、圖解法
3、線性規劃問題的標準型
二、線性規劃問題的求解——單純形法
1、基本概念
2、單純形法
3、單純形法計算機軟件
三、線性規劃應用舉例
1、線材的合理利用問題
2、配料問題
3、連續投資問題

一、線性規劃問題及其數學模型
1、問題的提出(一)
例 某工廠在計劃期內要安排生產Ⅰ、Ⅱ兩種產品，已知生產單位產品所需的設備台時和原料A、B的消耗量如下表。 該工廠每生產一件
產品Ⅰ可獲利2元，每生產一件產
品Ⅱ可獲利3元，問應如何安排生
產計劃能使該廠獲利最多？
這個問題可以用下麵的數學模型來描述，設計劃期內產品Ⅰ、Ⅱ的產量分別為x1，x2，可獲利潤用z表示，則有：
……

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