A动画管理系统工程教学第六章：线性规划资料.pptVIP

2004-7-9 【第六章：线性规划*48*】 有动画 《管理系统工程》 第六章 管理系统决策定量分析模型：线性规划 第一节 线性规划模型、实例及求解 第二节 线性规划模型求解的一般方法：单纯形法 第三节 线性规划问题的对偶问题，对偶单纯形法 第四节 线性规划问题的灵敏性分析 第五节 多目标规划法中的目的规划法简介 第一节 线性规划模型、实例及求解 一、线性规划予以解决的实际问题 1、资源给定，如何对给定资源予以充分地、合理地运用，使之完成的任务尽可能地多。 2、任务给定，如何以尽可能少的资源消耗来完成给定的任务。 可见，上述两类问题都是寻求利润最大。第一类，是以最大收益扣除定 量成本；第二类，是以定量收益扣除最小成本。 二、线性规划的定义： 当收益和消耗均与计划指标成正比时，一个规划问题所列出的数学表达 式都是关于计划指标的线性关系式，称此类型规划问题为线性规划问题。 线性规划问题是：在一