線性規劃(ppt 25頁)

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

第一節、線性規劃
一、線性規劃問題及其數學模型
1）問題的提出
例 某工廠在計劃期內要安排生產Ⅰ、Ⅱ兩種產品，已知生產單位產品所需的設備台時和原料A、B的消耗量如下表。 該工廠每生產一件
產品Ⅰ可獲利2元，每生產一件產
品Ⅱ可獲利3元，問應如何安排生
產計劃能使該廠獲利最多？
這個問題可以用下麵的數學模型來描述，設計劃期內產品Ⅰ、Ⅱ的產量分別為x1，x2，可獲利潤用z表示，則有：
2）圖解法
例 靠近某河流有兩個化工廠，流經第一化工廠的河流流量為每天500萬m3，兩工廠之間有一條流量為每天200萬m3的支流（見圖）。
第一化工廠每天排放汙水2萬m3，第二化工廠每天排放汙水 1.4萬m3。汙水從工廠1流到工廠2前會有20%自然淨化。根據環保要求，河水中汙水的含量應不大於0.2%。而工廠1和工廠2處理汙水的成本分別為1000元/萬m3和800元/萬m3。問兩工廠各應處理多少汙水才能使處理汙水的總費用最低？

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