运输问题中求检验数的闭回路法-论文.pdfVIP

第26卷第 6期 2014年 11月 嘉兴学院学报 V01．26No．6 2014．11 JournalofJiaxingUniversity 运输 问题 中求检验数的闭回路法 刘 静，马柏林，孙艳梦，陈云巧，贾可心 (嘉兴学院 数理与信息工程学院，浙江嘉兴 314001) 摘 要：针对运输 问题 中用闭回路法求检验数的方法和经济解释给 出数学证 明，进一步探讨 了在运输 问 题 中出现退化的情况下， “0”元素不是任意位置都可添加 ，并给 出了具体例子和具体方法． 关键 词 ：检 验数 ；闭回路 ；基 变量 ；退化 中图分类号 ：0221．7 文献标志码 ：A． 文章编号 ：167l一3079(2014)06—0101—05 Evaluationswith ClosedLoopM ethod in theTransportationProblems LiuJing，MaBolin，SunYanmeng，ChenYunqiao，JiaKexin (SchoolofMathematicsPhysicsandInformationEngineering，JiaxingUniversity，Jiaxing，Zhejiang314001) Abstract：ThispapergivesamathematicalprooftOthemethodofevaluationswithclosedloopinthetrans— portationproblemsand its economicexplanation． Itfurtherdiscussesthatthe “0’’elementcannotbeadded randomlyunderthecircumstanceofdegradationinthetransportationproblems，andgivesspecificexamplesand methods． Keywords：evaluations；closedloop；basicvariables；degradation 运输问题是生产活动中如何合理安排物品由一个位置空间调度到另一个位置空间的问题 (Trans— portationproblem，简记为TP)．随着社会经济的发展，运输调度问题显得越来越复杂，科学组织运 输问题显得十分必要．早在 1939年 ，苏联经济学家 Kantorovich就研究了运输 费用优化问题 ，1941 年 Hitchcock建立 了基本运输问题 的模型，1947年 Koopmans提出运输 问题并加 以详细讨论 ，1951 年 Dantazig首先将单纯形法用来解决问题 ，给出了运输 问题 的表上作业法．11 现拟就单品种物资的 运输调度问题作些研究． 1 运输调度问题的数学模型 本文研究的单品种物资运输调度问题 ，是 由多个产地供应多个销地的运输问题 ，其一般假设是 ： 设有 m个产地 A 、A 、…、A ，各产地 的销量是 ：a、a。、…、a ；有 n个销地 B-、Bz、…、 B ，各销地的销量分别是b，b，…，b ．从产地A (i一1，2，…，rn)向销地 B，(一1，2，…， ) 运输单位物品的运价是 C ，怎样调度这些物品才能使总运 费最省?如果运输 问题的总销量等于总产 量 ，则称为产销平衡 问题 ，_4]即有 收稿 日期 ：2014—07—22 基金项 目：嘉兴学院重点教改课题 85151316)；嘉兴学院课程专项；国创项 目(201410354005)；嘉兴学院SRT 课 题 作者简介 ：刘静(1970一 )，女，湖北通城人，嘉兴学院数理与信息工程学院副教授 ，硕士，研究方向为组合优化． 网络出版时间 ：2014—1O一1415：3O 网络出版地 址 ：http：／／www．cnki．net／kcms／detail／33．1273．Z1530．002．html · 102 · 嘉兴学院学报 第 26卷第6期