现代物流运筹学 作者 沈家骅 24320 第2章线性规划单纯形法.pptVIP

第2章 线性规划单纯形法 学习目标 ? 用单纯形法等进行求解，学习对偶问题及实际案例，使学生学会把实际问题归结为线性规划问题来进行优化，并能用一些常用的方法进行求解，从而培养和提高学生分析问题、解决实际问题的能力。 ? 培养优化思想，并能用一定的数学方法实现优化。 2.1 线性规划问题的标准型 ? 由上一章可知，线性规划模型有各种不同的形式；即目标函数可以求极大值，也可以求极小值；约束条件可以是等式也可以是不等式，不等号可以是“≤”也可以是“≥”；决策变量一般是非负的，但在理论模型中可能会允许在区间（?∞，+∞）内取值。 ? 为适应通用的代数求解方法，将不同形式的线性规划模型转化为统一的标准形式是十分必要的。 ? 线性规划问题的数学模型，都是由决策变量、约束条件（线性等式或不等式）及目标函数（最大或最小）3部分组成的。 ? 为了使线性规划问题的求解变得尽可能简化，我们需要规定线性规划模型的标准形式。 2.1.1 线性规划问题的标准型  ? 一般线性规划问题的标准型为 ? 或简记为 ? 上述标准型有以下4个特征。 （1）目标函数值总为求最大。 （2）约束条件全为线性等式。 （3）约束条件右端常数项全部为非负数。 （4）决策变量全大于或等于零。 2.1.2 非标准型线性规划问题的标准化 （1）若目标函数取最小值min z?=?CX，由于求z的最小值就是求?z的最大值