3 LP问题的对偶理论.pdfVIP

现在提一个新的问题： 第三章 LP 问题的对偶理论 如果工厂不再打算生产产品A ，B，而是把 原材料和设备以比买价高的价格卖出，把 duality theory 工厂的生产能力以更高的工时费来接受外 协加工，那么材料和设备工时的定价应该 1、对偶问题的一般概念 是多少才划算？ （要求：会写出某个LP 问题的对偶问题） 2 、对偶问题的性质 （重点：互补松弛定理） 3、对偶问题的解 4 、对偶问题的经济解释——影子价格 （要求：理解影子价格的意义，并能够初步应用） 5、对偶单纯形法 引例——俩家具制造商间的对话： 思路 王老板做家 家具生意还真赚钱， 具赚了大钱， 唉!我想租您的木工和 但是现在的手机生 可惜我老李 意这么好，不如干 油漆工一用。咋样？价 有高科技产 在考虑定价时，肯定要和生产A 、B时的情 格嘛……好说，肯定不 脆把我的木工和油 品，却苦于 漆工租给他，又能 会让您兄弟吃亏。 没有足够的 况进行比较，起码应当使两种情况下的总 收租金又可做生意。 木工和油漆 利润相等。 工咋办？只 有租咯。 产品A 产品B 资源限量 Hi ：王老板，听 劳动力 9 4 360 价格嘛…… 说近来家具生意 设 备 4 5 200 好惨了，也帮帮 好商量， 兄弟我哦! 原材料 3 10 300 好商量。只 是…... 利润元/kg 70 120 王 老板 李 老 板 你就是老板！ 生产计划问题 常规性生产 例题1：某厂生产两种产品， 1、确定决策变量：设生产A产 需要三种资源，已知各产 品x1kg,B产品x2kg 品的利润、各资源的限量 2 、确定目标函数： 按设计生产 和各产品的资源消耗系数 （生产计划） 如下表：如何安排生产计