第1章線性规划模型.docVIP

线性规划 Chapter 1 Linear Programming 本章内容提要 线性规划是运筹学的重要内容。本章介绍线性规划数学模型、线性规划的基本概念以及求解线性规划数学模型的专门软件——Lingo。 学习本章要求掌握以下内容： 线性规划模型的结构。包括：决策变量，目标函数，约束条件。 线性规划的标准形式，非标准形式转化为标准形式 线性规划的基本概念。包括：约束直线，可行域，可行解，凸集，极点，目标函数等值线，最优解 线性规划的软件求解。包括：lingo软件简介，lingo软件求解规划问题 §1.1 线性规划 1.1.1 线性规划 线性规划(LinearProgramming，LP)是运筹学中最重要的一种系统优化方法。它的理论和算法已十分成熟，应用领域十分广泛，通常研究资源的最优利用、设备最佳运行等问题。例如，当任务或目标确定后，如何统筹兼顾，合理安排，用最少的资源(如资金、设备、原材料、人工、时间等)去完成确定的任务或目标；企业在一定的资源条件限制下，如何组织安排生产获得最好的经济效益(如产品量最多、利润最大)。还包括生产计划，物资调运，资源优化配置，物料配方，任务分配，经济规划等问题。随着计算机硬件和软件技术的发展，目前用微型计算机就可以求解大规模的规划问题。Lingo软件就是其中的代表软件之一。 在本章中，我们将介绍线性规划的基本概念，线性规划在经济分析中