06第6章 数学规划模型.pdfVIP

第6 章 数学规划模型 现实世界中广泛存在着一类所谓的优化问题，在一系列既定条件的限制下，如何使所关 注的预定目标达到最优，这就是数学规划模型。本章介绍数学规划中的线性规划、整数规划 和非线性规划。另外介绍多目标规划的序贯解法。 6.1 线性规划 线性规划（Linear Programming 简记LP ）是运筹学的一个重要分支。自从1947 年G. B. Dantzig 提出求解线性规划的单纯形方法以来，线性规划在理论上趋向成熟，在实际中的应 用日益广泛。 6.1.1 线性规划的基本概念 1.线性规划的一般模型 线性规划模型的一般形式为 n ； (6.1) max(min) z cx j j j1 n  a x (,)b, i1,2, ,m, s.t.  ij j i (6.2) j1 x 0, j 1,2, ,n.  j 也可以表示为矩阵形式 T ； max(min) zc x Ax (, )b,  s.t.  x 0.  向量形式 T ； max(min) zc x n  p x (, )b, s.t.  j j j1 x 0.  上面的表达式中，式(6.1)称为目标函数，式(6.2)称为约束条件；其中c[c, c , , c ]T ， 1 2 n