线性规划讲座(ppt 25页)

一、线性规划问题及其数学模型
1、问题的提出
2、图解法
3、线性规划问题的标准型
二、线性规划问题的求解——单纯形法
1、基本概念
2、单纯形法
3、单纯形法计算机软件
三、线性规划应用举例
1、线材的合理利用问题
2、配料问题
3、连续投资问题

一、线性规划问题及其数学模型
1、问题的提出(一)
    例  某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品，已知生产单位产品所需的设备台时和原料A、B的消耗量如下表。  该工厂每生产一件
产品Ⅰ可获利2元，每生产一件产
品Ⅱ可获利3元，问应如何安排生
产计划能使该厂获利最多？
        这个问题可以用下面的数学模型来描述，设计划期内产品Ⅰ、Ⅱ的产量分别为x1，x2，可获利润用z表示，则有：
……

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