ch03线性规划对偶理论和其应用.ppt

?掌握线性规划对偶理论及其基本经济学意义；;目 录;目 录;对偶问题的提出 ;对偶问题的一般形式 ;原问题最小化问题，其化为对偶问题的一般步骤;原问题与对偶问题;线性规划问题的对偶问题举例;目 录;对偶规划的基本性质 ;五、松驰性 设 ， 分别是原问题和对偶问题的可行解，则 ， 是最优解的充要条件是对所有的i和j，下列关系成立： 1．如果 ，有 ； 2．如果 ，有 ； 3．如果 ，有 ； 4．如果 ，有 。 其中pj是A的第j列，Ai是A的第i行。 ;目 录;对偶单纯形法的计算步骤 ;对偶单纯形法举例;对偶单纯形法具有如下优点：;例3.4：用对偶单纯形法求解线性规划; ;单纯形算法和对偶单纯形算法之差别 ;目 录;影子价格和对偶价格 ;决策变量、影子价格之间的对应关系 ;例3.7：求下列原问题的最优解及影子价格和对偶问题的最优解及影子价格。 min z=4x1+7x2 +8x3 s.t. x1+ x2