军事运筹与系统工程
軍事運籌與繫統工程
군사운주여계통공정
MILITARY OPERATIONS RESEARCH AND SYSTEMS ENGINEERING
2014年
1期
38-41
,共4页
战场供应%网络设计%整数规划%拉格朗日松弛
戰場供應%網絡設計%整數規劃%拉格朗日鬆弛
전장공응%망락설계%정수규화%랍격랑일송이
通过优化分发节点的位置,以及分发节点或供应节点与作战单元的物资供应关系,来最小化战场物资保障的成本,建立战场供应网络的整数规划模型.设计了拉格朗日启发式算法来求解该问题,最后通过包含20个供应节点、80个候选分发节点和200个作战单元的大规模优化问题验证了算法的有效性,计算结果显示本文设计的求解算法可以在短时间内计算出问题的近似最优解.
通過優化分髮節點的位置,以及分髮節點或供應節點與作戰單元的物資供應關繫,來最小化戰場物資保障的成本,建立戰場供應網絡的整數規劃模型.設計瞭拉格朗日啟髮式算法來求解該問題,最後通過包含20箇供應節點、80箇候選分髮節點和200箇作戰單元的大規模優化問題驗證瞭算法的有效性,計算結果顯示本文設計的求解算法可以在短時間內計算齣問題的近似最優解.
통과우화분발절점적위치,이급분발절점혹공응절점여작전단원적물자공응관계,래최소화전장물자보장적성본,건립전장공응망락적정수규화모형.설계료랍격랑일계발식산법래구해해문제,최후통과포함20개공응절점、80개후선분발절점화200개작전단원적대규모우화문제험증료산법적유효성,계산결과현시본문설계적구해산법가이재단시간내계산출문제적근사최우해.
