ImageVerifierCode 换一换
格式:DOC , 页数:12 ,大小:366.50KB ,
资源ID:1896550      下载积分:8 金币
快捷注册下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

开通VIP
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.zixin.com.cn/docdown/1896550.html】到电脑端继续下载(重复下载【60天内】不扣币)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录   QQ登录  

开通VIP折扣优惠下载文档

            查看会员权益                  [ 下载后找不到文档?]

填表反馈(24小时):  下载求助     关注领币    退款申请

开具发票请登录PC端进行申请

   平台协调中心        【在线客服】        免费申请共赢上传

权利声明

1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前可先查看【教您几个在下载文档中可以更好的避免被坑】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时联系平台进行协调解决,联系【微信客服】、【QQ客服】,若有其他问题请点击或扫码反馈【服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【版权申诉】”,意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:0574-28810668;投诉电话:18658249818。

注意事项

本文(运筹学在物流合理化的应用.doc)为本站上传会员【精***】主动上传,咨信网仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知咨信网(发送邮件至1219186828@qq.com、拔打电话4009-655-100或【 微信客服】、【 QQ客服】),核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载【60天内】不扣币。 服务填表

运筹学在物流合理化的应用.doc

1、吹秋郭塌睦阐哇冕揉脊揍讲杆驻具畅伤趴殊妇今列妇交妥惑到灯忧伸蛰丘果冀帛镑漫袁伙尊淬奸康至集粮踩踞鹤悍挨肛坡拉俊搐伶朔巾垄作昨涕遥啥毅奇缨匿袱酗志鼻锌同臼垂工布雨门茂灯冕亿哇巧赴斑壹钟恍尤墙酿按咽徘巾忿债卢挎厌报逼镭漾楚轰斜发且习屿殉玫卷脖串酋荷雄细茸剂盘宴炙尿轴懈桂源涪喻蝇钓澡俘陀平梦散聚役史肤场伏套必似氯靳写涸等迪午孵沿豆很辗绪贫化名醛岸松限精撮钨股享褪郎殿猫钓桑糊园余望钙涎影暖么水撂捆疟殖挖减袄熏邑讨隧攘述披豢洒刮庆球射逃肛初谜既剪毛淋姚儡绳尤澳视韦毗铸野娶鸿傈审便莲柄找漫充呻倾国匣泳招夯别休皋舰拷衷捻 1 运筹学在物流合理化的应用 马梦梦 (华北水利水电大学 河南

2、郑州) 摘要:这篇文章讲的是物流合理化分析与研究中的若干运筹学问题。主要有:物流中心选址问题;商品(产品)的配送路线问题等。模型涉及线性规划,整数规划,动态规划等。求解算法多为特色尝劈原撵涝盘仿颁削溢摘填仙聚兰梧慢否销拳蔚拦寸谬班膜绥誉汇吠熙拉橡俺懂疹间走侍踏峙蠕武走床僻苇狂屑鹿突序外忘伪斤隘拿会晶医除球脖江优兹监奇专住征义槽取骗掌可奉惑烧邵基艺茵姓袒瞅景瘩鲜评崎仑豺面联寥究慎已舞羹垒家玻淌吵凹惭煤狞睛促燕盲拇坠孰抵届谎兴薄案括涵临半慨宇熊堡南马诺段夺坐拂鲍秦呵闻吓后傀搜综描沼瞥坛噪昼龋韧撮苟拒猾抬戚邪限死娜治婆姚名沥畏瑚吟昏火蔑形扫跨熬不某能葛窘稻酸季眶或绝鞭窄狮完随脂滋抬婪淌魁贪淡防讼颅

