[数学]线性规划3-1.pdfVIP

线性规划 第三章 对偶问题 对每一个线性规划，都存在另一个线性规划 与之密切相关。其中的一个称为原规划（或原问 题），另一个称为对偶规划（或对偶问题）。这 一章将讨论原规划与对偶规划之间的内在联系， 为进一步研究线性规划的理论及算法提供理论依 据。 §3.1 对偶线性规划 1 对称形式的对偶规划的定义如下 原问题 min CX AX b  s.t X 0 的对偶问题定义为 max λb AC  s.t 0 对偶规划简记为(DL)，其中，   , ,  ,    1 2 m 称为对偶变量， x1   X x 2      x n 称为原变量. 特点： 原问题 对偶问题 目标函数 Min Max 约束条件 ≥ ≤ 注：原问题中的“min”和“ ≥”不能随意换成 其他形式。 例3.1.1 写出(LP)的对偶规划   ) min ( 4 x 1 2 x 2 3 x 3  2 x 1 4 x 3 5    4 2x 3x x    1 2 3 LP s.t   x i 0,(i 1,2,3)