线性规划线性规划第二讲第二讲线性规划线性规划线性规划2.1 引言引言 线性规划是运筹学的重要分枝，也是运筹学最基本的部分。20 世纪 30 年代末，前苏联学者康托洛维奇首先研究了线性规划问题。1939 年，他撰写的生产组织与计划中的数学方法一书，是线性规划应用于工业生产问题的经典著作。然而这项工作长期不为人们所知。线性规划 第二次世界大战期间，由于战争的需要，柯勃门(T.C.Koopmans)重行、独立地研究了运输问题。后来丹西格(G.B.Dantzig)于 1947 年发现了单纯形方法，并将其应用于与国防有关的诸如人员的轮训、任务的分派等问题。此后，线性规划的理论和方法日渐趋于成熟。线性规划 线性规划所研究的对象属于最优化的范畴，本质上是一个极值问题。和其它最优化问题一样，在建立线性规划问题的数学模型时，应首先明确三个基本要素：决决策策变变量量(decision variables)：它们是决策者(你)所控制的那些数量，它们取什么数值需要决策者来决策，问题的求解就是找出决策变量的最优值。线性规划 约约束束条条件件(constraints)：它们是决策者在现实世界中所受到的限制，或者说
