whut运筹学-7矩阵表示对偶问题理论影子价格.pptx

whut运筹学-7矩阵表示对偶问题理论影子价格共35页，您现在浏览的是第1页!对偶理论与灵敏度分析(DualTheoriesandSensitivityAnalysis)单纯形法的矩阵描述线性规划的对偶问题对偶问题的基本性质对偶问题的经济解释----影子价格对偶单纯形法灵敏度分析whut运筹学-7矩阵表示对偶问题理论影子价格共35页，您现在浏览的是第2页!单纯形法的矩阵描述(MatricesDescription)例whut运筹学-7矩阵表示对偶问题理论影子价格共35页，您现在浏览的是第3页!XBx1x2x3x4x5bx11001/404x500-20.514x2010.5-1/802-z00-3/2-1/80-14单纯形法的矩阵描述CN=[00]CB=[203]whut运筹学-7矩阵表示对偶问题理论影子价格共35页，您现在浏览的是第4页!单纯形法的矩阵描述XNCNCBXBBbNwhut运筹学-7矩阵表示对偶问题理论影子价格共35页，您现在浏览的是第5页!C=(CBCN)X=(XBXN)T令A=(BN)可行基相应于非基变量的系数矩阵单纯形法的矩阵描述考虑线性规划问题的标准型A?Cm?n,R(A)=m.whut运筹学-7矩阵表示对偶问题理论影子价格共35页，您现在浏览的是第6页!单纯形表中变量xj的系数列向量：B-1aj单纯形表中目标函数值：CBB-1b单纯形表中约束方程的右端项：B-1b单纯形表中变量xj的检验数：Cj-CBB-1aj单纯形法的矩阵描述whut运筹学-7矩阵表示对偶问题理论影子价格共35页，您现在浏览的是第7页!单纯形法的矩阵描述CBB-1=[1.51/80]CB=[203]whut运筹学-7矩阵表示对偶问题理论影子价格共35页，您现在浏览的是第8页!XBx1x2x3x4x5bRx31210084x44001016-x504001123-z230000XBx1x2x3x4x5bRx31010-0.522x440010164x201001/43--z2000-3/4-9迭代单纯形法的矩阵描述用单纯形法求解如下:whut运筹学-7矩阵表示对偶问题理论影子价格共35页，您现在浏览的是第9页!甲(m)乙(m)丙(m)限制条件机器I111135机器II147405利润2311/3线性规划问题的对偶问题(DualProblems)1.对偶问题的提出(DualProblem)例1某工厂用两台机器生产三种产品,有关数据如下表:如何组织生产，使总利润最大？x1,x2,x3------分别生产甲、乙、丙产品的数量whut运筹学-7矩阵表示对偶问题理论影子价格共35页，您现在浏览的是第10页!线性规划问题的对偶问题2.原问题与对偶问题的关系对称性关系例3求下列问题的对偶问题whut运筹学-7矩阵表示对偶问题理论影子价格共35页，您现在浏览的是第11页!线性规划问题的对偶问题非对称性关系练习：whut运筹学-7矩阵表示对偶问题理论影子价格共35页，您现