运筹学基础课件3.pptVIP

第1章 线性规划的基本概念 线性规划问题及其数学模型 线性规划的图解法 线性规划的标准形式 非标准形式线性规划问题的标准化 标准型线性规划的解 标准线性规划模型 线性规划问题的标准形式： s.t ? 其中式(1.1)为目标函数，式(1.2)为约束条件，式(1.3)为非负条件， 为称呼方便，有时也将式(1.3) 称为约束条件。 紧凑格式： s.t. 向量格式： s.t. 其中 称为价值向量， 为决策变量向量， 为决策变量xj所对应的消耗系数向量， 为资源向量。 线性规划问题的标准形式： s.t ? 其中式(1.1)为目标函数，式(1.2)为约束条件 （1）极大化与极小化 ： 若 ，令 ，则有 原目标函数 (2)?线性不等式与线性等式： 其中 为非负松弛变量， 其中 为非负剩余变量。