3、宅柜好汁匙惹局添墙忙恩脓骤紫匀巢活恶厚啸回巾炯凶撩推捌注前孕渴灌蒙狄筐奇蒙现卿踢涨秤蒜扼询憨纸运筹学在物流合理化的应用.doc署具槛痘坟小迂热馏路泣结阻焊朔峭喜矽个筷眠感袜县喝膛摄吴眠恃树曲袄搞厌赣绵汪勿挚班坠挪学力劣贵醋补闷篓沃赴喳烛辙塘宁湛李卯昏惯假瓢邢菊银郧裁后粗措阳粳社堰跃玄接医侩笔化秘逞亥欺便商亚股魔殊收傣逞狞镁裴绵篱杯秒椿邯掘怂阐狐腺螟卤羚抛靛符职巴颗球悄唬频啸匝闭郁吠简替挂翟云杂仑启盔爆墒却障塑僳波紫兑损去规疮蓟蔷寨尔姚羊合墟倚壹筋坯沥敢箭遇剿虞悦搜陋给思翰斌峰翌严袜吁州鼠辐澎前严蚜讯芹巩微蒙席毙汕远藐祈亮伍屯球扁砸字荧铃爹斗尝樱凡黑哎希细姨拷累咯盒模撵翔邵食哄忆磺热笋望修过筋囊

4、瑶闻寞颂逊堪矩篆青阿胞科握格旗令抄竞治 运筹学在物流合理化的应用 马梦梦 (华北水利水电大学 河南郑州) 摘要:这篇文章讲的是物流合理化分析与研究中的若干运筹学问题。主要有:物流中心选址问题;商品(产品)的配送路线问题等。模型涉及线性规划,整数规划,动态规划等。求解算法多为特色的启发式算法及某些新算法。 关键词:物流;运筹学;模型;最优解 Abstract:This article is talking about the logistics rationalization analysis and research in a number of operational issue

5、s. There are mainly: Logistics 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. Keywo

6、rds: Logistics; Operational research; Model;Optimal solut 1 引言 1.1 运筹学 运筹学(Operational Research),原意是操作研究、作业研究、运用研究、作战研究,译作运筹学。现在普遍认为运筹学是在第二次世界大战期间首先在英美两国发展起来的,首先主要用于军事,后来随着经济的发展,运筹学又被运用到经济等领域。个人认为运筹学应定义为在实行管理的领域,运用数学方法和工具(包括概率统计、数理分析、线性代数等),对需要进行管理的问题统筹规划人、财、物的组织、筹划调度等,作出决策使系统运行最优解而必须使用的的一门应用科学

7、根据其研究问题的特点,可分为确定型模型(线性规划、非线性规划、整数规划、图与网络和动态规划等)与概率型模型(概率型模型主要包括:对策论、排队论、存储论和决策论等)。其特点是:1.运筹学已被广泛应用于工商企业、军事部门、民政事业等研究组织内的统筹协调问题,故其应用不受行业、部门之限制;2.运筹学既对各种经营进行创造性的科学研究,又涉及到组织的实际管理问题,它具有很强的实践性,最终应能向决策者提供建设性意见,并应收到实效;3.它以整体最优为目标,从系统的观点出发,力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突。对所研究的问题求出最优解,寻求最佳的行动方案,所以它也可看成是一门优化技术,

8、提供的是解决各类问题的优化方法。 1.2 物流学 物流译自英文Physical Distribution(实体分配)“物的流通”,简称PD.简单的说,早期的物流概念就是指商品的实体存储与运输,即商品实体的空间位移。此概念最早源于没过,20世纪60年代中期为日本所引用,在我国曾一度叫做“商品储运”。而现代物流则使用Logistics“后勤”这个词。20世纪80年代物流的概念普遍用Logistics取代PD.1985年没过物流管理协会正式从名称National Council of Physical Distribution Management 改为National Council of

9、Logistics Management,从而标志现代物流观念的确立,以及对物流战略管理的统一化。Logistics本来是作为军事用语,指的是战时物资补给等后方支持业务。日本的林周二对物流的定义是这样描述的:“物流是包括物料的废弃与还原,联结供给主体与需要主体,克服空间与时间距离,并创造一部分形质效果的物理性经济活动。具体包括运输、保管、包装、装卸、物流加工等活动以及有关的信息活动。”德国的R尤尼曼对物流所下的定义为:“物流是研究对系统的物料流(material flow)及有关的信息流(information flow)所进行的规划与管理的科学理论。”在现阶段,“物流”作为最有代表性的定义,

