2.1.3 线性规划问题的标准形式.pdf

第2章 线性规划与单纯形法 第2.1节 线性规划问题及其数学模型 第2.2节 线性规划问题的几何意义 第2.3节 单纯形法 第2.4节 单纯形法的计算步骤 第2.5节 单纯形法的进一步讨论 第2.6节 应用举例 第2章 线性规划与单纯形法 第2.1节 线性规划问题及其数学模型 第2.2节 线性规划问题的几何意义 第2.3节 单纯形法 第2.4节 单纯形法的计算步骤 第2.5节 单纯形法的进一步讨论 第2.6节 应用举例 第2.1节 线性规划问题及其数学模型 2.1.1 问题的提出 2.1.2 图解法 2.1.3 线性规划问题的标准形式 2.1.4 线性规划问题的解的概念 2.1.3 线性规划问题的标准型 由前节可知, 线性规划问题有各种不同的形式。目标函数有的要 求max, 有的要求min; 约束条件可以是 “≤”, 也可以是 “≥” 形式的不等式, 还可以是等式。决策变量一般是非负约束, 但也 允许在(-∞,∞) 范围内取值, 即无约束。 将这些多种形式的数学模型统一变换为标准型式 这里规定的 M 1 : 标准型式为: 目标函数：max z c x c x ... c x 1 1 2 2 n n a x a x ...a x b  11 1 12 2 1n n 1  a x a x ...a x b  21 1 22 2 2n n 2  约束条件：   a x a x ...a x b  m1 1 m 2 2 mn n m x ,x ,...,x  0  1 2 n  特点：目标函数求极大；等式约束；变量非负 M : 1 n 目标函数：max z  c x j j j 1  n a x b , i 1, 2,..., m  ij j i 用矩阵表示为： 约束条件：j 1   M 1 : 目标函数：max z CX x j  0, j 1, 2,..., n