求解多目标运输问题的表上作业法.pdfVIP

J删趣d Noml日1 信阳师范学院学报：自然科学版 of】【i“y明g uni咖奸 N曲mI 第∞卷第4期2晰年10月 scie附Edi6叩Vd．20N0．4oct．2D07 ·基础理论研究· 求解多目标运输问题的表上作业法 白国仲 (广东商学院数学系，广东广州510320) 摘要：撂括可持续发展和保护青潭、环境的特殊需要，研完了多目标运输问题．引入了这一类多日标运廿 同是的表橹表示方法；培出了有最解、检验敖向量等之卫以麓求解多目标运输问题的表上作业法， 关键词：可持续发展；多目标运精问题；表格表示方法；有效辫；表上作业法 中田分类号：0篮l 文越标识码：^ 文章缩号：1003瑚72(2∞7)04叫∞舶 ‰Tab山缸Algo—nun br雠瑚廿0bjecIive恤唧嘲H蛐MIem BAI G∞-出Ong (nep丑衄叫ofMaIh帆曲，ctla叩Io峙ulIiv∞畸。fBll|in嘲5n_di岛，c1哪幽l5埘∞，曲i_l丑) dem孤山0f叫gL丑iIIable Akt憎d：F时the髑Pecial i86咖ed．Tlle纽hd盯 ml唧uro啊and啪Ivim砌e呲。tl圯mllldobjec石ve嘶雌劬虹onproblem h oorr∞t80lu- the irIhoduced．The锄枷嗍0f 汹iq岫0fmuhiobjective协m叩枷o“pmblem alld vector 在on ch即k elc．“tlle乜btd址蛔tllm8聆g沁∞． Xey_砌8：叭商T面ledeveI叩m∞o；皿曲nbj∞西e佃瑚pona曲nP玎潮em；曲面artec¨q∞； 蕊ciem 80lu【ion；tabIll盯al霉眦itIIm 0引言 经常碰到这样有多个目标要求的运输问题。既多目标运输 问题． 所谓运输同题．就是指从若干个产地往若干个镑地运 输某种物资。根据各产地的产量、各销地的销量和现有的变 1 多目标运输问题的数学模型 通网络，如何安排运辕使总运费最少的问题”。J．基于应对 多目标运输问题的数学模型可以表示为： 突发事件的需要，HAMMERp-’1等提出了如何将货物尽 f血=(嚣c‰赫c·，嚣cP)’ 快运抵目的地的运输问题．即时问运输问题(也称瓶颈运 输问题)．近年来，又有人对传统的运输问题作了一些有意 卜翩”“k1’2…一h (1) 义的推广，翔有容量限翻的运输问题H_’】、变量有上界的运 输问题”1、运费不完全确定的运输问题”一们、在尽快将货 l 互～=包u=l，2，…·n)， 物运抵目的地的前提下使总运费最少的运输问题【11．啪、对 【 知≥o(f；l。2．…，m；，：l，2，．．．，^)． 总运辅量有限制的运输问题m】、要求货物尽量在某一给定 这里：口；≥0表示第i个产地的产量；t≥O表