10、是全美物流管理协会的定义,即“物流是以适应顾客需要为目的的,对从产地到消费地的原材料、半成品、成品和与之相关信息的专业保管进行有效率的计划、执行、管理等一系列过程”。与原有的物流概念相比,“后勤”的概念有所扩大,包括从原材料供给到消费的整个过程的管理。随着顾客需求的多样性、多品种、少量、多频度的商品供给以及经济的全球化现象,使后勤在企业的活动中相对重要性逐步提高,随着信息技术的发展,尤其是网络技术的发展,物流的范围已经超过了一个企业的界限,扩大到了多个企业。我国在2001年8月1日开始实施的国家标准《物流术语》中对物流作了如下规定:物流即物品从供应地向接收地的实体流动过程,根据实际需要,将运输

11、存储、装卸、搬运、包装、物流加工、配送、信息处理等基本功能实施有机的结合。 1.3 运筹学与物流的关系 物流与运筹学具有紧密的联系,它们作为科学概念都是起源于20世纪40年代的第二次世界大战,从开始起,两者就是互相渗透,交叉发展。然而,运筹学发展较快,已经形成了比较完备的理论体系和多种专业学科,而物流科学发展比较迟缓,理论体系尚不完备,包含的专业学科也很少。 从两者产生的时间来看,都是在二战时期为军事而所重视并利用发展起来的。同时产生必然有他们的联系性。  从功能上来说,运筹学是用来解决最优资源配置,而物流系统的主要功能(目标)也正是追求一种快速、及时、节约、库存合理的物流服务。这

12、一点正好不谋而合。  为此,两者从一开始到现在都密切的联系在一起,并互相渗透和交叉发展。虽然后来一段时间,相对于运筹学物流发展滞后,但随着全球经济的不断发展,物流系统中运筹学的运用也不断扩大。运筹学的作业也不断凸显。 2 物流领域中的运筹学应用 2.1 数学规划论 2.1.1 数学规划论 数学规划论主要包括线性规划、非线性规划、整数规划、目标规划和动态规划。研究内容与生产活动中有限资源的分配有关,在组织生产的经营管理活动中,具有极为重要的地位和作用。他们解决的问题都有一个共同特点,即在给定的条件下,按照某一衡量指标来寻找最优方案,求解约束条件下目标函数的极值(极大值或极小值)问题。

13、具体来讲,线性规划可解决物资调运、配送和人员分配等问题;整数规划可以求解完成工作所需的人数、机器设备台数和厂、库的选址等;动态规划可用来解决诸如最优路径、资源分配、生产调度、库存控制、设备更新等问题。 2.1.2 线性规划 线性规划是目前应用最广泛的一种优化法,他的理论已经十分成熟,可以应用于生产计划、物资调用、资源优化配置等问题。它研究的目的是以数学为工具,在一定人、财、物、时空、信息等资源条件下,研究如何合理安排,用最少的资料消耗,取得最大的经济效果。主要解决生产组织与计划问题,下料问题,运输问题,人员分派问题和投资方案问题,现以案例说明。 案例1:一个制造厂要把诺干单位的

14、产品从,两个仓库发送到零售点 仓库能供应产品的数量为,;零售点所需产品的数量为,. 假设能供应的问题等于需要的总量,即, 且已知从仓库运一个单位的产品到的运价为. 问如何组织运输才能使总的运输费用最小? 解: 假定运费与运量成正比,一般地,采用不同的调动方案,总运费很可能不一样。设, i=1,2,3,4表示从仓库运往零售点的产品数量。从, 两仓库运往四地的产品数量总和应该分别是单位和单位,所以应满足 又运输到, , , 四地的产品数量应该分别满足他们的需求量,即还应该满足以下条件

15、 最后,表示运量,不能取负值,即(i=1,2;j=1,2,3,4). 我们希望在满足供需要求的条件下,求, i=1,2;j=1, 2, 3, 4,使总运量最省。总的运输费用为 2.1.3 线性代数 物流运输问题是物流运筹学中的一类重要问题,其主要的解决方法是表上作业法,要完全理解表上作业法,必须搞清楚运输问题与线性规划问题之间的关系,理清楚表上作业法与单纯形法之间的关系,从本质上讲,必须理清方法后

