轮胎生产安排计划的数学模.docVIP

轮胎生产安排计划的数学模型 何荣坚(1) 陈晔(2) 郑可逵(3) （1．韶关学院2002级计算机系科学与技术本（3）班，广东韶关512005； 2．韶关学院2001级数学系数学与应用数学(1)班，广东韶关512005； 3．韶关学院2002级数学系信息技术教育（2）班，广东韶关512005） [摘要]:本文是一个生产安排优化问题,在问题中全面分析了轮胎生产问题的约束条件,构建了基于整数规划的每一季度的生产时间与生产个数的的数学模型.利用Matlab软件中的线性规划函数Linprog对每一季度的生产进行优化求解，对模型实行简化，加快对模型的求解.在求解过程中，利用连续松弛法把该问题更加简化，转换成线性规划问题.在满足约束条件的情况下，通过对变量的取整与调整，使得解更加逼近最优解. 关键词:整数规划;优化安排;连续松驰 1 问题的提出 某汽车轮胎公司能够生产尼龙和玻璃纤维两种轮胎，在前三个季度中将要交付的轮胎数量如表一： 表一: 日期 尼龙轮胎 玻璃纤维轮胎 第一季度 4000 1000 第二季度 8000 5000 第三季度 3000 5000 总计 15000 11000 该公司有两台硫化机，其中一台惠林硫化机，一台雷格尔硫化机，还有可用来生产这两种轮胎的合适的模子。在未来的三个季度内，这两台机器可供使用的生