轮胎生产计划的数学模型.doc

轮胎生产计划的数学模型


页数：9 字数：3351


摘要
本文是一个生产安排优化问题,在问题中全面分析了轮胎生产问题的约束条件,构建了基于整数规划的每一季度的生产时间与生产个数的的数学模型.利用Matlab软件中的线性规划函数Linprog对每一季度的生产进行优化求解，对模型实行简化，加快对模型的求解.在求解过程中，利用连续松弛法把该问题更加简化，转换成线性规划问题.在满足约束条件的情况下，通过对变量的取整与调整，使得解更加逼近最优解.











关键词:整数规划，优化安排，连续松驰

















1 问题的提出
某汽车轮胎公司能够生产尼龙和玻璃纤维两种轮胎，在前三个季度中将要交付的轮胎数量如表一：
表一:
日期
尼龙轮胎
玻璃纤维轮胎

第一季度
4000
1000

第二季度
8000
5000

第三季度
3000
5000

总计
15000
11000

该公司有两台硫化机，其中一台惠林硫化机，一台雷格尔硫化机，还有可用来生产这两种轮胎的合适的模子。在未来的三个季度内，这两台机器可供使用的生产小时数如表二：
表二:
日期
惠林硫化机
雷格尔硫化机

第一季度
700
1500

第二季度
300
400

第三季度
1000
300

每台机器生产每种轮胎的效率以每只轮胎需要多少小时表示如下表三：
表三:
类型
惠林硫化机
雷格尔硫化机