计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
8期
2266-2269,2274
,共5页
应急救灾物资%资源调度%运输问题
應急救災物資%資源調度%運輸問題
응급구재물자%자원조도%운수문제
emergency relief materials%material dispatch%transportation problem
假设出救城市向受灾城市提供的物资种类和数量已经确定,如何选择合适的运输方式合理安排运输物资到灾区,使得救灾物资能够产生最大效益,同时也追求运输成本尽可能少.首先以效益与成本差作为目标建立了问题的数学模型,并根据优先安排高级别物资运输的思想,按照利用尽可能小的运输成本产生尽可能高效益的贪婪原则来设计多运输方式调度方案的算法,确定其最终调度方案.最后通过算例求解,以验证该算法的有效性和可行性.
假設齣救城市嚮受災城市提供的物資種類和數量已經確定,如何選擇閤適的運輸方式閤理安排運輸物資到災區,使得救災物資能夠產生最大效益,同時也追求運輸成本儘可能少.首先以效益與成本差作為目標建立瞭問題的數學模型,併根據優先安排高級彆物資運輸的思想,按照利用儘可能小的運輸成本產生儘可能高效益的貪婪原則來設計多運輸方式調度方案的算法,確定其最終調度方案.最後通過算例求解,以驗證該算法的有效性和可行性.
가설출구성시향수재성시제공적물자충류화수량이경학정,여하선택합괄적운수방식합리안배운수물자도재구,사득구재물자능구산생최대효익,동시야추구운수성본진가능소.수선이효익여성본차작위목표건립료문제적수학모형,병근거우선안배고급별물자운수적사상,안조이용진가능소적운수성본산생진가능고효익적탐람원칙래설계다운수방식조도방안적산법,학정기최종조도방안.최후통과산례구해,이험증해산법적유효성화가행성.