A动画管理系统工程教学第六章：线性规划创新教程分析.pptVIP

2004-7-9 【第六章：线性规划*48*】 有动画 《管理系统工程》 第六章 管理系统决策定量分析模型：线性规划 第一节 线性规划模型、实例及求解 第二节 线性规划模型求解的一般方法：单纯形法 第三节 线性规划问题的对偶问题，对偶单纯形法 第四节 线性规划问题的灵敏性分析 第五节 多目标规划法中的目的规划法简介 第一节 线性规划模型、实例及求解 一、线性规划予以解决的实际问题 1、资源给定，如何对给定资源予以充分地、合理地运用，使之完成的任务尽可能地多。 2、任务给定，如何以尽可能少的资源消耗来完成给定的任务。 可见，上述两类问题都是寻求利润最大。第一类，是以最大收益扣除定 量成本；第二类，是以定量收益扣除最小成本。 二、线性规划的定义： 当收益和消耗均与计划指标成正比时，一个规划问题所列出的数学表达 式都是关于计划指标的线性关系式，称此类型规划问题为线性规划问题。 线性规划问题是：在一组线性约束条件下，求一组非负变量得值，使一 个线性目标函数达到最大或者是最小。 三、线性规划的数学模型 例1： 某厂拟定利用三种资源：铸件、锻件、加工人时生产A、B两种型号的设 备。已知资料如下表所示： 求总销售额最大的生产计划方案。 例1的模型（LP） 根据以上资料，建立（LP）模型如下： （设A设备生产x1台；B设备生产x2台） （LP）模型的形式： 1、矩阵形式 记： C =（c1、c2、c3、……cn） X =（x1、x2、x3、……xn）T A =（aij）m×n b =（b1、b2、b3、……bm）T 则（LP）模型的矩阵形式为： 2、极大化典型形式（实际问题一） 3、极小化典型形式（实际问题二） 4、标准型形式（模型求解的基础） （LP）问题的基本术语 1、变量 决策变量：对需要优化的经济量所设置的变量称之。 附加变量：为求解（LP）模型所引入的变量称之。 （1）松弛变量：为处理约束条件所引入，又分为不 足 变量和剩余变量 （2）人工变量：为人为地制造一个基而引入的变量 2、目标函数；约束条件 3、（LP）模型的解的概念 可行解：称满足约束条件的解为可行解。 最优解：能使目标函数得以满足的可行解称之为最优解。 （LP）模型图解法 图形放大 （LP）模型图解法之步骤 图解法之结论： （1）（LP）模型的可行解域为一个凸多边形或凸多面体，它们的极 点为有限多个。 （2）（LP）模型的最优解如果存在，一定可以在凸集合的极点上得 到。