线性优化-2_对偶问题汇编.pdfVIP

Data, Models and Decisions 第七章 线性优化(2) 数据, 模型与决策 §5 线性规划的对偶问题 §6 对偶解的经济解释 第七章 线性优化(2) §7 敏感性分析 §8 对偶问题的博弈内涵 清华大学MBA课程 对偶问题的提出 §5 线性规划的对偶问题  家具厂模型：站在家具厂角度追求销售利润最大： max z = 50x 1 + 30x2 s.t. 4x 1 + 3x2 120 对偶理论是线性规划中最重要的理论之一， 2x 1 + x2  50  充分显示线性规划理论的严谨性和结构的对称性； x , x 0 1 2  对偶解（影子价格）有重要的经济意义，是进行经  考虑决策问题：一个企业家有一批待加工的订单， 济分析的重要工具； 有意利用家具厂的资源来加工他的产品，该企业家  对偶问题为资源定价，并建立整个系统的价值平衡 试图劝说家具厂的管理者将资源租给他。他将面对 关系，为分析经营活动价值链提供了科学手段； 一个什么样的经营问题：决策变量是什么？追求的 目标是什么？ 3 4 租赁者的决策模型 用图解法求解租赁问题 y 2  变量: y 1 为单位木工工时所支付的租金； 4y + 2y 50 y 2 为单位油漆工工时所支付的租金； 25 1 2  目标函数：总租金最小 min 120y 1 + 50y 2 最优解恰好 20 w = 120y +50y = 1350 也是1350；  约束： s.t.