运筹学04-对偶问题.pdf

第四章 线性规划的对偶理论 4.1 对偶问题 4.2 对偶问题的基本性质 4.3 对偶问题的解 4.4 影子价格 4.5 对偶单纯形法 2011/1/30 1 4.1 对偶问题 (1) 对偶问题的提出 n 对偶理论是线性规划中最重要的理论之一，是深入了 解线性规划问题结构的重要理论基础。同时，由于问题提 出本身所具有的经济意义，使得它成为对线性规划问题系 统进行经济分析和敏感性分析的重要工具。那么，对偶问 题是怎样提出的，为什么会产生这样一种问题呢？ 2011/1/30 2 引例——俩家具制造商间的对话： 王老板做家 家具生意还真赚钱， 具赚了大钱， 唉!我想租您的木工和 但是现在的手机生 可惜我老李 意这么好，不如干 油漆工一用。咋样？价 有高科技产 格嘛……好说，肯定不 脆把我的木工和油 品，却苦于 会让您兄弟吃亏。 漆工租给他，又能 没有足够的 收租金又可做生意。 木工和油漆 工咋办？只 有租咯。 Hi ：王老板，听 说近来家具生意 价格嘛…… 好惨了，也帮帮 好商量， 兄弟我哦! 好商量。只 是…... 王 老 板 李 老 板 2011/1/30 3 王老板的家具生产模型： 王老板的资源出租模型： x 、x 是桌、椅生产量。 y 、y 单位木、漆工出租价格。 1 2 1 2 Z是家具销售总收入（总利润）。 W是资源出租租金总收入。 max Z = 50x