资源描述：
《【数学与应用数学】论文——轮胎生产安排计划的数学模型》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、轮胎生产安排计划的数学模型[摘要]:本文是一个生产安排优化问题,在问题中全面分析了轮胎生产问题的约束条件,构建了基于整数规划的每一季度的生产时间与生产个数的的数学模型.利用Matlab软件中的线性规划函数Linprog对每一季度的生产进行优化求解，对模型实行简化，加快对模型的求解.在求解过程中，利用连续松弛法把该问题更加简化，转换成线性规划问题.在满足约束条件的情况下，通过对变量的取整与调整，使得解更加逼近最优解.关键词:整数规划;优化安排;连续松驰1问题的提出某汽车轮胎公司能够生产尼龙和玻璃纤维两种轮胎，在前三个季度中将要交付的轮胎数量如表一：表一:日期尼龙轮胎玻璃纤维轮胎第一季度40
2、001000第二季度80005000第三季度30005000总计1500011000该公司有两台硫化机，其中一台惠林硫化机，一台雷格尔硫化机，还有可用来生产这两种轮胎的合适的模子。在未来的三个季度内，这两台机器可供使用的生产小时数如表二：表二:日期惠林硫化机雷格尔硫化机第一季度7001500第二季度300400第三季度1000300每台机器生产每种轮胎的效率以每只轮胎需要多少小时表示如下表三：表三:类型惠林硫化机雷格尔硫化机尼龙轮胎0.150.16玻璃纤维轮胎0.120.14不论用哪种机器，也不论生产哪种轮胎，轮胎生产的生产费用是每操作一小时5美元，每只轮胎每个月的存储费用0.1美元，每
3、只尼龙轮胎和玻璃纤维轮胎的材料费用分别为3.10美元和3.90美元，每只轮胎的装配、包装和运输费用是0.23美元，每只尼龙轮胎的价格是7.00美元，每只玻璃纤维轮胎的价格是9.00美元。该公司管理人员提出以下问题：1.为了以最小的成本来满足交货需要，应该怎样安排生产？2.从这一最优的生产安排中所得到的总收益是多少？3.一台新的惠林硫化机预定在第四季度初到达，如果支付200美元的小费，就可以提前在第三季度到达，这样第三季度就可增加172小时的机器工作时间。这台硫化机到底要不要提前到达？2模型的假设1)假设交货都是在每一季度的最后一天完成的,当前季度生产的轮胎不用存储费.711)假设生产货物
4、过程中以小时为单位,不足一个小时的按一个小时来算机器操作费.2)假设第一季度生产的时候没有存货.3符号说明:第个季度第种机器加工型轮胎的小时数.:第个季度第种机器加工型轮胎的小时数.:第型轮胎的材料费的单价.:轮胎的装配,包装,运输轮胎的单位费用.:第型轮胎的单价.:第种机器生产第种轮胎的单位时间.:第个季度型轮胎的生产的实际数目.:第个季度的机器操作费.:第个季度的存储费.:第个季度完成交货任务后的剩余轮胎的总数.:生产的总成本.:生产的总收益.4模型的分析与建立在以后的论文讨论中,为了方便,我们将惠林硫化机称为第一种机器.把雷格尔硫化机称为第二种机器.把尼龙轮胎称为第一种轮胎,同样把
5、玻璃纤维轮胎称为第二种轮胎.目标函数与各个季度各种机器生产的各种轮胎的数量限制,与各个季度各种机器的生产时间都为一次线性函数,故可以用线性规划求解.由已知条件可以得出线性规划的目标函数,约束方程.4.1问题一的模型1)根据题意分析可知,机器操作费只与时间有关系,并且得出表达式为:2)由假设3可知,第一季度的存储费为0;又第二季度两种轮胎的存货即为第一季度生产的总数减去第一季度的要求交货量后的数目,所以第二季度的存储费为:同理可知,第三季度的总存储费为第二季度的存货加上第三季度的生产总数再减去第三季度的交货量后的存储费:713）材料费用为：由于材料费只与轮胎的数量有关系,又根据题意可知,在
6、满足最小成本的条件下,生产轮胎的数量就必须等于交货的总量.故,材料费是一定值,即为:4）装配、包装、运输费用为：同理由材料费的分析可知,装配、包装、运输费用也只与轮胎的数量有关,即为:故目标函数即为：总成本=机器操作总费用+材料费用+总存储费+装配、包装、运输费用；5)最小总成本的模型为:mins.t.(1)(2)(3)(4)(5)(6)(7)(8)(9)71(10)(11)(12)(13)(14)(15)(16)(17)(18)(19)(20)(21)(22)(23)(24)(25)(1)--(6)式表示每一季度的每一种机器生产每一种轮胎的小时数都必须小于或等于每一季度的每一种机器的最
7、大生产时间.(7),(10)式分别表示第一季度两种轮胎生产的总数都要求大于或者等于第一季度的交货量.(8),(11)式分别表示第二季度两种轮胎的生产量加上第一季度的存储量要求大于或者等于第二季度的交货量.(9),(12)式分别表示第三季度两种轮胎的生产量加上第二季度的存储量要求等于第三季度的交货量.4.2问题二的模型71根据总收益=总收入-总成本,而由问题一的模型分析可知,总成本是一个函数表达式,而总收入为一定值.又总收入为:总收益
