1 矩阵表示 对偶问题 理论 影子价格.pptVIP

对偶理论与灵敏度分析 (Dual Theories and Sensitivity Analysis) 单纯形法的矩阵描述 线性规划的对偶问题 对偶问题的基本性质 对偶问题的经济解释 ----影子价格 对偶单纯形法 灵敏度分析 单纯形法的矩阵描述 (Matrices Description) 单纯形法的矩阵描述 单纯形法的矩阵描述 单纯形法的矩阵描述 单纯形法的矩阵描述 考虑线性规划问题的标准型 单纯形法的矩阵描述 单纯形法的矩阵描述 单纯形法的矩阵描述 单纯形法的矩阵描述 单纯形法的矩阵描述 例 用单纯形法求解下述线性规划问题. 单纯形法的矩阵描述 用单纯形法求解如下: 单纯形法的矩阵描述 线性规划问题的对偶问题 (Dual Problems) 1. 对偶问题的提出 (Dual Problem) 线性规划问题的对偶问题 线性规划问题的对偶问题 2. 原问题与对偶问题的关系 线性规划问题的对偶问题 对称性形式的对偶关系 线性规划问题的对偶问题 练习： 线性规划问题的对偶问题 原问题与对偶问题对偶关系对照表 线性规划问题的对偶问题 例 4 求下列问题的对偶问题 线性规划问题的对偶问题 例 5 求下列问题的对偶问题 对偶问题的基本性质(B