模型与图解法.pptVIP

例1.1 某工厂可生产甲、乙两种产品，需消耗煤、电、油三种资源。现将有关数据列表如下： 试拟订使总收入最大的生产方案。 线性规划模型的三要素 3.约束条件：为实现优化目标需受到的限制，用 决策变量的等式或不 等式表示； 在本例中 解：设安排甲、乙产量分别 为 ,总收入为 ，  则模型为： 线性规划模型的一般形式：（以MAX型、 约束为例） 决策变量： 目标函数： 约束条件： 模型一般式的矩阵形式 回顾例1.1的模型 其中 表示决策变量的向量； 表示产品的价格向量； 表示资源限制向量； 表示产品对资源的单耗系数矩阵。 一般地中 称为决策变量向量， 称为价格系数向量, 称为技术系数矩阵, 称为资源限制向量。 二、线性规划模型的图解法 图解法是用画图的方式求解线性规划的一种方法。它虽然只能用于解二维（两个变量）的问题，但其主要作用并不在于求解，而是在于能够直观地说明线性规划解的一些重要性质。 （1）做约束的图形 先做非负约束的图形； 再做资源约束的图形。 以例1.1为例，其约束为 （2）做目标的图形 2. 由图解法得到线性规划解的一些特性 （1）线性规划的约束集（即可行域）是一个凸多 面体。 （2）线性规划的最优解（若存在的话）必能在可行域的角点获得。 （3）线性规划解的几种情形 * * 第一节 线性规划的模型与图解法 一、线性规划问题及其数学模型 在生产管理和经营活动中经常需要解决：如何 合理地利用有限的资源，以得到最大的效益。 7 12 单位产品价格 360 200 300 9 4 4 5 3 10 煤 电 油 资源限量 甲 乙 资源单耗 产品 资源 1.决策变量：需决策的量，即待求的未知数； 2.目标函数：需优化的量，即欲达的目标，用决 策变量的表达式表示； 目标函数：总收入，记为z,则z=7x1+12x2，为体现对其 追求极大化，在z 的前面冠以极大号Max； 决策变量：甲、乙产品的计划产量，记为 ； 约束条件：分别来自资源煤、电、油限量的约束，和产 量非负的约束，表示为 则模型可表示为 记 问题：为什么 A 称为技术系数矩阵？ 各约束的公共部分即 模型的约束，称可行域。 1. 图解法的步骤 对于目标函数 任给 二不同的值， 便可做出相应的二 直线，用虚线表示。 以例1.1为例，其目标为 ，分别令 ，做出 相应的二直线，便可看出 增大的方向。 （3）求出最优解 将目标直线向使目 标 优化的方向移，直 至可行域的边界为止， 这时其与可行域的“切” 点 即最优解。 如在例1.1中， 是可行域的一个角点， 经求解交出 的 二约束直线联立的方程 可解得 由图解法的结果得到例1.1的最优解 ， 还可将其代入目标函数求得相应的最优目标值 。说明当甲产量安排 20 个单位，乙产量安排 24 个单位时，可获得最大的收入 428。 因为，由图解法可知，只有当目标直线平移到边界时， 才能使目标 z 达到最大限度的优化。 问题：本性质有何重要意义？