(简介)线性、对偶规划.pptVIP

第一章 线性规划与单纯形法 线性规划模型 线性规划的图解 可行域的性质 线性规划的基本概念 线性规划的几何意义 单纯形法 人工变量法 单纯形法的矩阵表示 线性规划的一般模式 LP的特征 : 一组有待决策的变量，一个线性的 目标函数，一组线性的约束条件。 目标函数：max(min)Z=c1x1+c2x2+c3x3+…+cnxn 约束条件：a11x1+a12x2+a13x3+…+a1nxn ≤(= ≥)b1 a21x1+a22x2+a23x3+…+a2nxn≤(= ≥)b2 … … … … am1x1+am2x2+am3x3+…+amnxn≤(= ≥)bm 非负性约束：x1≥0, x2 ≥0, …, xn ≥0 可行域是凸集。可行域有有限个顶点 最优值在可行域的某个顶点上达到