对偶理论与灵敏分析.pptxVIP

第1页/共90页目 录 1．线性规划的对偶问题 2．对偶问题的基本性质 3．影子价格 4．对偶单纯形法 5．灵敏度分析 6．对偶的经济解释第2页/共90页线性规划的对偶问题一、相关概念二、对偶问题的提出三、对偶问题的定义四、对偶关系对应表第3页/共90页相 关 概 念转置矩阵： 将一个m×n矩阵A的行换成同序数的列而得到的新矩阵，称为矩阵A的转置矩阵，记为AT。第4页/共90页相 关 概 念逆矩阵：设有n阶方阵A，如果存在n阶方阵B，满足AB=BA=E，则称A阵是可逆的，B是A的逆矩阵，记做B=A-1。第5页/共90页相 关 概 念矩阵的运算：矩阵的加法，矩阵的减法， 矩阵的乘法第6页/共90页对偶问题的提出美佳公司利用该公司资源生产两种家电产品。III每天可用 能力设备A（h）设备B（h）调试工序（h）06152115245利润（元）21第7页/共90页设：y1表示单位时间（h）设备A的出让代价； y2表示单位时间（h）设备B的出让代价; y3表示调试工序的出让代价。已知：美佳公司用6小时设备A和l小时调试可生 产一件家电I，盈利2元；用5小时设备A，2小时设备B及14小时调试可生产一件家电II，盈利1元。第8页/共90页LP2由此y1，y2，y3的取值应满足:该公司希望用最小代价把美佳公司的全部资源收买过来。因此，线性规划模型为：第9页/共90页LP2原问题对偶