肠衣搭配问题的线性整数规 划模型

都 超, 佘 锐
阿克苏职业技术学院公共基础学院，阿克苏市第二小学

摘要

本研究基于天然肠衣搭配问题，该问题为 2011 年大学生数学建模国赛 D 题，建立成品数为定值且耗材最少的搭配方案搜索模型。先求出成品数上界，假设成品数为此上界，若模型有可行解，说明成品数可达此上界，若模型无可行解，说明成品数达不到此上界，故将成品数减 1，再检验是否有可行解。至模型有可行解，此解即最优搭配方案。用该模型得规格 3 成品 137 捆，规格 2 成品 37 捆，规格 1 成品 18 捆，共计 192 捆，与成品总数的上界 194 已经非常接近。

关键词

上界；耗材最少；可行解

参考

[1] 刘晓妍 . 规划模型在数学建模中的应用 [J]. 河南教育学院学报：自然科学版，2020，29（2）：4.