线性规划问题演示文稿.pptVIP

实例2——运费问题 一、线性规划问题 二、Excel 求解线性规划问题 三、实例讲解 ——线性规划是运筹学的一个重要分支，是运筹学的最基本的部分。线性规划的应用及其广泛，从解决技术问题的最优化设计到工业、农业、商业、交通运输业、军事和经济计划管理决策领域都可以发挥作用，它是现代科学管理的一种重要手段。 引言 在经济生活中，人们经常遇到这样两类实际问题： 1、资源给定，如何对给定资源予以充分地、合理地运用，使之完成的任务尽可能地多。 2、任务给定，如何以尽可能少的资源消耗来完成给定的任务。 可见，上述两类问题都是寻求利润最大。第一类，是以最大收益扣除定量成本；第二类，是以定量收益扣除最小成本。 在满足一定条件时，这类优化问题都可以用线性规划的方法来予以解决。 线性规划的概念 当收益和消耗均与计划指标呈正比时，一个规划问题所列出的数学表达式都是关于计划指标的线性关系式，称此类型规划问题为线性规划问题。 线性规划问题是：在一组线性约束条件下，求一组非负变量的值，使一个线性目标函数达到最大或最小。 例1：某厂生产两种产品，需要三种资源，已知各产品的利润、各资源的限量和各产品的资源消耗系数如下表： 问题：如何安排生产计划，使得获利最多？ 分析： 这是一个生产计划问题，设生产A产品X1kg, B产品X2kg.