运筹学与系统工程第7章对偶.pdfVIP

第二章线性规划的对偶理论 对偶问题的提出 对偶问题的性质 DUAL 对偶单纯形法 对偶的经济解释 概述 概述 线性规划的对偶理论 对偶理论是线性规划中最重要的理论之一，是深入了解线性规划问题 结构的重要理论基础。同时，由于问题提出本身所具有的经济意义，使得 它成为对线性规划问题系统进行经济分析和敏感性分析的重要工具。那 么，对偶问题是怎样提出的，为什么会产生这样一种问题呢？ 且看下面详解…… 2 问题的提出 问题的提出 线性规划的对偶理论 引例——俩家具制造商间的对话：唉!我想租您的木工和油漆工一 用。咋样？价格嘛……好说， 家具生意还真赚钱，但