天津大学《运筹学》课件二章一节线性规划的模型与图解.pptVIP

例1 某工厂可生产甲、乙两种产品，需消耗煤、电、油三种资源。现将有关数据列表如下： 试拟订使总收入最大的生产方案。 线性规划模型的三要素 3.约束条件：为实现优化目标需受到的限制，用 决策变量的等式或不 等式表示； 在本例中 解：设安排甲、乙产量分别 为 ,总收入为 ，  则模型为： 线性规划模型的一个基本特点： 目标和约束均为变量的线性表达式 如果模型中出现如 的非线性表达式，则属于非线性规划。 例2 某市今年要兴建大量住宅,已知有三种住宅体系可以 大量兴建，各体系资源用量及今年供应量见下表： 要求在充分利用各种资源条件下使建造住宅的总面积为最 大(即求安排各住宅多少m2)，求建造方案。 解: 设今年计划修建砖混、壁板、大模住宅各为 x1,x2,x3 m2, z为总面积,则本问题的数学模型为: 解：设购买M、N饲料各为 ，则 线性规划模型的一般形式：（以MAX型、 约束为例） 决策变量： 目标函数： 约束条件： 模型一般式的矩阵形式 回顾例1的模型 其中 表示决策变量的向量；