运筹学课件1_1线性规划问题及数学模型.pptVIP

第 一 章 线 形 规 划 本章学习重点 线性规划是运筹学中比较成熟的一个分支，它具有成熟而有效的求解方法，可以借助于计算机进行求解，在军事、经济等领域中具有广泛的应用。学习本章，要掌握线性规划的数学模型（建模以及把不同形式的线性规划问题化为标准形式的方法）、求解方法。 第一节 线性规划问题 及其数学模型 问题的提出 引例: 生产计划问题 线性规划研究的内容 在现有的资源条件下，如何充分利用资源，使任务或目标完成得最好（求极大化问题）。 在给定目标下，如何以最少的资源消耗，实现这个目标（求极小化问题）。 该计划的数学模型 目标函数 Max Z = 2x1 + 3x2 约束条件 x1 + 2x2 ? 8 4x1 ? 16 4x2 ? 12 x1、 x2 ? 0 决策变量（Decision variables） 目标函数（Objective function） 约束条件（Constraint conditions） 可行域（Feasible region) 最优解（Optimal solution)