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

对偶理论与灵敏度分析 (Dual Theories and Sensitivity Analysis);例;XB x1 x2 x3 x4 x5 b x1 1 0 0 1/4 0 4 x5 0 0 -2 0.5 1 4 x2 0 1 0.5 -1/8 0 2 -z 0 0 -3/2 -1/8 0 -14;B; 单纯形法的矩阵描述; 单纯形法的矩阵描述; 单纯形法的矩阵描述;; 单纯形法的矩阵描述;CB=[2 0 3] ;例 用单纯形法求解下述线性规划问题. ;;;线性规划问题的对偶问题 (Dual Problems);例2 若另一工厂想要租赁这两台机器用于生产产品，那么该 工厂应该如何确定合理的租金呢？;线性规划问题的对偶问题; 对称性形式的对偶关系;非对称性形式 ; 原 (对偶) 问题 目标函数 max z=CX ≥0 n 个变量 ≤0 自由变量 ≤ m 个约束 AX ≥ b =;例 4 求下列问题的对偶问题;例 5 求下列问题的对偶问题;考虑对称性关系的对偶：;若原(对偶)问题有无界解，则对偶(原)问题无可行解.;;;例6 已知用单纯形法求解下述线性规划问题所得最终表如下，试确 定该问题的对偶问题的最优解. ;解: 由已知得 CB=(2 0 3),;例 7 已知线性规划问题;解:;线性规划对偶问题的经济解释 -----影子价格 (Shadow Prices); 变量 的值代表对第 i 种资源的估价。这种估价不是资 源 i 的市场价格，而是具体工厂根据资源在生产中做出的贡 献而作的估价，称它为 “影子价格 ”。;例 某工厂用三台机器生产两种产品,有关数据如下表: ;问题：若另一工厂想要租赁这三台机器用于生产产品，那么该 工厂应该如何确定合理的租金呢？;2 影子价格的作用; 影子价格对市场有调节作用