基于"哈密顿模型"的线性规划在汽配件生产排程问题中的应用  

作　　者：李泽萱 闵慧旭 骆秋荣 林道荣 唐日成 张海飞 

机构地区：[1]南通理工学院,江苏南通226000

出　　处：《电脑知识与技术》2020年第10期248-251,共4页Computer Knowledge and Technology

基　　金：南通理工学院大学生创新创业训练计划项目:汽车零配件喷漆工艺排程优化方案(项目编号:XCD2019003)。

摘　　要：该文基于有向哈密顿图回路模型,对于汽车零配件的排程进行合理规划,该过程通过MATLAB程序实现了线性规划问题数学模型的求解方法,并进一步通过实例模型求解方法的分析比较,证明所采用的程序方法有效快捷.文中的程序简单明了且具有通用性,只需输入规划模型中对应的相关矩阵,立即得到最优解和最优值.

关 键 词：哈密顿有向图模型 周期等量 线性规划 最优解 最优值 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]