军事运筹与系统工程
軍事運籌與繫統工程
군사운주여계통공정
Military Operations Research and Systems Engineering
2015年
3期
36-41
,共6页
军事物流%多式联运%非线性0-1规划%路径优化
軍事物流%多式聯運%非線性0-1規劃%路徑優化
군사물류%다식련운%비선성0-1규화%로경우화
探讨了军事物流多式联运网的构建方法,确定了无重边的二维联运网的拓扑结构以及联运网属性值表达式。构建了基于军事供应的多式联运路径优化模型,其中安全属性作为可乘性参数导致了模型的高阶化,对此提出两种改进方案,分别将原高阶非线性0-1规划模型简化为二阶0-1规划模型和线性0-1规划模型,降低了模型求解的复杂性。选择规模为74个节点的想定案例进行仿真分析,运用Lin-go9.0对高阶模型、二阶模型和线性模型进行编程求解,得到了一致的结论,验证了模型的正确性和求解实现的可行性,改进后的线性0-1规划模型能实时求得全局最优解。
探討瞭軍事物流多式聯運網的構建方法,確定瞭無重邊的二維聯運網的拓撲結構以及聯運網屬性值錶達式。構建瞭基于軍事供應的多式聯運路徑優化模型,其中安全屬性作為可乘性參數導緻瞭模型的高階化,對此提齣兩種改進方案,分彆將原高階非線性0-1規劃模型簡化為二階0-1規劃模型和線性0-1規劃模型,降低瞭模型求解的複雜性。選擇規模為74箇節點的想定案例進行倣真分析,運用Lin-go9.0對高階模型、二階模型和線性模型進行編程求解,得到瞭一緻的結論,驗證瞭模型的正確性和求解實現的可行性,改進後的線性0-1規劃模型能實時求得全跼最優解。
탐토료군사물류다식련운망적구건방법,학정료무중변적이유련운망적탁복결구이급련운망속성치표체식。구건료기우군사공응적다식련운로경우화모형,기중안전속성작위가승성삼수도치료모형적고계화,대차제출량충개진방안,분별장원고계비선성0-1규화모형간화위이계0-1규화모형화선성0-1규화모형,강저료모형구해적복잡성。선택규모위74개절점적상정안례진행방진분석,운용Lin-go9.0대고계모형、이계모형화선성모형진행편정구해,득도료일치적결론,험증료모형적정학성화구해실현적가행성,개진후적선성0-1규화모형능실시구득전국최우해。