运筹与管理
運籌與管理
운주여관리
OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
2011年
6期
9-14
,共6页
李珍萍%徐清云%栗娜%马圆圆
李珍萍%徐清雲%慄娜%馬圓圓
리진평%서청운%률나%마원원
运筹学%模型与算法%带时间约束%运输问题%最小费用
運籌學%模型與算法%帶時間約束%運輸問題%最小費用
운주학%모형여산법%대시간약속%운수문제%최소비용
本文研究了带时间限制的最小费用运输问题.首先分析了运输量与运输时间的关系,并把运输时间划分成两部分,一部分与运输量无关,一部分与运输量有关;进一步根据运输时间与运输量的关系,把带时间限制的最小费用运输问题转化为变量有上界的运输问题,给出了求解该问题的有效算法,并通过实例进行了计算.
本文研究瞭帶時間限製的最小費用運輸問題.首先分析瞭運輸量與運輸時間的關繫,併把運輸時間劃分成兩部分,一部分與運輸量無關,一部分與運輸量有關;進一步根據運輸時間與運輸量的關繫,把帶時間限製的最小費用運輸問題轉化為變量有上界的運輸問題,給齣瞭求解該問題的有效算法,併通過實例進行瞭計算.
본문연구료대시간한제적최소비용운수문제.수선분석료운수량여운수시간적관계,병파운수시간화분성량부분,일부분여운수량무관,일부분여운수량유관;진일보근거운수시간여운수량적관계,파대시간한제적최소비용운수문제전화위변량유상계적운수문제,급출료구해해문제적유효산법,병통과실례진행료계산.