- 博客(4)
- 收藏
- 关注
RSS订阅原创 图论优化——最小生成树问题
文末附代码%Judge whether an undirected graph has cyclefunction Re = unhascycle(G)e=numedges(G);n=numnodes(G);bins=conncomp(G);c=bins(end);if e>n-cRe=1;elseRe=0;endend%Solving minimum spanning tree by Kruskal algorithmfunction [weight,tree]
2021-08-26 10:16:23
223
原创 图论优化——最小费用最大流问题
文末附代码%Solving maximum flow by 0-1 integer programmingfunction [value,flow] = MF(G,s,t)c=full(adjacency(G,'Weighted'));order=length(c);prob=optimproblem('ObjectiveSense','max');f=optimvar('f',order,order,'LowerBound',0);v=optimvar('v');prob.Object
2021-08-25 17:39:19
520
原创 图论优化——最短路问题
2021-08-25 17:35:46
286
原创 钢管下料模型
钢管下料模型【问题引入】生产过程中常会遇到通过切割、剪裁等手段将原材料加工成所需尺寸，这种工艺称为原料下料.按照进一步的工艺要求，确定下料方案使用原材料最少或利润最大，这是典型的优化问题.【案例分析】一、某钢管零售商从钢管厂进货，将钢管按照客户需求切割出售，从钢管厂进货时得到的原料钢管长度都是19m，大多数客户需求的钢管长度为4m、5m、6m.现一客户需要50根4m、10根5m、20根6m和15根8m的钢管，应如何下料最节省？为减少生产和管理成本，规定采用的不同切割模式不能超过3种.*注：本题选自
2021-08-18 13:07:31
5541
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人