线性规划的基本概念课件.ppt

* Chapter 1 线性规划 Linear Programming 1.3 线性规划的标准型 Standard form of LP Chapter 1 线性规划 Linear Programming 在用单纯法求解线性规划问题时，为了讨论问题方便，需将线性规划模型化为统一的标准形式。 1.3 线性规划的标准型 Standard form of LP 线性规划问题的标准型为: 1．目标函数求最大值（或求最小值） 2．约束条件都为等式方程 3．变量xj非负 4．常数bi非负 Chapter 1 线性规划 Linear Programming max(或min)Z=c1x1+c2x2+…+cnxn 1.3 线性规划的标准型 Standard form of LP 注：本教材默认标准型中目标函数是 max Chapter 1 线性规划 Linear Programming 或写成下列形式： 或用矩阵形式 1.3 线性规划的标准型 Standard form of LP Chapter 1 线性规划 Linear Programming 通常X记为： , 称Ａ为约束方程的系数矩阵，m是约束方程的个数，n是决策变量的个数