物流运筹学

• • • • • • • •
数学、计算机、其他自然科学的知识和工 程技术等的能力。 ⑤有试验校正和维护修正模型等的能力。 常见的构模方法和思路有以下几种： ①直接分析法 ②类比法 ③模拟法 ④数据分析法 ⑤试验分析法 ⑥构想法
第2章 线性规划 • 【本章导读】 • 在各种经济活动分析中，常常要求对资源 进行统一分配，以便从各种可能安排方案 中寻找出最优的方案，用以指导决策，以 获得最好的经济效果。在这类问题中，一 方面是在给定资源的前提下，如何充分合 理地运用这些资源，使得目标结果达到最 优；另一方面是在给定目标结果的前提下， 如何统筹安排，使所利用的资源量最少， 这可以借助线性规划来解决。
• 偶问题 ) 的任意一个可行解所对应的目标函 数值是原问题的最优目标函数值的一个 上界。 • 〔推论2〕如果原始问题可行，但其目标函 数无界，则对偶问题不可能有可行解。如 果对偶问题可行，但无界，则原问题不可 能有可行解。 • 〔定理3〕(最优性准则) 设对称对偶问题的 原问题与对偶问题均有可行解，且两者的 目标函数值相等，那么此时的可行解分别 为相应问题的最优解。
• • • • •
建立正确的线性规划的数学模型。 将建立的数学模型化为标准型。 利用单纯形法求线性规划模型的解。 2.1 线性规划的数学模型 2.2 线性规划问题的标准形式及其解
• 2.3 线性规划问题的求解方法
• 1)大M法 • 2)两阶段法
• •
•
•Biblioteka Baidu
第3章 对偶规划 【本章导读】 在线性规划问题中，对于任何一个求最小 值的线性规划问题，必有一个求最大值的 规划问题与之对应，反之亦然。两者包含 有相同的数据，通常一个称为原问题，另 一个称为对偶问题。 了解对偶规划及对偶规划问题的一般 形式。 了解对偶规划的一些基本理论。
• 〔定理4〕(主对偶性定理) 如果原问题与对 偶问题两者均有可行解，则两者均有最优 解，并且此时目标的最优值相等。 • 〔定理5〕(互补松弛定理) 设x0,u0分别是原 问题与对偶问题的可行解。则x0,u0分别是相 应问题的最优解的充分必要条件是： (u0Ac)x0+u0(b-Ax0)=0。
• 3.3 对偶单纯形法
第1章 绪 论 • 【本章导读】 • 本章主要介绍运筹学的发展历史，解释运 筹学作为一门学科的性质、特点、应用、 工作步骤及其建模的一般思路。 • 1.1 运筹学概述 • 1.1.1 学习物流运筹学的现实意义 • 1.1.2 运筹学发展简史 • 1.1.3 运筹学的应用 • 1)生产运作
• • • • • • • • •
• • • •
4.1 物流运输问题有关概念 4.1.1 物流运输的概念 4.1.2 物流运输的地位 1)物流运输是物流经济活动的主要功能要素 之一 • 2)物流运输是社会物质生产的必要条件之一 • 运输作为社会物质生产的必要条件，表现 在以下两方面： • ①在生产过程中，运输是生产的直接组成 部分，没有运输，生产内部的各环节就无
• 掌握对偶单纯法求解线性规划问题的 方法。 • 了解灵敏度分析的一般方法。 • 3.1 线性规划的对偶问题 • 3.1.1 对偶问题引例
• 3.1.2 对偶问题的一般形式
• 3.2 对偶规划理论
• 〔定理1〕(对称性) 对偶问题的对偶问题就 是原问题。即对偶问题与原问题互为对偶 问题。 • 〔定理2〕(弱对偶性) 对偶问题(极小)的任 意一个可行解，所对应的目标函数值，总 是大于或等于原问题(极大)的任意一个可行 解所对应的目标函数值。 • 〔推论 1 〕极大化问题 ( 原问题 ) 的任意一个 可行解所对应的目标函数值是对偶问题最 优目标函数值的一个下界。极小化问题( 对
• • • • • • • • •
②催化原则 ③互相渗透原则 ④独立原则 ⑤宽容原则 ⑥平衡原则 1.3 物流运筹学的应用 1)目标的规定 2)提出和形成问题 3)方案计划的研制
• • • • • • • • •
4)问题的表述 5)模型的研制 6)模型求解 ①计算手段的拟定 ②程序明细表的编制，程序设计和调试 7)数据收集 8)解的检验(验证) 9)解的控制 10)解的实施
• 定义 设x0是原问题的基本解(不一定可行)， 它对应的基矩阵为 B ，令 u0=cBB-1 是对偶问 题的可行解，则称x0是原问题的对偶可行的 基本解。
• 3.4 灵敏度分析 • 1) 目标函数系数的改变 ( 讨论求极大的线性 规划问题) • (1)非基变量目标函数系数的改变 • (2)基变量目标函数系数的改变 • (3) 基变量和非基变量的目标函数系数同时 改变 • 2)约束条件右端常数的改变 • 3)约束矩阵元素(系数)的改变 • (1)增加新的产品生产(增加新的决策变量)
• 1.4 物流运筹学的模型 • ①熟悉典型物流运筹模型的特征和它的应 用背景。 • ②有分析、理解实际问题的能力，包括广 博的经济、物流学知识以及搜集信息、资 料和数据的能力。 • ③有抽象分析问题的能力，包括善于抓主 要矛盾，善于逻辑思维、推理、归纳、联 想、类比等能力。 • ④有运用各类工具知识的能力，包括运用
• (2)现行产品生产的单耗量发生了变化 • (3) 对产品质量要求的提高，而增加了新的 约束条件
第4章 物流运输问题 • 【本章导读】 • 运输问题在实践中，特别是在物流管理领 域中有着广泛的应用。本章从运输管理的 基础知识入手，对运输的功能、运输原理、 运输系统的结构进行了简要的介绍，分析 了运输合理化的影响因素以及运输合理化 实现的途径，并用比单纯形法更有针对性、 也更为简便的解法 —— 表上作业法来求解 运输问题及运输问题应用建模。
2)库存管理 3)运输问题 4)人事管理 5)市场营销 6)财务管理和会计 7)计算机应用和信息系统开发 8)城市管理 1.1.4 运筹学的发展 1.2 物流运筹学的内容及特点
• 1.2.1 物流运筹学的分支 • 1.2.2 物流运筹学的定义及原则 • (1) 为决策机构在对其控制下的业务活动进 行决策时，提供以数量化为基础的科学方 法(P．M．Morse & G．E．Kimball)。 • (2) 物流运筹学是一门应用科学，它广泛应 用现有的科学技术知识和数学方法，解决 实际中提出的专门问题，为决策者选择最 优决策提供定量依据。 • ①合伙原则