103线性规划的标准型.pptVIP

信息系 刘康泽 信息系 刘康泽 线性规划的标准型 在求解线性规划问题时，为了讨论问题的方便，将线性规划模型化为统一的标准形式。 线性规划的标准型 线性规划问题的标准型的特点是： 1．目标函数求最小值; 2．约束条件都为等式方程； 3．决策变量 xj 为非负变量； 4．常数项 bi 都大于或等于零。 min f = c1x1+c2x2+…+cnxn 标 准 型 或用矩阵形式: 或写成下列形式： 其中: 其中c为价值系数向量，Ａ为约束方程的系数矩阵，x为决策向量，b为约束向量，m是约束方程的个数，n是 决策变量的个数，一般情况 m≤n，且 r(Ａ)＝m。 （2）约束条件为“≤”形式的不等式 ，则可以在“≤”号的左端添加一个非负松驰变量，把原“≤”型的不等式变为等式 “＝”。 变为： （3）约束条件为“≥”形式的不等式 ，则可以在“≥”号的左端减去一个非负剩余变量，把原“≥”型的不等式变为等式 “＝”。 标准化方法： （1）若目标函数是实现最大化，即要求目标 则令： 于是： 变为： （4）若某个 ，则对第 个方程两边同时乘以－1 。 （5）若有无非负要求的变量，如变量 取正值或负值都可以， 可令 ： 【例】将下列线性规划化为标准型