2018年12月14日
10分钟明白对偶建模法 / +Leampms的“主模型建模”和“对偶模型建模” 之 —— 三类最短路径问题
摘要： 摘要 对偶模型建模是非常有独特的一种建模方式 —— 当问题本身要求指标极小的情况下，对偶模型表现为求极大。本文给出三种最短路径问题的线性规划/混合整数规划模型，其中的第三类最短路径问题采用对偶建模方法。一般情况下采用对偶模型建模并非为对偶而对偶，原因是有些问题采用对偶方式更容易表达。值得注意的是对偶 阅读全文
posted @ 2018-12-14 16:50 基础运筹学 阅读(2491) 评论(2) 推荐(0) 编辑