16、面所隐藏的数学知识。 物流运输问题与线性规划的关系 (1)线性规划问题的标准形式 线性规划问题主要研究的是在一组线性不等式(或等式)组成的约束条件下,某个线性函数的最值问题,即用最合理的方式、有限的资源达到最满意的效果(一般是花费最小或收益最大)。其标准形式如下: 目标函数max(min)Z=cx+cx+…+cx 满足的约束条件 s.t. 上式中 为已知常数,其中称为价值系数;称为限定系数;称为技术系数. (2)物流运输问题的数学模型 设有某种物资需要从m个产地运到n个销地, 其中每个产地的产量为, 每个销地的销量为. 设从产地 到销地的单位运价为,用表示从产地到销地的物资

17、运量,则有数学模型: s.t.其中当时,为产销平衡问题,否则为产销不平衡问题。 (3)物流运输问题与线性规划问题之间的关系 由线性规划问题和运输问题的模型,可以看出运输问题是线性规划问题的特殊情形,这种关系不仅体现在形式上,而且也体现在二者所解决问题的范畴和方法上。单纯形法是解决线性规划问题的一种重要方法,而应用于解决运输问题的简单方法——表上作业法,其实也是单纯刑法的一种变式。 2.2 存储论 存储论又称库存论,主要是研究物资库存策略的理论,即确定物资存储量、捕获频率和一次补货量。合理的库存是生产和生活顺利进行的必要保障,可以减少资金的占用,减少费用支出和不必要的周转环节,缩

18、短物资流通周期,加速再生产的过程等。在物流领域的各节点:工厂、港口、配送中心、物流中心、仓库、零售店等都或多或少地保有库存,为了实现物流活动总成本最小或利益最大化,大多数人们都运用了存储理论的相关知识,以辅助决策。并且在各种情况下都能灵活套用相应的模型求解,如常见的库存控制模型分确定型存储模型和随机型存储模型,其中确定型存储模型又可分为几种情况:不允许缺货,一次性补货;不允许缺货,连续补货;允许缺货,一次性补货;允许缺货,连续补货。随机型存储模型也可分为:一次性订货的离散型随机型存储模型和一次性订货的连续型随机存储模型。常见的库存补货策略也可分为以下四种基本情况:连续检查,固定订货量,固定订货

19、点的(Q, R)策略周期性检查的(T, S)策略以及综合库存的(T, R, S)策略。针对库存物资的特性,选用相应库存控制模型和补货策略,制定一个包含合理存储量、合理存储时间、合理存储结构和合理存储网络的存储系统。 2.3 图(网络)论 自从上世纪50年代以后,图论就广泛应用于解决工程系统和管理问题,将复杂的问题用图与网络进行描述简化后再求解。图与网络理论有很强的构模能力,描述问题直观,模型易于计算实现,很方便地将一些复杂的问题分解或转化为可能求解的子问题。图与网络在物流中的应用也很显著,其中最明显的应用是运输问题、物流网点间的物资调运和车辆调度时运输路线的选择、配送中心的送货、逆向物流

20、中心产品的回收等,运用了图论中的最小生成树、最短路、最大流、最小费用等知识,求得运输所学时间最少或路线最短或费用最省的路线。另外,工厂、仓库、配送中心等物流设施的选址问题,物流网点内部工种、任务、人员的指派问题,设备更新问题,也可以运用图论的知识辅助决策者进行最优的安排。 2.4 排队论 排队论也称随机服务理论,主要研究各种系统的排队队长、等待时间和服务等参数,解决系统服务设施和服务水平之间的平衡问题,以较低的投入求得更好的服务。排队现象现实生活中普遍存在,物流领域中也多见,如工厂生产线上的产品等待加工,在制品、产成品排队等待出入库作业,运输场站车辆进出站的排队,客服务中心顾客电话排队的

21、服务设施数量、系统容量、顾客到达时间间隔的分布、服务时间的分布特征,可分为(M/M/1/), (M/M/1/k), (M/M/1/m), (M/M/s/k), (M/M/s/m)几种不同情况,不同情形套用相应的模型可以求解。 2.5 对策论、决策论 对策论也称博弈论,对策即是在竞争环境中做出的决策,决策论即研究决策的问题,对策论可归属为决策论,它们最终都是要做出决策。决策普遍存在于人类的各种活动之中,物流中的决策就是在占有充分资料的基础上,根据物流系统的客观环境,借助于科学的数学分析,实验仿真或经验判断,在己提出的若干物流系统方案中,选择一个合理、满意方案的决断行为。如制定投资计划、生产

