物流管理 运筹学教案.ppt

运筹于帷幄之中 ，决胜于千里之外 运 筹 学 A1 交通运输与物流学院 冯勋省 xsfeng@swjtu.cn 绪论 历史，性质，应用 运筹学的工作步骤 运筹学在解决大量实际问题的过程中形成了自己的工作步骤。 （1） 提出和形成问题。 即弄清问题的目标，可能的约束，问题的可控变量以及有关参数，搜集有关资料; （2） 建立模型。 即把问题中可控变量，参数和目标与约束之间的关系用一定的模型表示出来; （3） 求解。用各种手段（主要是数学方法，也可用其他方法）将模型求解。解可以是最优解、次优解、满意解。复杂模型的求解需用计算机，解的精度要可由求决策者提出； 绪论 历史，性质，应用 运筹学的工作步骤 （4） 解的检验。首先检查求解步骤和程序有无错误，然后检查解是否反映现实问题； （5） 解的控制。通过控制解的变化过程决定是否要作一定的改变； （6） 解的实施。是指将解用到实际中必须考虑到实施的问题，如向实际部门讲清解的用法，在实施中可能产生的问题和修改。 绪论 历史，性质，应用 运筹学的模型 运筹学在解决问题时，按研究对象不同可构造各种不同的模型。模型是研究者对客观现实经过思维抽象后用文字、图表、符号、关系以及实体模样描述所认识到的客观对象。模型的有关参数和关系式是较容易改变的，这样是有助于问题的分析和研究。利用模型可以进行一定预测、灵敏度分析等。 模型的三种基本形式： （1）形象模型，（2）模拟模型，（3）符号或数学模型。 构造模型是一种创造性劳动，成功的模型往往是科学和艺术的结晶，构造模型的方法和思路通常有以下几种： 绪论 历史，性质，应用 直接分析法 按研究者对问题内在机理的认识直接构造出模型。运筹学中已有不少现存的模型，如线性规划模型、投入产出模型、排队模型、存储模型、决策和对策模型等等。这些模型都有很好的求解方法及求解软件，但用这些现成的模型研究问题时，应注意不能生搬硬套。 类比法 有些问题可以用不同方法构造出模型；而这些模型的结构性质是类同的，这就可以互相类比。如物理学中的机械系统、气体动力学系统、水力学系统、热力学系统及电路系统之间就有不少彼此类同的现象。甚至有些经济、社会系统也可以用物理系统来类比。在分析有些经济、社会问题时，不同国家之间也可以找出某些类比的现象。 绪论 历史，性质，应用 数据分析法 对有些问题的机理尚未了解清楚，若能搜集到与此问题密切有关的大量数据，或通过某些试验获得大量数据，这就可以用统计分析法建摸。 试验分析法 有些问题的机理不清，又不能作大量试验来获得数据，这时只能通过做局部试验的数据加上分析来构造模型。 想定（构想）法 当有些问题的机理不清，又缺少数据，又不能作试验来获得数据时，例如有些社会、经济、军事问题，人们只能在已有的知识、经验和某些研究的基础上，对于将来可能发生的情况给出逻辑上合理的设想和描述。然后用已有的方法构造模型，并不断修正完善，直至比较满意为止。 绪论 历史，性质，应用 运筹学的主要应用 二次大战后运筹学的应用迅速转向了民用，下面对某些重要领域给于简述。 1、市场销售------广告预算和媒介选择、竞争性定价、新品开发、销售计划的制订。（美）杜邦公司在五十年代起就非常重视将运筹学用于如何做好广告工作、产品定价、新品引入。 2、生产计划------从总体确定生产、存储和劳动力的配合等计划适应波动的需求计划。巴基斯坦一重型制造厂用线性规划安排生产计划，节省10%的生产费用。 3、运输问题------涉及空运、水运、公路、铁路运输、管道运输等。公路网的设计和分析，市内公共汽车路线的选择和行车时刻表的安排，出租车的调度等。 绪论 历史，性质，应用 4、人事管理------需求估计，教育和培训，人员分配（各种指派问题），合理利用，人才评价等。 5、设备维修，更新和可靠性等。 6、计算机和信息系统------内存分配研究，网络设计分析等。 7、城市管理------紧急服务系统的设计和运用，区域布局规划，管道网络设计等。（美）曾用排队论确定纽约市紧急电话站的值班人数，（加）设计城市警车配置和负责范围、指挥接警后的行走路线等。 8、对策研究------价格竞争，中央与地方政府投资分配博弈，工会与雇主间的博弈。 第一部分 线性规划及单纯形法 线性规划 Linear Programming（LP） 引 言 解决有限资源在有竞争的使用方向中如何进行最佳分配。 线性规划是运筹学的一个重要分支，也是运筹学中应用最广泛的方法之一。自1947年旦茨基（G. B. Dantzig）提出了一般线性规