数值计算方法 - 第5章.pptVIP

第5章 线性规划 5.1 线性规划问题的标准形式 5.2 线性规划问题的几何解释 5.3 定义和定理 5.4 单纯形算法 5.5 应用实例 5.1 线性规划问题的标准形式 线性规划问题的标准形式为 上式中 ， 为已知常数，xi为决策变量。 标准形式的线性规划具有如下特征： （1）目标函数是极小化形式。 （2）所有的约束条件都是等式。 （3）所有的决策变量都是非负的。 任何一种线性规划问题都可采用下面的变换将其化为标准形式： （1）极小化函数 和极大化该函数的负值等价。例如， 等价于 　　因此，任何一个线性规划问题，其目标函数都可写成极小化的形式。 （2）大多数工程优化问题中，决策变量都代表某些物理量。 （3）如果有一个约束条件是“小于等于”的不等式，即 5.3 定义和定理 对n维线性规划问题的求解，已不能使用图解法。为了用代数方法求解，我们需要相应的概念和定理，首先给出