第1页 Duality Theory 线性规划的对偶问题 对偶问题的经济解释影子价格 对偶单纯形法 第四章 线性规划的对偶理论 灵敏度分析 对偶问题的基本性质第2页 线性规划的对偶问题 Duality Theory 对偶问题的经济解释影子价格 对偶单纯形法 灵敏度分析 对偶问题的基本性质 第四章 线性规划的对偶理论第3页 例如：平面中矩形的面积与周长的关系 周长一定面积最大的矩形是正方形 : 面积一定周长最短的矩形是正方形 一、对偶问题的提出 对同一问题从不同角度考虑，有两种对立的描述。 例1、应如何安排生产计划，使一天的总利润最大？ 某企业生产甲、乙两种产品，要用A、B、C三种不同的原料。每生产1 吨甲产品，需耗用三种原料分别为1，1，0单位；生产1吨乙产品，需耗用三 种原料分别为1，2，1单位。每天原料供应的能力分别为6，8，3单位。又知 道每生产1吨甲产品企业利润为300元，每生产1吨乙产品企业利润为400元。第4页 例1、应如何安排生产计划，使一天的总利润最大？ max x 1 0 , x 2 0 s.t. x 1 + x 2 6 z = 3x 1 + 4x 2 x 1 + 2
