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

第一页，共31页。 数学模型如下 第二页，共31页。 改造方法（1） １、若目标函数求最小值，则在函数式前加上“－”号，转化为求最大值。转化后目标函数的最优解不变，最优值差一个符号。 例： 第三页，共31页。 改造方法（2） 2、若约束条件中，某些常数项bi为负数，则可先在约束条件等式或不等式两边乘上“-1”，使得bi≥0。 例： 第四页，共31页。 改造方法（3） 3、若约束条件不等式符号为“≤”，则在不等式左边加上一个非负变量（称为松弛变量），把不等式改为等式。 例： 新设一个非负变量 第五页，共31页。 改造方法（4） 4、若约束条件不等式符号为“≥”，则在不等式左边减去一个非负变量（称为剩余变量），不等式改为等式。 例： 新设一个非负变量 第六页，共31页。 改造方法（5） 5、若约束条件中，某些决策变量没有非负要求： ①xj≤0，则令新变量xj’=-xj； ②xj无符号限制，则可增设两个非负变量Vk≥0,Uk≥0，令原变量Xk=Vk-Uk，代入原线性规划问题的目标函数及约束条件。 第七页，共31页。 例1 第八页，共31页。 步骤1：min max 第九页，共31页。 步骤2：bi0 bi0 第十页，共31页。 步骤3：“≤” “=“ 引入新变量(松弛变量）x5≥0，将约束条件不等式变为等式。 + 松弛变量 第十一页，共31页。 步骤4： “