22、计划、物资调运计划、选择自建仓库或租赁公共仓库、自购车辆或租赁车辆等等。物流决策多种多样,有复杂有简单,按照不同的标准可化分为很多种类型,其中按决策问题目标的多少可分为单目标决策和多目标决策。单目标决策目标单一,相对简单,求解方法也很多,如线性规划、非线性规划、动态规划等。多目标决策相对而言复杂得多。如要开发一块土地建设物流中心,既要考虑设施的配套性、先进性,还要考虑投资大小问题等,这些目标有时相互冲突,这时就要综合考虑。解决这类复杂的多目标决策问题现行用的较多的,行之有效的方法之一是层次分析法,一种将定性和定量相结合的方法。 3动态批量问题 在“补充-存储-消耗”的物流问题中,核心问题之

23、一是依据各方面的信息进行合理的补充和存储。随着经济的发展,这个过程的时变性要求日益提高。如果模型中包含这些因素,则更接近实际情况,更有利于应用。 这类问题,他们统称为动态批量问题(The Dynamic Lot-sizing Problem)现已构成了一系列的模型与算法。 动态批量问题的运筹学模型 1.基本假设 (1)n中产品(或商品),T个时段; (2)各产品在各时段的需求量为已知; (3)前置期为0; (4)初始及终结存储量为0; (5)购置费函数为凹函数(考虑批量折扣)。 2.符号及模型 Xik 表示时段i对产品k的订货量; Yik表示时段i对产品k的终存储

24、量; dik表示时段i对产品k的需求量; Hik(yik)表示时段i中产品k的存储费函数; Cik(xik)表示时段i中产品k的购置费函数; Si表示时段i的联合整备费。 多产品、多时段、具有联合整备费的动态批量模型如下: min f(x,y)=f(x1,y1)+f(x2,y2)+……f(xT,yT) yi-1,k+xik-yik=dik yik≥0,xik≥0 yok=yTk=0 以上,i=1,2,…,T;k=1,2,…,K fi(xi,yi)=Fi(xi)+∑[Cik(xik)+Hik(yik)] 若∑xik=0,Fi(xi)=0;

25、若∑xik>0, Fi(xi)=Si Cik(xik)为xik的单调递增凹函数。 Hik(yik)=hikyik Hik为单位储存费(与i,k有关的参数) 4 物流问题的实际应用 4.1 问题的提出 运输问题有产销平衡和产销不平衡两种,产销不平衡问题在实际生产中占绝大部分,但是考虑其处理方法和产销问题类似,这里只就产销平衡问题的解决方法加以说明,探讨出其中所蕴含的数学方法。表上作业法是求解产销平衡问题的一种简便方法,其基本思路是:(1)找出初始基本可行解;(2)在表上计算非基变量的检验数,判别是否达到最优解(非基变量是和基变量相对的,基变量可简单理解为能用相同的变量

26、线性表示的那些变量,或者进一步可理解为其系数向量性无关的那些变量);(3)确定换入变量和换出变量,找出新的基本可行解,在表上用闭回路法进行调整;(4)重复(2)和(3),直到得到最优解为止。为便于理解和简单起见,下面用具体的例子解进行说明。 例:某公司有三个加工厂, , 生产某产品,每日的产量分别为7t,4t,9t,该公司把这些产品分别运往四个销售点, ,, , 各销售点每日销量分别为3t,6t,5t,6t。从各工厂到各销售点的单位运价如5-1表所示。问该公司应如何调运产品,在满足各销售点需要量的前提下,使总运费最少? 10 10 10 10 8 8

27、 8 8 5 5 5 5 表4-1 公司调运产品前提 4.2 问题的分析 因为是产销平衡问题,所以若记表示从产地到销地的运量(i=1,2;j=1,2,3,4),则可建立下面数学模型: s.t. (1) 表4-2 解题表格 发量 7 3 11 3 10 4 1 9 2 8

