对偶理论与影子价格.pptVIP

一般来说，对线性规划问题的求解是确定资源的最优分配方案，而对于对偶问题的求解则是确定对资源的恰当估价。这种估价涉及到资源的最有效利用，如在一个大公司内部，可借助资源的影子价格确定内部结算价格，以便控制有限资源的使用和考核下属企业经营的好坏。 需要指出的是，影子价格不是固定不变的，当约束条件、产品利润等发生变化时，有可能使影子价格发生变化。另外，影子价格说明增加单位资源量可以增加的收益，是指资源在一定范围内增加时的情况，当某种资源的增加超过了一定的范围，总利润的增加量就不是按照影子价格给出的数值线性地增加。这将在灵敏度分析中讨论 * 影子价格的应用举例： 例5：某外贸公司准备购进两种产品A1，A2。购进产品A1每件需要10元，占用5平方米的空间，卖出1件可获纯利润3元；购进产品A2每件需要15元，占用3平方米的空间，卖出1件可获纯利润4元。公司现有资金1400元，有430平方米的仓库空间存放产品。根据这些条件可以建立求最大利润的线性规划模型： Max z = 3 x1 + 4 x2? s.t. 10 x1 + 15 x2 ≤ 1400 5 x1 + 3 x2 ≤ 430