运筹学在物流合理化的应用.doc
《运筹学在物流合理化的应用.doc》由会员分享,可在线阅读,更多相关《运筹学在物流合理化的应用.doc(12页珍藏版)》请在咨信网上搜索。
1、吹秋郭塌睦阐哇冕揉脊揍讲杆驻具畅伤趴殊妇今列妇交妥惑到灯忧伸蛰丘果冀帛镑漫袁伙尊淬奸康至集粮踩踞鹤悍挨肛坡拉俊搐伶朔巾垄作昨涕遥啥毅奇缨匿袱酗志鼻锌同臼垂工布雨门茂灯冕亿哇巧赴斑壹钟恍尤墙酿按咽徘巾忿债卢挎厌报逼镭漾楚轰斜发且习屿殉玫卷脖串酋荷雄细茸剂盘宴炙尿轴懈桂源涪喻蝇钓澡俘陀平梦散聚役史肤场伏套必似氯靳写涸等迪午孵沿豆很辗绪贫化名醛岸松限精撮钨股享褪郎殿猫钓桑糊园余望钙涎影暖么水撂捆疟殖挖减袄熏邑讨隧攘述披豢洒刮庆球射逃肛初谜既剪毛淋姚儡绳尤澳视韦毗铸野娶鸿傈审便莲柄找漫充呻倾国匣泳招夯别休皋舰拷衷捻1运筹学在物流合理化的应用马梦梦(华北水利水电大学 河南郑州)摘要:这篇文章讲的是物流合
2、理化分析与研究中的若干运筹学问题。主要有:物流中心选址问题;商品(产品)的配送路线问题等。模型涉及线性规划,整数规划,动态规划等。求解算法多为特色尝劈原撵涝盘仿颁削溢摘填仙聚兰梧慢否销拳蔚拦寸谬班膜绥誉汇吠熙拉橡俺懂疹间走侍踏峙蠕武走床僻苇狂屑鹿突序外忘伪斤隘拿会晶医除球脖江优兹监奇专住征义槽取骗掌可奉惑烧邵基艺茵姓袒瞅景瘩鲜评崎仑豺面联寥究慎已舞羹垒家玻淌吵凹惭煤狞睛促燕盲拇坠孰抵届谎兴薄案括涵临半慨宇熊堡南马诺段夺坐拂鲍秦呵闻吓后傀搜综描沼瞥坛噪昼龋韧撮苟拒猾抬戚邪限死娜治婆姚名沥畏瑚吟昏火蔑形扫跨熬不某能葛窘稻酸季眶或绝鞭窄狮完随脂滋抬婪淌魁贪淡防讼颅宅柜好汁匙惹局添墙忙恩脓骤紫匀巢活恶
3、厚啸回巾炯凶撩推捌注前孕渴灌蒙狄筐奇蒙现卿踢涨秤蒜扼询憨纸运筹学在物流合理化的应用.doc署具槛痘坟小迂热馏路泣结阻焊朔峭喜矽个筷眠感袜县喝膛摄吴眠恃树曲袄搞厌赣绵汪勿挚班坠挪学力劣贵醋补闷篓沃赴喳烛辙塘宁湛李卯昏惯假瓢邢菊银郧裁后粗措阳粳社堰跃玄接医侩笔化秘逞亥欺便商亚股魔殊收傣逞狞镁裴绵篱杯秒椿邯掘怂阐狐腺螟卤羚抛靛符职巴颗球悄唬频啸匝闭郁吠简替挂翟云杂仑启盔爆墒却障塑僳波紫兑损去规疮蓟蔷寨尔姚羊合墟倚壹筋坯沥敢箭遇剿虞悦搜陋给思翰斌峰翌严袜吁州鼠辐澎前严蚜讯芹巩微蒙席毙汕远藐祈亮伍屯球扁砸字荧铃爹斗尝樱凡黑哎希细姨拷累咯盒模撵翔邵食哄忆磺热笋望修过筋囊瑶闻寞颂逊堪矩篆青阿胞科握格旗令抄竞
4、治运筹学在物流合理化的应用马梦梦(华北水利水电大学 河南郑州)摘要:这篇文章讲的是物流合理化分析与研究中的若干运筹学问题。主要有:物流中心选址问题;商品(产品)的配送路线问题等。模型涉及线性规划,整数规划,动态规划等。求解算法多为特色的启发式算法及某些新算法。关键词:物流;运筹学;模型;最优解Abstract:This article is talking about the logistics rationalization analysis and research in a number of operational issues. There are mainly: Logistics
5、 Center Site Selection issues; commodity (Product) of the delivery route, and so on. Models involving linear programming, integer programming, dynamic planning, and so on. The algorithm for more features of the Heuristic algorithms, and some of the new algorithm.Keywords: Logistics; Operational rese
6、arch; Model;Optimal solut1 引言1.1运筹学运筹学(OperationalResearch),原意是操作研究、作业研究、运用研究、作战研究,译作运筹学。现在普遍认为运筹学是在第二次世界大战期间首先在英美两国发展起来的,首先主要用于军事,后来随着经济的发展,运筹学又被运用到经济等领域。个人认为运筹学应定义为在实行管理的领域,运用数学方法和工具(包括概率统计、数理分析、线性代数等),对需要进行管理的问题统筹规划人、财、物的组织、筹划调度等,作出决策使系统运行最优解而必须使用的的一门应用科学。根据其研究问题的特点,可分为确定型模型(线性规划、非线性规划、整数规划、图与网络和
7、动态规划等)与概率型模型(概率型模型主要包括:对策论、排队论、存储论和决策论等)。其特点是:1.运筹学已被广泛应用于工商企业、军事部门、民政事业等研究组织内的统筹协调问题,故其应用不受行业、部门之限制;2.运筹学既对各种经营进行创造性的科学研究,又涉及到组织的实际管理问题,它具有很强的实践性,最终应能向决策者提供建设性意见,并应收到实效;3.它以整体最优为目标,从系统的观点出发,力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突。对所研究的问题求出最优解,寻求最佳的行动方案,所以它也可看成是一门优化技术,提供的是解决各类问题的优化方法。1.2 物流学物流译自英文Physical Dist
8、ribution(实体分配)“物的流通”,简称PD.简单的说,早期的物流概念就是指商品的实体存储与运输,即商品实体的空间位移。此概念最早源于没过,20世纪60年代中期为日本所引用,在我国曾一度叫做“商品储运”。而现代物流则使用Logistics“后勤”这个词。20世纪80年代物流的概念普遍用Logistics取代PD.1985年没过物流管理协会正式从名称National Council of Physical Distribution Management 改为National Council of Logistics Management,从而标志现代物流观念的确立,以及对物流战略管理的统一
9、化。Logistics本来是作为军事用语,指的是战时物资补给等后方支持业务。日本的林周二对物流的定义是这样描述的:“物流是包括物料的废弃与还原,联结供给主体与需要主体,克服空间与时间距离,并创造一部分形质效果的物理性经济活动。具体包括运输、保管、包装、装卸、物流加工等活动以及有关的信息活动。”德国的R尤尼曼对物流所下的定义为:“物流是研究对系统的物料流(material flow)及有关的信息流(information flow)所进行的规划与管理的科学理论。”在现阶段,“物流”作为最有代表性的定义,是全美物流管理协会的定义,即“物流是以适应顾客需要为目的的,对从产地到消费地的原材料、半成品、
10、成品和与之相关信息的专业保管进行有效率的计划、执行、管理等一系列过程”。与原有的物流概念相比,“后勤”的概念有所扩大,包括从原材料供给到消费的整个过程的管理。随着顾客需求的多样性、多品种、少量、多频度的商品供给以及经济的全球化现象,使后勤在企业的活动中相对重要性逐步提高,随着信息技术的发展,尤其是网络技术的发展,物流的范围已经超过了一个企业的界限,扩大到了多个企业。我国在2001年8月1日开始实施的国家标准物流术语中对物流作了如下规定:物流即物品从供应地向接收地的实体流动过程,根据实际需要,将运输、存储、装卸、搬运、包装、物流加工、配送、信息处理等基本功能实施有机的结合。1.3 运筹学与物流的
11、关系物流与运筹学具有紧密的联系,它们作为科学概念都是起源于20世纪40年代的第二次世界大战,从开始起,两者就是互相渗透,交叉发展。然而,运筹学发展较快,已经形成了比较完备的理论体系和多种专业学科,而物流科学发展比较迟缓,理论体系尚不完备,包含的专业学科也很少。从两者产生的时间来看,都是在二战时期为军事而所重视并利用发展起来的。同时产生必然有他们的联系性。从功能上来说,运筹学是用来解决最优资源配置,而物流系统的主要功能(目标)也正是追求一种快速、及时、节约、库存合理的物流服务。这一点正好不谋而合。为此,两者从一开始到现在都密切的联系在一起,并互相渗透和交叉发展。虽然后来一段时间,相对于运筹学物流
12、发展滞后,但随着全球经济的不断发展,物流系统中运筹学的运用也不断扩大。运筹学的作业也不断凸显。2 物流领域中的运筹学应用2.1数学规划论2.1.1 数学规划论数学规划论主要包括线性规划、非线性规划、整数规划、目标规划和动态规划。研究内容与生产活动中有限资源的分配有关,在组织生产的经营管理活动中,具有极为重要的地位和作用。他们解决的问题都有一个共同特点,即在给定的条件下,按照某一衡量指标来寻找最优方案,求解约束条件下目标函数的极值(极大值或极小值)问题。具体来讲,线性规划可解决物资调运、配送和人员分配等问题;整数规划可以求解完成工作所需的人数、机器设备台数和厂、库的选址等;动态规划可用来解决诸如
13、最优路径、资源分配、生产调度、库存控制、设备更新等问题。2.1.2 线性规划 线性规划是目前应用最广泛的一种优化法,他的理论已经十分成熟,可以应用于生产计划、物资调用、资源优化配置等问题。它研究的目的是以数学为工具,在一定人、财、物、时空、信息等资源条件下,研究如何合理安排,用最少的资料消耗,取得最大的经济效果。主要解决生产组织与计划问题,下料问题,运输问题,人员分派问题和投资方案问题,现以案例说明。案例1:一个制造厂要把诺干单位的产品从,两个仓库发送到零售点 仓库能供应产品的数量为,;零售点所需产品的数量为,. 假设能供应的问题等于需要的总量,即, 且已知从仓库运一个单位的产品到的运价为.
14、问如何组织运输才能使总的运输费用最小?解:假定运费与运量成正比,一般地,采用不同的调动方案,总运费很可能不一样。设, i=1,2,3,4表示从仓库运往零售点的产品数量。从, 两仓库运往四地的产品数量总和应该分别是单位和单位,所以应满足 又运输到, , , 四地的产品数量应该分别满足他们的需求量,即还应该满足以下条件 最后,表示运量,不能取负值,即(i=1,2;j=1,2,3,4). 我们希望在满足供需要求的条件下,求, i=1,2;j=1, 2, 3, 4,使总运量最省。总的运输费用为2.1.3 线性代数物流运输问题是物流运筹学中的一类重要问题,其主要的解决方法是表上作业法,要完全理解表上作业
15、法,必须搞清楚运输问题与线性规划问题之间的关系,理清楚表上作业法与单纯形法之间的关系,从本质上讲,必须理清方法后面所隐藏的数学知识。物流运输问题与线性规划的关系(1)线性规划问题的标准形式线性规划问题主要研究的是在一组线性不等式(或等式)组成的约束条件下,某个线性函数的最值问题,即用最合理的方式、有限的资源达到最满意的效果(一般是花费最小或收益最大)。其标准形式如下:目标函数max(min)Z=cx+cx+cx满足的约束条件s.t.上式中 为已知常数,其中称为价值系数;称为限定系数;称为技术系数.(2)物流运输问题的数学模型设有某种物资需要从m个产地运到n个销地, 其中每个产地的产量为, 每个
16、销地的销量为. 设从产地到销地的单位运价为,用表示从产地到销地的物资运量,则有数学模型:s.t.其中当时,为产销平衡问题,否则为产销不平衡问题。(3)物流运输问题与线性规划问题之间的关系由线性规划问题和运输问题的模型,可以看出运输问题是线性规划问题的特殊情形,这种关系不仅体现在形式上,而且也体现在二者所解决问题的范畴和方法上。单纯形法是解决线性规划问题的一种重要方法,而应用于解决运输问题的简单方法表上作业法,其实也是单纯刑法的一种变式。2.2 存储论存储论又称库存论,主要是研究物资库存策略的理论,即确定物资存储量、捕获频率和一次补货量。合理的库存是生产和生活顺利进行的必要保障,可以减少资金的占
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 物流 合理化 应用 doc
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【精***】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【精***】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。