《运筹学》讲稿.doc

在职研究生班《运筹学》讲稿 前 言 一、学习内容 《运筹学》第一章至第六章 第一次：第一章 第二次：第二章 第三次：第三章第一节 第四次：第三章第二节 第五次：第五章 第六次：第六章 二、学习目的 １．学习最优化决策的基本知识。 满意性决策与最优化决策 ２．掌握最优化决策的基本方法。 ２．提高定量研究、解决实际问题的能力。 三、学习方法 1．课前预习，理线索。 2．上课听讲，记笔记。 3．课后复习，做作业。 四、考核方式 闭卷考试。 五、注意事项 1．连续听课。 2．做好作业。 运筹学是研究关于管理问题的最优化决策的理论与方法的学科。运筹学的研究方法是对实际问题进行实证分析，确定管理目标，建立数学模型，寻找最优方案，最优化地达到所设定的目标。通过对实际的管理问题建立数学模型，并研究各种数学模型求最优解的方法，以期建立最优化决策的思维意识，提高在定性研究问题的基础上定量研究问题、解决问题的能力。 第一章 线性规划模型 第一节 数学模型 一、数学模型的要素 1．决策变量 对于实际的管理问题，决策者对某个决策问题能够控制的因素，就是决策变量。它是决策者对一个决策问题需要决策的内容，也是一个决策方案。在数学模型中，常用一组未知数x1，x2，…，xn或x11，x12，…，xij，…，xmn表示决策变量。决策变量简称变量。 2．约束条件 实现目标的各种限制因素称为约束条件，如人员、设备、原料、技术、资金、政策等。 3．目标函数 目标与决策变量之间的关系称为目标函数。常用f(x)表示目标函数，即f(x)＝f(x1，x2，…，xn)或f(x)＝f(x11，x12，…，xij，…，xmn)。 对于一个决策问题，线性规划要求的是最优解，而不是“满意解”。它要求目标最优的决策方案。根据实际问题，有的求最大值，用max表示，有的求最小值，用min表示，如求利润最大、产量最多、成本最低、时间最短。目标函数是一个有待优化的量。 二、线性规划的定义 线性规划是求一组决策变量的值(一个决策方案)，满足所有的约束条件，使目标达到最优，其中约束条件、目标函数与决策变量的关系都是线性函数关系。 线性规划问题，包括建立各种实际问题的数学模型，研究各种线性规划数学模型的求解方法，并分析各种数学模型的经济意义，以指导经济和管理的决策问题，实现决策的最优化。 三、建立模型的步骤 1．确定变量 2．找出所有的约束条件 根据每一个限制因素的数据（通常用一张或几张表格列出所有的数据），用一个不等式或一个方程表示一个约束条件。所有的约束条件就是一个线性不等式组或线性方程组。 3．明确目标函数 找出目标与变量之间的关系，通常是线性关系，要求目标函数的最大值或最小值。 四、建立模型的方法 1．生产计划模型 例1—1 某工厂生产甲、乙两种产品，两种产品分别由两道工序，即由机床A和机床B加工，每件产品的加工时间如下表所示。在一定时间内，两台机床可利用的时间：机床A为80小时，机床B为60小时。生产产品甲每件利润2万元，生产产品乙每件利润1万元。问甲、乙两种产品各生产多少，该厂可以获得最多的利润? 单位产品加工时间 产品甲 产品乙 可利用时间 机床A 1 2 80 机床B 3 1 60 单位利润（万元） 2 1 这个问题需要决策的是，这两种产品每种产品生产多少，即求每种产品的产量。设生产产品甲x1件，生产产品乙x2件，在每台机床上生产这两种产品的生产时间总和，应不大于机床可以利用的时间，所以该问题的线性规划数学模型为： 求 x1，x2 x1＋2x2≤80 满足 3x1＋x2≤60 x1≥0，x2≥0 使 max f(x)＝2x1＋x2 2．资源利用模型 例1—4 某工厂生产甲、乙两种产品，已知生产一件甲产品耗煤8吨、电80千瓦时、钢材12千克，生产一件乙产品耗煤6吨、电90千瓦时、钢材6千克。生产一件甲产品的利润7万元，生产一件乙产品的利润5万元。现有煤480吨、电7200千瓦时、钢材600千克，如下表所示。问甲乙两种产品各生产多少，才能使利润达到最大? 单位消耗 甲产品 乙产品 现有资源 煤（吨） 8 6 480 电（千瓦时） 80 90 7200 钢材（千克） 12 6 600 单位利润（万元） 7 5 设生产甲产品x1件，生产乙产品x2件，每种原料的总需要量不得大于该原料的现有数量，生产的产品数量不能为负数，所以该问题的线性规划数学模型为： 求 x1，x2 8x1＋6x2≤480 满足 80x1＋90x2≤7200 12x1＋6x2≤600 x1≥0，x2≥0 使 max f(x)＝7x1＋5x2 3．合理配料模型 例1—5 用三种原料A1、A2、A3配制一种食品，要求该食品中蛋白质、脂肪、碳水化合物和维生素的含量分别不低于15