线性规划问题及其数学模型.pptVIP

一般线性规划问题的标准形化 线型规划问题的数学模型有各种不同的形式，为了便于讨论和求解，需要将线型规划问题的数学模型写成一个统一的格式，称为线型规划问题的标准型。 统一格式规定如下 ： 1、目标函数取最大化 2、所用约束条件用等式来表示 3、所有决策变量取非负值 4、每一约束条件的右端常数（资源限量）为非负值 min Z=CX 等价于 max Z’ = -CX “?” 约束：加入非负松驰变量 一般线性规划问题的标准形化 例： 目标函数 Max Z = 2x1 + 3x2 约束条件 x1 + 2x2 ? 8 4x1 ? 16 4x2 ? 12 x1、 x2 ? 0 min Z=CX 等价于 max Z’ = -CX “?” 约束：加入非负松驰变量 一般线性规划问题的标准形化 例： “?” 约束： 减去非负剩余变量； Max 例 ： 可正可负（即无约束）； 解 ：标准形为 非标准型转化举例 复习思考题 1.什么是模型结构的三要素？ 2.什么是线性规划模型？ 3.LP模型中目标函数系数、约束条件系数、约束右