Lecture01_线性规划及应用开发.pdf

Lecture 01 线性规划及应用开发 11 内容提要  线性规划模型  Solver  A Product Mix Application 2 线性规划模型 问题的提出 在生产管理的经营活动中，需要对有限的资源寻 求最佳的利用或分配方式。 任何资源都是有限的，如劳动力、原材料、设备 或资金等。因此，必须进行合理的配置，寻求最 佳的利用方式。 所谓最佳方式，必须有一个标准或目标，这个标 准或目标就是使利润达到最大或成本达到最小。 3 线性规划模型 问题的提出 有限资源配置问题可归纳为以下两类问题：  如何合理地使用有限的资源，使生产经营的效益达到最大  在生产或经营任务确定的情况下，如何合理地组织生产，安 排经营活动，使资源消耗最少。 与规划问题有关的数学模型总由以下两部分组成：  约束条件：反映有限资源对生产经营活动的种种约束。  目标函数：反映生产经营者在有限资源条件下希望达到的生 产或经营目标。 4 线性规划模型 问题的提出 • 满足以下 4 个特征的规划问题称为线性规划问题 ( LP, Linear Programming ) ：  可以用一组决策变量 x ,x ,…,x 表示某一方案，且变量 1 2 n 取值一般是非负的。 有一个目标函数，并表示为决策变量的线性函数。 存在若干个约束条件，且约束条件用决策变量的线性等 式或线性不等式来表达。 要求目标函数实现极大化(Max)或极小化(Min)。 5 线性规划模型 线性规划模型形式 目标函数 Max (Min) z = c x + c x + … + c x 1 1 2 2 n n 约束条件：a11x 1 + a12 x2 + … + a1n xn ( =, ) b1 a2 1 x 1 + a22 x2 + … + a2n xn ( =, ) b2 : a x + a x + … + a x ( =, ) b m 1 1 m2 2 mn n m x , x ,… , x  0 1 2 n 通常称 x ,x ,… ,x 为决策变量，c ,c ,… ,c 为 目标系数， 1 2 n