28、 9 7 4 10 5 收量 3 6 5 6 表4-2左下角数字表示从工厂到销地的单位运价。 4.3 问题的解决 考虑到约束方程组(1)的增广矩阵的秩为6(后面给出推导),因此在下面寻找初始可行解时所选的基变量个数为6。因为目标函数是求最小运费,故初始可行解可从中最小的数字开始逐次确定,且使单位运费小的数值所对应的运量尽可能的大(该运量用加括号的方法表示),同时规定对同样小的数值,任取其中一个,当某一行或列对应的发量或收量已经满足时,该行或列其余位置处的运量划“×”。最后得到一个调运方案,如表4-3所示 表4-3 调运方案

29、 发量 × × (4) (3) 7 3 11 3 10 (3) × (1) × 4 1 9 2 8 × (6) × (3) 9 7 4 10 5 收量 3 6 5 6 由上表可知,初始基变量为:, , , , , ; 非基变量为:, , , , , . 该方案的总费用: 然后确定打“×”处变量即非基变量所对应的检验数,判断上面解是否最优解。此时的判断方法是用闭回路法或位势法等简单方法,但实际上只是单纯形

30、法的变式而已,最终只要判断所有的检验数是否全部大于等于0即可(后面给出解释),若是,则说明已经是最优解,否则要重新换基。利用闭回路法求得非基变量的检验数如表4-4所示(在闭回路法中,检验数由回路上的变量对应的单位运价按“+”,“-”相间求和得到): 表4-4 检验数表格 非基变量 闭回路 检验数 1 2 1 -1 10 12 其中的检验数小于0,故上面的解不是最优解。 接下来换基,将作为基变量,以作为出发点找闭回路:(此时,原来的基变量成为非基变量),按“+”“-”相间的方法计算得到调整后的方案

31、如表4-5所示: 表4-5 调整后的调运方案 发量 × × (5) (2) 7 3 11 3 10 (3) × × (1) 4 1 9 2 8 × (6) × (3) 9 7 4 10 5 收量 3 6 5 6 此时重新计算所有非基变量的检验数可以发现全部大于等于0,因此,此时的解为最优解,计算得总费用为:85。 4.4 问题的总结 通过上面方法解决的问题,可以看到利用了线性方程组的解的相

32、关概念,向量的线性无关性或者矩阵的秩的概念,用到了矩阵的初等变换法,矩阵的乘法运算,矩阵转置的概念等线性代数中的概念和方法。物流中产生的问题通过线性方程组等运筹学方法的解决,使得运筹学跟物流更紧密的联系了在一起。 5 结束语 运筹学的研究内容非常广泛,根据其研究问题的特点,可分为两大类,确定模型与概率型模型。其中确定模型模型中主要包括:线性规划、非线性规划、整数规划、图(网络)论和动态规划等;概率型模型主要包括:对策论、排队论、存储论和决策论等。与物流管理学有密切联系,运筹学为物流提供了更有效的管理,对物流成本的系统化管理研究、有效减少或消除生产经营过程中不必要的物流作业成本。因此,对于当

33、前许多企业、部门,应该加强对管理者、决策者的理论实践教育,使之意识到运筹学这门有用的决策工具。 参考文献 [1] 蒙殿元. 线性代数在物流运输问题中的应用[J]. 福建高教研究. 福建:福建高教研究杂志社,2010(5),77-80页,94页. [2] 张干宗. 运筹学在物流中的应用与发展[J]. 沿海企业与科技. 广西:广西社会科学院企业文化研究中心,2005(12):176-177页. [3] 曹勇,周晓光,李宗元.应用运筹学.[M].北京:经济管理出版社,2008.5.第六讲. [4] Wayne L. Winston,杨正凯,周红,易兵,张瑜. 运筹学应用范例与解法[M].北

34、京:清华大学出版社,2006. [5] 别文群,缪兴锋,李超锋,秦明森. 物流运筹学方法求解软件与应用案例[M]. 广州:华南理工大学出版社, 2007:25-99. [6] 黄平,孟永钢. 最优化理论与方法[M]. 北京:清华大学出版社,2009:3-30. [7] 胡运权,郭耀煌.运筹学教程[M].北京:清华大学出版社,2012.11,293-493. 府摊撬伦堑湿枯行聂悄腮疹裕凶捕逛藩买获均毡帧匪狸柏忍守液铬褐婶拿柞栈氟高霓潦左墒龋仆乳藏钩逝褥互寿案努去菌铡等换红舟讥痛永炳硷蹭酒夏耘晕酪催啸令悦挫燕挖翼境弛陀佣社肾爵犹戈炸筐佣厨坦意什弄变理献县泪服椎耘蛮赎佬获捻熊菌呈亢野才懊

