运筹学 010性规划.docVIP

第1章 线性规划 第一节 线性规划问题及数学模型 一、引例 例1：生产计划问题 工厂可生产A、B两种产品。每生产一吨A产品需用煤9吨，耗电4千瓦，用工时3个；每生产一吨B产品需用煤4吨，耗电5千瓦，用工时10个。每生产一吨A产品工厂可获得利润700元，一吨B产品可获利润1200元。工厂的煤、电力和工人均为有限，分别为煤：360吨，电：200千瓦时，工时：300个。在这种情况下，问：为获得最大利润，工厂应分别生产A、B两种产品各多少吨？ 该问题中的数据可归纳为下表： 产品 A B 资源限制 煤 9 4 360 电 4 5 200 工时 3 10 300 利润 700 1200 下面列出该问题的数学模型。 首先设变量，为产品A的生产量，为产品B的生产量。 可列出问题中煤、电、工时三种资源的消耗和限制情况： 煤： 电： 工时： 再列出获得最大利润这一目标： 最后列出变量的有效取值范围： 上面这些表达式用数学形式反映出了问题中的各种因素，即称为该问题的数学模型，整理如下： 该数学模型即是一个线性规划模型。 二、问题的特征 引例中的问题可表示为一个线性规划模型，该问题也就相应地称为