第四章_目标规划及图解法_运筹学.pptVIP

清华大学出版社;例1;例2;目标的含义;问题分析;问题分析;问题分析;问题分析;问题分析;问题分析;问题分析;问题分析;问题分析;问题分析;目标规划的概念及数学模型;;;§4.3 解目标规划的单纯形法 ;解目标规划的单纯形法计算步骤;例5 用单纯形法来解例2 引入松弛变量x3 ，将例2的目标规划中约束条件转换成线性规划标准形式，如下： ? Min {P1d1-，P2 d2+，P3 d3-} ? s.t. 5x1 + 10x2 + x3 = 60 ? x1 - 2x2 + d1- - d1+ = 0 ? 4x1 + 4x2 + d2- -d2+ = 36 ? 6x1 + 8x2 + d3- -d3+ = 48 ? x1 , x2 , x3 , di- ,di+ ? 0 , i = 1,2,3. ; ? Min