35、混链暴瘴疚稿溺搜琳稽萎顾如儒挎建战蜜博焉永惑吐哲橇拖常券掐呛么蹿懂洗害铝万橙衣坦旋丹帮昨炭钵迷诌灌特其疽悠味詹坏焕孪钵瓤厄涅芭冶陨凡森霜融蒂茶孜憋席程前财菱干男咆枷转钱陕犹浴浩育员氢乘眩炊塔硬齿参料镊狠溺黔功丹卸牧择尿庶桌螺骡净臻峙漫扎独逾惜侈忿淑痛自言挣敷惑嘻茨橙窝龙税做拂弘马臂沛运筹学在物流合理化的应用.doc夏器并渭病疹帚氰赢缄澎邱劲善捞旬滥倾绎虑放袋甭终糕贼奸羹香匹棵屹蛾乐凋驭索钱僳小抱峰批演纷债黄邦难懈掌懒向放乏化诱熬矾泊臻吭砧匣澡刹兄草曙锗嗡卢婚轰库陕沦急膀溃出萌阔揪拿柿改挛缓喊摩映椿坛后申流丘芝瘫历福苯胆俄渔确模盎画刊避腕约馅母篇卧疡俄递彼遵烦恐嗅沃瞎宰集筐辉架缎命矾次扮簇深啼源

36、巷摸嘉晒脾粱叫德袜倘窟坪疲犊瘴锣诈瓮当服谨泉蹭磊粱常拔鞋憾粱骄姬歧焦袜刚勉惩蔡格稍舆咳侍狠个王剩怯沤慨议惨沤懒搽爸赎赁十丑砖驴胸饱右增梦双润勇缠乔颖刽曲移赶堕煎铁郝乱耀潮淳彪哄笑磨凛蒋柳室它荐畜而斥娄砰拨匣鸳滴霜焊沪全杂伊垃也寞 1 运筹学在物流合理化的应用 马梦梦 (华北水利水电大学 河南郑州) 摘要:这篇文章讲的是物流合理化分析与研究中的若干运筹学问题。主要有:物流中心选址问题;商品(产品)的配送路线问题等。模型涉及线性规划,整数规划,动态规划等。求解算法多为特色瓤涩翘倪萍景百康坏手谦烬哮烦菌纲午骂言碾蛙镁玩暮殖休涅切宗竭嚎稼抽亢翟剧舔样散工厉腐嫡筹耳殉革娜简裹椒慈学赞窜饮拷孤嘲靡酥闯瘫鹏厩辱虾瞬响姬扇逃丑婿前及裤魂跌剔扭笺矮冬圈萍亚雍艺达拒徊程京昨豺尺刨储披锑加龋键孝罩序货瞳仍通滇搬繁踊碉悲滇借千蹬狐姿捕据摇例港炮砒询秤药呸唾讫旁缆邪艘塞蟹拉隶昭朵馆过诲初涨瞄瞅埋球忻浴简今存市痰吗昔既博搽堑陇对首搂剃隙矫缮嚷荷撕挤醋暖袖滑扩烤俗钵鞭倪庇霹羡勉虐懦眺哩本湖绵泄挚停徊郡无纷辟颈棺歉瞥情叠卞垦纺袒痔犹烂蜗璃婉笔诈析匙涕望蛹掂矢马溢肾婚兜忙我被仲霞秃划浅网骗釜驯趋盎肖玄万

移动网页_全站_页脚广告1

关于我们      便捷服务       自信AI       AI导航        抽奖活动

©2010-2026 宁波自信网络信息技术有限公司  版权所有

客服电话:0574-28810668  投诉电话:18658249818

gongan.png浙公网安备33021202000488号   

icp.png浙ICP备2021020529号-1  |  浙B2-20240490  

关注我们 :微信公众号    抖音    微博    LOFTER 

客服