實訓一　線性規劃

一、實訓項目

線性規劃

二、實訓目的

（1）會建立線性規劃模型；

（2）會用圖解法求解只有兩個變量的線性規劃問題；

（3）會用單純形法求解線性規劃問題；

（4）會用WinQSB軟件求解線性規劃問題。

三、實訓形式與程序

課堂練習加上機操作

四、實訓學時

4個學時

五、實訓內容

1．用圖解法求下列生產計劃問題：某工廠在計劃期內要安排Ⅰ、Ⅱ兩種產品的生產，生產單位產品所需要的設備臺時以及A、B兩種原材料的消耗以及資源的限制如下表所示，工廠每生產一件產品Ⅰ可獲利50元，每生產一件產品Ⅱ可獲利100元，問工廠應如何安排生產任務才能使獲利最多？

2．用單純形法求解下列人力資源分配問題：某晝夜服務的公交線路每天各時間段內所需司機和乘務人員人數如下表所示，司機和乘務人員分別在各時間段開始時上班，并連續工作8小時，問該公交線路應怎樣安排司機和乘務人員，既能滿足工作需要，又使配備司機和乘務人員的人數最少？