1.1-1.2线性规划模型及图解法详解.ppt

Chapter 1 线性规划 Linear Programming 通常X记为： , 称Ａ为约束方程的系数矩阵，m是约束方程的个数，n是决策变量的个数，一般情况m≤n，且r(Ａ)＝m。 其中: 1.3 线性规划的标准型 Standard form of LP Chapter 1 线性规划 Linear Programming 一般形式线性规划模型的标准化准则: （前提 bi ≥0 ） 5. xj≤0 令xj =－ xj , xj ≥0 Chapter 1 线性规划 Linear Programming 【例1】将下列线性规划化为标准型 【分析】(１)因为x3无符号要求 ，即x3 可取正值也可取负值，标准型中要求变量非负，所以令 1.3 线性规划的标准型 Standard form of LP Chapter 1 线性规划 Linear Programming (3)第二个约束条件是“≥”号，在“≥”号左端减去剩余 变量(surplus variable) x5 ，x5≥0，也称松驰变量； 1.3 线性规划的标准型 Standard form of LP (2) 第一个约束条件是“≤”号， 在“≤”号左端加入松驰变量 (