LINGO解法 model: sets: var/1..5/; link(var,var):c,x; endsets data: c= 3 8 2 10 3 8 7 2 9 7 6 4 2 7 5 8 4 2 3 5 9 10 6 9 10; enddata min=@sum(link:c*x);!取遍link中的值作为下标; @for(var(i):@sum(var(j):x(i,j))=1); @for(var(j):@sum(var(i):x(i,j))=1); @for(link:@bin(x));!限定x为0,; end
2022-03-05 16:41:37 488KB 运筹学 指派问题 lingo
1
程序实现了匈牙利算法应用于指派问题,输入指派成本矩阵C,给出最小成本及使得成本最小的最优指派
2022-01-23 14:37:00 1KB 代码 matlab 匈牙利算法 指派问题
1
为了提高航空企业飞机排班计划的自动化水平,分析了航空企业飞机排班计划编制流程,将这个复杂组合优化问题分解为3个组合优化问题,重点研究了其中的飞机指派优化问题,归纳了要考虑的主要约束条件,以优化理论为基础,针对飞机排班计划优化问题中的关键问题―飞机指派问题建立了飞机指派优化模型,模型考虑了飞机与航班之间在机型、飞行区域、客流量等条件上的匹配要求,并给出了模型约束条件的编码方法,同时根据大量实际生产数据给出相应的惩罚系数表。为求解模型,构造了一种自适应单亲遗传算法,算法选用了适合模型的遗传算子,采用动态调整遗
2021-12-24 14:32:15 442KB 工程技术 论文
1
运筹学匈牙利解法解指派问题C语言源代码.此代码可以完成人与任务数量相等与不等的情况
1
给出一种双目标瓶颈指派问题的新模型,本模型结合了决策者和工人两方面的因素,特别之处在于考虑到了工人对工作的排名偏好。进而,将双目标瓶颈指派问题转化为单目标规划,并设计了解此问题的遗传算法,算法的解均为双目标瓶颈指派问题的Pareto最优解。
2021-12-05 10:05:12 781KB 自然科学 论文
1
研究了自动化立体仓库中的出入库调度优化问题,首先对堆垛机的作业类型和时间进行了分析和 对比,然后提出利用指派问题的匈牙利算法对堆垛机的复合作业循环时间进行优化,最后将该算法运用于实例 进行优化,并与动态规划的逆序递归求解进行了比较,得出指派问题的匈牙利算法更优的结论
2021-09-22 19:41:28 206KB 自动化立体仓库 指派问题
1
数学建模,获奖论文,工作指派问题.doc
2021-09-20 22:02:35 369KB 文档
该论文是由本人和国赛队友共同完成,我的队伍是中北大学2021年国赛冲击国一的种子队伍之一。文章3,4,5题建立的数学模型原理极其复杂,请谨慎下载,预计该篇论文保底省二,冲击省一
2021-06-29 17:42:09 1.72MB 指派问题 数学建模 数据清洗
1
基于匈牙利算法的指派问题优化分析.zip
2021-06-24 22:03:11 4KB matlab 优化算法
MATLAB源码集锦-基于匈牙利算法的指派问题优化分析
2021-06-19 17:02:07 106KB 匈牙利算法 指派问题 MATLAB MATLAB代码