第一章 线性规划与单纯形法 在线性约束条件下,求线性目标函数的最大值或最 小值问题,称为线性规划问题. 线性规划主要解决：如何利用现有的资源，使得预 期目标达到最优。 1 线性规划是运筹学的重要分枝，也是运筹学最基 本的部分。 20 世纪 30 年代末，前苏联学者康托洛维奇首先 研究了线性规划问题。1939年，他撰写的生产组织 与计划中的数学方法一书，是线性规划应用于工业 生产问题的经典著作。 然而这项工作长期不为人们所知。 2 第二次世界大战期间，由于战争的需要，柯 勃门（T. C. Koopmans）重行、独立地研究了运 输问题。 后来丹捷格（G. B. Dantzig）于 1947 年发现 了单纯形方法，并将其应用于与国防有关的诸如人 员的轮训、任务的分派等问题。此后，线性规划的 理论和方法日渐趋于成熟。 3两类决策问题 对给定的任务，如何用最少的资源去完 成它 如何利用有限的紧缺资源产生最大的经 济或社会效益 4n 运筹学中应用最广泛的方法之一 n 运筹学的最基本的方法之一，网络规划，整数规划，目 标规划和多目标规划都是以线性规划为基础的 n 解决稀缺资源最优分配的有效方法，使
