- 博客(8)
- 资源 (33)
- 问答 (1)
- 收藏
- 关注
原创 Python小白的数学建模课-21.关键路径法
关键路径法是基于进度网络模型的方法,用网络图表示各项活动之间的相互关系,获得在一定工期、成本、资源约束条件下的最优进度安排。NetworkX 提供了拓扑序列和关键路径的函数,但没有给出计划网络分析的时间参数,如事件的最早开工时间、最晚结束时间,因此不能实现对计划网络图的分析和优化。本文的案例给出了关键路径算法的完整例程,并同时计算事件的最早开工时间、最晚完成时间,以便读者使用。
2021-07-26 21:01:01 6301 33
原创 Python小白的数学建模课-20.网络流优化案例
在实际工作和数模竞赛中,网络最大流问题、最小费用流问题和最小费用最大流问题都有很多延伸和推广的应用。本文介绍了常见的网络最大流问题、最小费用流问题的应用与推广,及其解题方法。本文选择多源多汇物流转运问题、多商品流问题案例,详细介绍网络流问题的分析方法和解决方案,并使用线性规划方法建模和编程。对于小白同学来说,这两个案例的建模和编程都有些复杂。别急,也别怕,问题分析和程序说明都很详细,只要静下来慢慢读,将程序说明、源程序和运行结果对照着读,相信小白同学也能看懂。
2021-07-22 16:55:23 6546 23
原创 Python小白的数学建模课-19.网络流优化问题
流在生活中十分常见,例如交通系统中的人流、车流、物流,供水管网中的水流,金融系统中的现金流,网络中的信息流。网络流优化问题是基本的网络优化问题,应用非常广泛。网络流优化问题最重要的指标是边的成本和容量限制,既要考虑成本最低,又要满足容量限制,由此产生了网络最大流问题、最小费用流问题、最小费用最大流问题。本文基于 NetworkX 工具包,通过例程详细介绍网络最大流问题、最小费用流问题、最小费用最大流问题的建模和编程。
2021-07-16 15:23:07 6444 24
原创 Python小白的数学建模课-18.最小生成树问题
最小生成树(MST)是图论中的基本问题,具有广泛的实际应用,在数学建模中也经常出现。路线设计、道路规划、官网布局、公交路线、网络设计,都可以转化为最小生成树问题,如要求总线路长度最短、材料最少、成本最低、耗时最小。最小生成树的典型算法有普里姆算法(Prim算法)和克鲁斯卡算法(Kruskal算法)。本文基于 NetworkX 工具包,通过例程详细介绍最小生成树问题的求解。
2021-07-13 17:18:47 7056 30
原创 Python小白的数学建模课-17.条件最短路径算法
Python小白的数学建模课-17.条件最短路径算法条件最短路径问题,指带有约束条件、限制条件的最短路径问题。例如: 顶点约束,包括必经点或禁止点的限制; 边的约束,包括必经路段、禁行路段和单向路段;无权路径长度的限制,如要求经过几步或不超过几步到达终点。本文基于 NetworkX 工具包,建立了一个遍历简单路径、判断约束条件的通用框架。数模竞赛真题案例,详解禁止点、禁止边、必经点、必经边的约束条件处理,进而可以扩展到任何约束条件。
2021-07-10 17:17:31 3384 14
原创 Python小白的数学建模课-16.最短路径算法
最短路径问题是图论研究中的经典算法问题,用于计算图中一个顶点到另一个顶点的最短路径。求最短路径长度的常用算法是 Dijkstra 算法、Bellman-Ford 算法和Floyd 算法,另外还有启发式算法 A\*。『Python小白的数学建模课 @ Youcans』带你从数模小白成为国赛达人。
2021-07-07 19:43:28 6281 21
原创 Python小白的数学建模课-15.图论的基本概念
图论中所说的图,不是图形图像或地图,而是指由顶点和边所构成的图形结构。图论不仅与拓扑学、计算机数据结构和算法密切相关,而且正在成为机器学习的关键技术。本系列结合数学建模的应用需求,来介绍 NetworkX 图论与复杂网络工具包的基本功能和典型算法。
2021-07-05 20:22:31 4136 18
原创 Python小白的数学建模课-12.非线性规划
非线性规划是指目标函数或约束条件中包含非线性函数的规划问题,实际就是非线性最优化问题。Scipy 工具包中的 minimize() 函数集成了多种求解线性规划问题的算法,可以处理边界条件和等式、不等式约束,对于常见的非线性规划问题都能获得较好的解。minimize() 函数对于等式约束、不等式约束条件的编程定义了标准形式和输入格式,通过对比 4.2~4.4 的 3个例程可以帮助读者理解有关的格式要求。
2021-07-01 20:24:01 5277 27
Visual ChatGPT: Talking, Drawing and Editing with Visual F
2023-03-15
2020中国智能家居生态发展白皮书
2023-03-10
欧瑞博智能体验馆设计标准
2023-03-10
2019中国智能家居发展白皮书
2023-03-10
HDL河东智能家居解决方案
2023-03-10
HDL无线家居智能解决方案
2023-03-10
带有 Opencv-contrib 的 OpenCV-Python 库
2022-12-27
爱心源码-基于傅里叶描述符实现
2022-12-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人