2014运筹学中线性规划图解法动态演示.pptVIP

例2.1 某工厂计划用现有的铜、铅两种资源生产甲、乙电缆，生产甲、乙两种电缆的单位售价及资源消耗如下表所示： 一、线性数学模型的建立： LP的基本概念 二、线性规划模型的求解(方法)： 第2节 图解法 条件：只有两个变量的线性规划问题 理解: X1,x2代表两个数轴： 目标函数：是一条直线（视Z为常量） 约束条件：是等式或不等式，代表直线或直线的上方或下方； 练习题：教材P24 第1题 线性规划的标准型规定为： 线性规划标准型 1.目标函数求最大值(也有的教材规定为求最小) 2.约束条件均为等式方程; 3.变量Xi为非负; 4.常数bj都大于或等于零. 线性规划的标准化过程中还有没有其它问题要处理？ 在第i个约束条件为≥型，在不等式的左边减去一个非负的变量Si,称为剩余变量；同时令相应的Ci,=0。结果如下： 转化过程 对约束条件进行处理： 1、对=的加上一个非负变量si 使之左右相等； 2、对=的减去一个非负变量sJ 使之左右相等； 减去的变量称为剩余量(surplus variable ) 加上的变量称为松弛量(slack variable ) 3、对目标函数:加系数0处理Si量 练习：线性规划模型的标准化 P25 第3题， 第3节 图解法的灵敏度分析 一、线性规划的标准化 线性规划的标准型规定为： 二、灵敏度分析 例2.1 某工厂计划用现有的铜、铅两种资源生产甲、