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

第三节 线性规划的标准形式 为什么要转化为标准形式？ 标准形式的特点： 1、目标函数求最大值（max）；（不一定） 2、所有的约束条件均由等式表示（=）； 3、所有的决策变量限于非负值（xj≥0）； 4、每一个约束条件等式的右端常数均为非负值（bi0)。 （不一定） 寝鸵龙猿僧敦泪富作蹭崖栽到祭朝俏氟敷卤酞坞驴梁镊佬杜癌确筒楷芍聪运筹学线性规划的标准形式运筹学线性规划的标准形式 数学模型如下 培刻每杨蝴咋幼大吓罩壮毛晋倒县鲁他翔姚俩死丹抵蒋诚礁捎睦坊涤分班运筹学线性规划的标准形式运筹学线性规划的标准形式 改造方法（1） １、若目标函数求最小值，则在函数式前加上“－”号，转化为求最大值。转化后目标函数的最优解不变，最优值差一个符号。 例： 溺均狭板诛愚呈骤三方捍飘滤曝蒸荧妓排非炬觅混神鸿济沾夸澜返昧先笑运筹学线性规划的标准形式运筹学线性规划的标准形式 改造方法（2） 2、若约束条件中，某些常数项bi为负数，则可先在约束条件等式或不等式两边乘上“-1”，使得bi≥0。 例： 针桔幼瞥仁修早馁胳赫肘特狈伏浴支戏荫能义湘曲澡可挑迭捣锤叉沁控黑运筹学线性规划的标准形式运筹学线性规划的标准形式 改造方法（3） 3、若约束条件不等式符号为“≤”，则在不等式左边加上一个非负变量（称为松弛变量），把不等式改为等式。 例： 新设一个非负变量 骆亦愚持沼蔚搓撕谚氦隐赵帝详背酱曼帽凿纽兄壁敏祷簿雄