第1讲 线性规划基本性质.pdfVIP

管理运筹学 Operational Research on Management 第1 章 线性规划基本性质 吉林大学 张国权 博士 基本要求: • 1. 掌握线性规划模型的基本结构，学会如何为实际问题建立 线性规划模型。 • 2. 掌握运用图解法求解线性规划问题。 • 3. 掌握线性规划的标准形式，以及将非标准形式转化为标准 形式的基本方法。 • 4. 掌握线性规划有关解的概念，掌握线性规划的解的性质。 内容提纲 1.1、线性规划的一般模型 1.2、线性规划的图解法 1.3、线性规划的标准型 1.4、线性规划的解及其性质 1.5、线性规划的应用模型 第1章 线性规划的一般模型 线性规划 （linear programming，简记LP）是运筹学 中理论最完善、应用最广泛的方法之一。它主要用于研究解 决有限资源的合理分配和利用问题，以期取得最佳的经济效 益。 曾经有人调查，在世界500强企业中，有85%的企业使用 过线性规划解决经营管理中遇到的复杂问题。线性规划的使 用已为使用者节约了数以亿万计的资金。 §1.1 线性规划的一般模型