第五章 线性规划线性规划模型线性规划的图解单纯形法原理单纯形法单纯形表单纯形的理论分析人工变量法15.1线性规划的数学模型一、问题的提出例1：生产计划问题：问：甲乙各生产多少，使企业利润最大？ 设备产品A B C利润( 元/ 公斤)甲 3 5 9 70乙 9 5 3 30限制工时 540 450 7202解:设产品甲、乙各生产x1，x2公斤设总利润为Z，则： 设备产品A B C利润( 元/ 公斤)甲 3 5 9 70乙 9 5 3 30限制工时 540 450 720资源约束变量非负约束3二、线性规划模型的一般特点 Max(Min)z=c1x1+c2x2+cnxna11x1+a12x2+a1nxn(=或)b1a21x1+a22x2+a2nxn(=或)b2am1x1+am2x2+amnxn(=或)bmxj(j=1,n)()0，或者没有限制s.t.cj为价值系数反映了客观限制条件。明确的目标要求，极大或极小行动方案线性规划模型的一般形式：1、决策变量：向量(x1 xn)T2、目标函数：Z=(x1 xn)线性式，3、约束条件：线性等式或不等式变量约束约束方程4 资源产品煤（吨） 金属材料（公
