1.1线性规划的提出.pptVIP

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