数学模型算法实现之Lingo求解二

最新推荐文章于 2021-01-23 21:57:31 发布

迷失的二向箔

最新推荐文章于 2021-01-23 21:57:31 发布

阅读量1k

点赞数

分类专栏：数模

本文链接：https://blog.csdn.net/m0_38022445/article/details/100836005

版权

本文介绍了使用Lingo软件解决最短路径问题和匹配问题的方法。在最短路径问题中，通过图论和带权邻接矩阵进行建模。而在匹配问题中，注意到原问题中的错误并指出它是0-1线性规划问题，通过最大化总效率的目标函数和约束条件来求解。

摘要由CSDN通过智能技术生成

Shortest_route (最短路径问题)

这种最短路径问题也可以用图论

MODEL:

SETS:
CITIES/S,A1,A2,A3,B1,B2,C1,C2,T/:L;   !定义城市集合，L（i）为对应的属性（S到城市i最短路径）
ROADS(CITIES,CITIES)/         
A1,B1 A1,B2 A2,B1 A2,B2 A3,B1 A3,B2
B1,C1 B1,C2 B2,C1 B2,C2
C1,T C2,T/:D;
！ROADS表示城市间道路集合，由CITIES导出的一个派生集合(请特别注意其用法),由于