輪胎生产安排计划的数学模型.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 该公司有两台硫化机，其中一台惠林硫化机，一台雷格尔硫化机，还有可用来生产这两种轮胎的合适的模子。在未来的三个季度内，这两台机器可供使用的生产小时数如表二： 表二: 日期 惠林硫化机 雷格尔硫化机 第一季度 700 1500 第二季度 300 400 第三季度 1000 300 每台机器生产每种轮胎的效率以每只轮胎需要多少小时表示如下表三： 表三: 类型 惠林硫化机 雷格尔硫化机 尼龙轮胎 0.15 0.16 玻璃纤维轮胎 0.12 0.14 不论用哪种机器，也不论生产哪种轮胎，轮胎生产的生产费用是每操作一小时5美元，每只轮胎每个月的存储费用0.1美元，每只尼龙轮胎和玻璃纤维轮胎的材料费用分别为3.10美元和3.90美元，每只轮胎的装配、包装和运输费用是0.23美元，每只尼龙轮胎的价格是7.00美元，每只玻璃纤维轮胎的价格是9.00美元。1.为了以最小的成本来满足交货需要，应该怎样安排生产？2.从这一最优的生产安排中所得到的总收益是多少？3.一台新的惠林硫化机预定在到达，如果支付200美元的小费，就可以提前在到达，这样就可增加172小时的机器工作时间。这台硫化机到底要不要提前到达？ :第个季度第种机器加工型轮胎的小时数. :第个季度第种机器加工型轮胎的小时数. :第型轮胎的材料费的单价. :轮胎的装配,包装,运输轮胎的单位费用. : 第型轮胎的单价. :第种机器生产第种轮胎的单位时间. :第个季度型轮胎的生产的实际数目. :第个季度的机器操作费. :第个季度的存储费. :第个季度完成交货任务后的剩余轮胎的总数. :生产的总成本. :生产的总收益. 模型的分析与建立 在以后的论文讨论中,为了方便,我们将惠林硫化机称为第一种机器.把雷格尔硫化机称为第二种机器.把尼龙轮胎称为第一种轮胎,同样把玻璃纤维轮胎称为第二种轮胎. 目标函数与各个季度各种机器生产的各种轮胎的数量限制,与各个季度各种机器的生产时间都为一次线性函数,故可以用线性规划求解. 由已知条件可以得出线性规划的目标函数,约束方程. 4.1问题一的模型 1)根据题意分析可知,机器操作费只与时间有关系,并且得出表达式为: 2)由假设3可知,第一季度的存储费为0;又第二季度两种轮胎的存货即为第一季度生产的总数减去第一季度的要求交货量后的数目,所以第二季度的存储费为: 同理可知,第三季度的总存储费为第二季度的存货加上第三季度的生产总数再减去第三季度的交货量后的存储费: 3）材料费用为：由于材料费只与轮胎的数量有关系,又根据题意可知,在满足最小成本的条件下,生产轮胎的数量就必须等于交货的总量.故,材料费是一定值,即为: 4）装配、包装、运输费用为：同理由材料费的分析可知, 装配、包装、运输费用也只与轮胎的数量有关,即为: 故目标函数即为：总成本=机器操作总费用+材料费用+总存储费+装配、包装、运输费用； 5)最小总成本的模型为: min s.t