《运筹学》第二章 线性规划.pdf

（一） 《运筹学》 • 第二章 线性规划 第一节 引言 第二节 线性规划的数学模型 第三节 单纯形法 第四节 对偶理论 第五节 优化后分析 第六节 运输问题及其解法 2010-9-18 【第二章：线性规划模型*123* 】 1 有动画 • 第一节 引言 在经济生活中，人们经常遇到这样两类实际问题： 1、资源给定，如何对给定资源予以充分地、合理地运用，使之完成 的任务尽可能地多。 2、任务给定，如何以尽可能少的资源消耗来完成给定的任务。 可见，上述两类问题都是寻求利润最大。第一类，是以最大收益扣除 定量成本；第二类，是以定量收益扣除最小成本。 在满足一定条件时，这类优化问题都可以用线性规划的方法来予以解 决。 2010-9-18 【第二章：线性规划模型*123* 】 2 有动画 • 线性规划是运筹学的重要分支，是运筹学的最基本的部分。线性规划的应用及 其广泛，从解决技术文问题的最优化设计到工业、农业、商业、交通运输业、军 事和经济计划管理决策领域都可以发挥作用，它是现代科学管理的一种重要手段。 线性规划的概念 当收益和消耗均与计划指标成正比时，一个规划问题所列出的数学表达式都 是关于计划指标的线性关系式，称此类型规划问题为线性规划问题。 线性规划问题是：在一组线性约束条件下，求一组非负变量得值，使一个线 性目标函数达到最大或者是最小。 （参看下面模型予以理解） 2010-9-18 【第二章：线性规划模型*123* 】 3 有动画 例1 ： （教材P ) 6 某工厂生产甲、乙两种产品，已知资料如下表所示，问如何安排生 产，是每天所得的利润最大？ 甲 乙 限额 材料 2 3 24 工时 3 2 26 利润（元/件） 4 3 2010-9-18 【第二章：线性规划模型*123* 】 4 有动画 这是一个生产计划问题，设每天生产甲、乙两种产品分别为x 、x 件， 1 2 则该问题可用如下模型予以描述： max Z 4x 3x 1 2 〈1〉目标函数 2x 3x 24  1 2  s t x x 〈2〉约束条件 . . 3 2 2