运筹学模型与图解法.pptVIP

第二章线性规划

（LinearProgramming）;本章主要内容：;第一节线性规划的模型与图解法

一、线性规划问题及其数学模型;例1某工厂可生产甲、乙两种产品，需消耗煤、电、油三种资源。现将有关数据列表如下：

试拟订使总收入最大的生产方案。;

线性规划模型的三要素;目标函数：总收入，记为z,则z=7x1+12x2，为体现对其

追求极大化，在z的前面冠以极大号Max；;解：设安排甲、乙产量分别为,总收入为，

则问题1求解最优方案的数学模型为：;线性规划模型的一个基本特点：

目标和约束均为变量的线性表达式;例2某市今年要兴建大量住宅,已知有三种住宅体系可以

大量兴建，各体系资源用量及今年供应量见下表：

要求在充分利用各种资源条件下使建造住宅的总面积为最

大(即求安排各住宅多少m2)，求建造方案。;解:设今年计划修建砖混、壁板、大模住宅各为

x1,x2,x3m2,z为总面积,则本问题的数学模型为:;;解：设购买M、N饲料各为，则;线性规划模型的一般形式：（以MAX型、约束为例）;则模型可表示为

;回顾例1的模型;1.1.3线性规划应用举例