运筹学复习要点.pdfVIP

运筹学复习要点 第二章 线性规划与单纯形法 一、 标准型：规定具有下述条件的线性规划问题为标准型式的线性规划问题： 1、目标函数为求最大；2、约束条件为等式约束；3、决策变量为非负。 x ,x ,..., 二、 线性规划问题具有的特征：1、每一问题都用一组决策变量（1 2 xn）表示某一方案；2这组决策变量的值就代表一个具体方案，一般这些变 量值是非负的；3、存