（精）运筹学 第二章线性规划 第二讲 标准型与单纯形法.pptVIP

Chapter 1 线性规划 Linear Programming 2.3 线性规划的标准型 Standard form of LP 在用单纯法求解线性规划问题时，为了讨论问题方便，需将线性规划模型化为统一的标准形式。 2.3 线性规划的标准型 Standard form of LP 线性规划问题的标准型为: 1．目标函数求最大值（或求最小值） 2．约束条件都为等式方程 3．变量xj非负 4．常数bi非负 max(或min)Z=c1x1+c2x2+…+cnxn 2.3 线性规划的标准型 Standard form of LP 或写成下列形式： 或用矩阵形式 2.3 线性规划的标准型 Standard form of LP 通常X记为： , 称Ａ为约束方程的系数矩阵，m是约束方程的个数，n是决策变量的个数，一般情况m≤n，且r(Ａ)＝m。 其中: 2.3 线性规划的标准型 Standard form of LP 一般形式线性规划模型的标准化准则: （前提 bi ≥0 ） 5. xj≤0 令xj =－ xj , xj ≥0 【例1】将下列线性规划化为标准型 【分析】(１)因为x3无符号要求 ，即x3 可取正值也可取负值，标准型中要求