运筹学线性规划的标准形式.pptVIP

2021/3/8 2021/3/8 第三节 线性规划的标准形式 为什么要转化为标准形式？ 标准形式的特点： 1、目标函数求最大值（max）；（不一定） 2、所有的约束条件均由等式表示（=）； 3、所有的决策变量限于非负值（xj≥0）； 4、每一个约束条件等式的右端常数均为非负值（bi0)。 （不一定） 2021/3/8 数学模型如下 2021/3/8 改造方法（1） １、若目标函数求最小值，则在函数式前加上“－”号，转化为求最大值。转化后目标函数的最优解不变，最优值差一个符号。 例： 2021/3/8 改造方法（2） 2、若约束条件中，某些常数项bi为负数，则可先在约束条件等式或不等式两边乘上“-1”，使得bi≥0。 例： 2021/3/8 改造方法（3） 3、若约束条件不等式符号为“≤”，则在不等式左边加上一个非负变量（称为松弛变量），把不等式改为等式。 例： 新设一个非负变量 2021/3/8 改造方法（4） 4、若约束条件不等式符号为“≥”，则在不等式左边减去一个非负变量（称为剩余变量），不等式改为等式。 例： 新设一个非负变量 2021/3/8 改造方法（5） 5、若约束条件中，某些决策变量没有非负要求： ①xj≤0，则令新变量xj’=-xj； ②xj无符号限制，则可增设两个非负变量Vk≥0,Uk≥0，令原变量Xk=Vk-Uk，代入原线性规划问题的目标