《物流运筹方法与工具》第3版 课件 模块四单元一 任务指派概述_第1页
《物流运筹方法与工具》第3版 课件 模块四单元一 任务指派概述_第2页
《物流运筹方法与工具》第3版 课件 模块四单元一 任务指派概述_第3页
《物流运筹方法与工具》第3版 课件 模块四单元一 任务指派概述_第4页
《物流运筹方法与工具》第3版 课件 模块四单元一 任务指派概述_第5页
已阅读5页，还剩7页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

物流运筹方法与工具（第3版）目录

CONTENTS物流运筹方法与工具概述物流决策分析物流资源配置规划物流任务指派运输方案优化运输路径规划物流项目计划技术物流需求预测库存水平控制模块四模块二模块三模块五模块六模块七模块八模块九模块一模块四物流任务指派任务指派概述指派问题的匈牙利法0-1规划问题应用举例单元四单元三单元二单元一知识点1．知道整数规划问题的实践意义。2．理解指派问题的含义及其数学模型的特征。3．掌握匈牙利法的算法步骤及特殊指派问题的处理方法。4．知道0-1规划的实践意义。5．掌握0-1规划问题的模型构建方法。6．知道隐枚举法的求解过程。本单元知识点能力点、素质点能力点：能用“指派问题”解决物流领域中人力、物力、财力等资源与工作任务、服务项目等的合理搭配问题，创造最大价值。能对物流固定设施选址问题建立“0-1规划”模型。素质点：拥有各司其职、各尽其责、勇于担当、团队协作的职业精神。某连锁经营公司为实现最低物流成本、最好物流服务的“双赢”目标，欲将其超市业务覆盖（服务）整个市区，为实现这一目标，首先要在市内增建几个超市。公司进行了调研，得到尚未覆盖到的居民区信息（编号为1，2，…，12）、可以建超市的候选地址（编号为A，B，…，H），和每个超市可以覆盖的居民区的数据资料，并对各候选地址的建设成本作了估计，相关数据见表4-1。问在哪些候选地址增建超市才能既覆盖每个居民区，又使总的建设成本最低？引导案例某连锁经营公司的增建仓库问题表4-1选址资料引导案例某连锁经营公司选址资料候选地址编号候选地址可以覆盖的居民区建设成本（百万元）ABCDEFGH1，2，3，7，81，5，7，92，8，9，121，3，63，4，10，114，5，9，125，6，117，10，128.266.57.1497.36.2单元一任务指派概述一二三整数线性规划问题指派问题的含义指派问题的数学模型整数线性规划：指派问题和0-1规划问题：一、整数线性规划问题如果线性规划模型中所有变量取值均为整数，则称为纯整数规划问题，如果只有一部分变量要求为整数，则称之为混合整数规划问题。此外，当模型中变量只取0或1的值时，称为0-1规划问题。整数线性规划的特殊形式——指派问题和0-1规划问题。二、指派问题的含义指派问题也称分配问题，是整数规划问题中特殊的0-1规划问题。典型的指派问题是指：有n项不同的工作要做，恰好有n个人（或设备）可以分别完成其中的一项工作，但由于任务性质和个人专长不同，因而由不同的人去完成不同的工作的效率（或所需的资源）是不一样的。如何安排才能使工作总效率最高（或所需总资源最少）？三、指派问题的数学模型指派问题的决策变量其中i,j=1,2,…,n。用Z表示总成本，cij为第i个人做第j项工作的费用，则指派问题目标为最小化时的一般模型是：三、指派问题的数学模型s.t.式（4

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论