MBA 运筹学讲义运筹学是一门应用科学,它广泛应用现代科学技术知识、用定量分析的方法,解决实际中提出的问题,为决策者选择最优决策提供定量依据。运筹学的核心思想是建立在优化的基础上。例如,在线性规划中体现为两方面:(1)对于给定的一项任务,如何统筹安排,使以最少的资源消耗去完成?(2)在给定的一定数量的资源条件下,如何合理安排,使完成的任务最多?运筹学解决问题的主要方法是用数学模型描述现实中提出的决策问题,用数学方法对模型进行求解,并对解的结果进行分析,为决策提供科学依据。随着计算机与计算技术的迅猛进展,目前对运筹学的数学模型的求解已有相应的软件。因此,在实际求解计算时常可借助于软件在计算机上进行,这样可以节约大量的人力和时间。第一部分线性规划容框架LP 问题基本概念数学模型可行解、最优解实际问题LP 问题解的概念基本解、基可行解提出基本最优解基本方法图解法原始单纯形法单纯形法大 M 法人工变量法对偶单纯形法两阶段法对偶理论进一步讨论灵敏度分析──参数规划*在经济管理领域应用运输问题(转运问题)特别的 LP 问题整数规划多目标 LP 问题*第一部分线性规划(Linear Programming)与其应用第一章 LP 问题的数学模型与求解§1 LP 问题与其数学模型(一)引例 1(生产计划的问题) 某工厂在计划期要安排生产Ⅰ、Ⅱ的两种产品,已知生产单位产品所需的设备台时,A、B 两种原材料的消耗以与每件产品可获的利润如下表所示。问应如何安排计划使该工厂获利最多?ⅠⅡ资源限量设备128(台时)原材料 A4016(kg)原材料 B0412(kg)单位产品利润(元)23该问题可用一句话来描述,即在有限资源的条件下,求使利润最大的生产计划方案。解:设 x1,x2分别表示在计划期生产产品Ⅰ、Ⅱ的产量。由于资源的限制,所以有:机器设备的限制条件:x1+2x2≤8原材料 A 的限制条件: 4x1≤16(称为资源约束条件)原材料 B 的限制条件: 4x2≤12同时,产品Ⅰ、Ⅱ的产量不能是负数,所以有x1≥0,x2≥0(称为变量的非负约束)显然,在满足上述约束条件下的变量取值,均能构成可行方案,且有许许多多。而工厂的目标是在不超过所有资源限量的条件下,如何确定产量 x1,x2以得到最大的利润,即使目标函数Z=2x1+3x2的值达到最大。综上所述,该生产计划安排问题可用以下数学模型表示:maxz=2x1+3x2引例 2. (营养配餐问题)假定一个成年人每天需要从食物中猎取 3000 卡路里热量,55 克蛋白质和 ...