物流技术
物流技術
물류기술
LOGISTICS TECHNOLOGY
2010年
11期
79-81,84
,共4页
马圆圆%栗娜%徐清云%李珍萍
馬圓圓%慄娜%徐清雲%李珍萍
마원원%률나%서청운%리진평
带时间限制%运输问题%最小费用%网络流
帶時間限製%運輸問題%最小費用%網絡流
대시간한제%운수문제%최소비용%망락류
研究了带时间限制的最小费用运输问题,在分析了运量与运输时间关系的基础上,把运输时间划分成与运量无关和与运量有关的两部分;进一步根据已知的运输时间与运量的函数关系,把带时间限制的最小费用运输问题转化为最小费用最大流问题,给出了求解该问题的方法,并通过实例进行了计算.
研究瞭帶時間限製的最小費用運輸問題,在分析瞭運量與運輸時間關繫的基礎上,把運輸時間劃分成與運量無關和與運量有關的兩部分;進一步根據已知的運輸時間與運量的函數關繫,把帶時間限製的最小費用運輸問題轉化為最小費用最大流問題,給齣瞭求解該問題的方法,併通過實例進行瞭計算.
연구료대시간한제적최소비용운수문제,재분석료운량여운수시간관계적기출상,파운수시간화분성여운량무관화여운량유관적량부분;진일보근거이지적운수시간여운량적함수관계,파대시간한제적최소비용운수문제전화위최소비용최대류문제,급출료구해해문제적방법,병통과실례진행료계산.
