菜篮子工程作为利民惠民的重要措施之一，受到了广大市民的欢迎，也给人民的生产生活带来了极大的便利。为了使菜篮子工程顺利实施，首先要保证资源的合理调配。本文基于图论及算法建立最短路径模型，通过改变目标函数和约束条件建立不同的线性规划模型，实现对定点供应方案的设计以及对最低损失金额的求解
2022-07-05 17:19:15
198KB
公路连接问题
某一地区有若干个主要城市，现准备修建高速公路把这些城市连接起来，使得从其中任何一个城市都可以经高速公路直接或间接到达另一个城市。
假定已经知道了任意两个城市之间修建高速公路的成本，那么应如何决定在哪些城市间修建高速公路，使得总成本最小？
2022-06-03 12:06:26
3.2MB
1
这是一道非常常规的图论+拓扑的数学建模赛题，适合计算机科学与技术等计算机专业的学生完成。由于该比赛给了五天时间而这个作品是我12个小时完成的，因此题目不予给出，也会实行收费，望见谅。
2021-12-04 19:01:53
1.08MB
中国邮递员问题
一位邮递员从邮局选好邮件去投递，然后返回邮局，当然他必须经过他负责投递的每条街道至少一次，为他设计一条投递路线，使得他行程最短。
上述中国邮递员问题的数学模型是：在一个赋权连通图上求一个含所有边的回路，且使此回路的权最小。
显然，若此连通赋权图是Euler图，则可用Fleury算法求Euler回路，此回路即为所求。
2021-06-29 22:38:38
3.2MB
1
2020国赛B题论文，穿越沙漠问题，包含全部小题的建模以及答案。考虑一种穿越沙漠的游戏，玩家要在限定的时间内，遵循一定的规则从起点 走到终点，并且希望到达终点时手头的资金尽可能得多。我们需要求解一种策略， 来帮助玩家，面对一些常见的情况，能够尽可能做出更优的决策。
2021-03-09 18:13:00
980KB
1