《轮胎生产安排计划清单的应用清单地数学的模型》由会员分享，可在线阅读，更多相关《轮胎生产安排计划清单的应用清单地数学的模型（8页珍藏版）》请在金锄头文库上搜索。
1、word轮胎生产安排计划的数学模型何荣坚(1) 陈晔(2) X可逵(3)1某某学院2002级计算机系科学与技术本3班，某某某某512005； 2某某学院2001级数学系数学与应用数学(1)班，某某某某512005； 3某某学院2002级数学系信息技术教育2班，某某某某512005摘要:本文是一个生产安排优化问题,在问题中全面分析了轮胎生产问题的约束条件,构建了基于整数规划的每一季度的生产时间与生产个数的的数学模型.利用Matlab软件中的线性规划函数Linprog对每一季度的生产进展优化求解，对模型实行简化，加快对模型的求解.在求解过程中，利用连续松弛法把该问题更加简化，转换成线性规划问题.在
2、满足约束条件的情况下，通过对变量的取整与调整，使得解更加逼近最优解.关键词:整数规划;优化安排;连续松驰1 问题的提出某汽车轮胎公司能够生产尼龙和玻璃纤维两种轮胎，在前三个季度中将要交付的轮胎数量如表一：表一:日期尼龙轮胎玻璃纤维轮胎第一季度40001000第二季度80005000第三季度30005000总计1500011000该公司有两台硫化机，其中一台惠林硫化机，一台雷格尔硫化机，还有可用来生产这两种轮胎的适宜的模子。在未来的三个季度内，这两台机器可供使用的生产小时数如表二：表二:日期惠林硫化机雷格尔硫化机第一季度7001500第二季度300400第三季度1000300每台机器生产每种轮胎
3、的效率以每只轮胎需要多少小时表示如下表三：表三:类型惠林硫化机雷格尔硫化机尼龙轮胎玻璃纤维轮胎不论用哪种机器，也不论生产哪种轮胎，轮胎生产的生产费用是每操作一小时5美元，每只轮胎每个月的存储费用0.1美元，每只尼龙轮胎和玻璃纤维轮胎的材料费用分别为3.10美元和3.90美元，每只轮胎的装配、包装和运输费用是0.23美元，每只尼龙轮胎的价格是7.00美元，每只玻璃纤维轮胎的价格是9.00美元。该公司管理人员提出以下问题：1.为了以最小的本钱来满足交货需要，应该怎样安排生产？2.从这一最优的生产安排中所得到的总收益是多少？3.一台新的惠林硫化机预定在第四季度初到达，如果支付200美元的小费，就可以
4、提前在第三季度到达，这样第三季度就可增加172小时的机器工作时间。这台硫化机到底要不要提前到达？2 模型的假设1) 假设交货都是在每一季度的最后一天完成的,当前季度生产的轮胎不用存储费.2) 假设生产货物过程中以小时为单位,不足一个小时的按一个小时来算机器操作费.3) 假设第一季度生产的时候没有存货.3 符号说明 :第个季度第种机器加工型轮胎的小时数. :第个季度第种机器加工型轮胎的小时数. :第型轮胎的材料费的单价. :轮胎的装配,包装,运输轮胎的单位费用.: 第型轮胎的单价. :第种机器生产第种轮胎的单位时间. :第个季度型轮胎的生产的实际数目. :第个季度的机器操作费. :第个季度的存储
5、费. :第个季度完成交货任务后的剩余轮胎的总数. :生产的总本钱. :生产的总收益.4 模型的分析与建立尼龙轮胎称为第一种轮胎,同样把玻璃纤维轮胎称为第二种轮胎.目标函数与各个季度各种机器生产的各种轮胎的数量限制,与各个季度各种机器的生产时间都为一次线性函数,故可以用线性规划求解.由条件可以得出线性规划的目标函数,约束方程.1)根据题意分析可知,机器操作费只与时间有关系,并且得出表达式为:2)由假设3可知,第一季度的存储费为0;又第二季度两种轮胎的存货即为第一季度生产的总数减去第一季度的要求交货量后的数目,所以第二季度的存储费为:同理可知,第三季度的总存储费为第二季度的存货加上第三季度的生产总
6、数再减去第三季度的交货量后的存储费:3材料费用为：由于材料费只与轮胎的数量有关系,又根据题意可知,在满足最小本钱的条件下,生产轮胎的数量就必须等于交货的总量.故,材料费是一定值,即为:4装配、包装、运输费用为：同理由材料费的分析可知, 装配、包装、运输费用也只与轮胎的数量有关,即为:故目标函数即为：总本钱=机器操作总费用+材料费用+总存储费+装配、包装、运输费用；5)最小总本钱的模型为:min s.t. (1) (2) (3) (4) (5) (6) (7) (8) (9) (10) (11) (12) (13) (14) (15) (16) (17) (18) (19) (20) (21)
7、(22) (23) (24) (25)(1)-(6)式表示每一季度的每一种机器生产每一种轮胎的小时数都必须小于或等于每一季度的每一种机器的最大生产时间.(7),(10)式分别表示第一季度两种轮胎生产的总数都要求大于或者等于第一季度的交货量.(8),(11)式分别表示第二季度两种轮胎的生产量加上第一季度的存储量要求大于或者等于第二季度的交货量.(9),(12)式分别表示第三季度两种轮胎的生产量加上第二季度的存储量要求等于第三季度的交货量.根据总收益=总收入-总本钱,而由问题一的模型分析可知,总本钱是一个函数表达式,而总收入为一定值.又总收入为:总收益而又为问题一的模型的目标函数,而在要求从问题一
8、的最优生产安排中所得到的总收益即为的最大值.在问题三中,由于一台新的惠林硫化机预定在第四季度初到达，如果支付200美元的小费，就可以提前在第三季度到达，这样第三季度就可增加172小时的机器工作时间.故建立的模型为:目标函数为:min+200约束条件为: (1),(2),(3),(4),(6),(7)(20),(23),(24)同问题一的数学模型的约束条件. (5) (21) (22)5 模型的求解对于问题一的模型的求解的算法描述,显然这个问题为整数规划问题,解此类问题的一般步骤为:用连续松驰把此整数规划问题转化为线性规划问题,使得问题难度降低.再用MATLAB软件求得该问题的最优解,再通过变量
9、取整调整改良,使得解逐渐逼近最优解.用MATLAB中的内置函数Linprog来求得(程序1在附录略):最优解 美元表一:2800400400420030006000再经过取整调整,在调整的过程中必须注意到各个约束条件是否符合满足,得出整数规划的最优解为:表二:时间2801222040040053420030006000个数18667637025002666331350002500050000如此在取得最优解时候最小总本钱费用为:美元此时的生产计划安排如表二所示得:第一季度第一种机器生产第一种轮胎的时间和个数分别为:280小时和1866个第一季度第一种机器生产第二种轮胎的时间和个数分别为:420
10、小时和3500个第一季度第二种机器生产第一种轮胎的时间和个数分别为:1222小时和7637个第一季度第二种机器生产第二种轮胎的时间和个数分别为:0小时和0个第二季度第一种机器生产第一种轮胎的时间和个数分别为:0小时和0个第二季度第一种机器生产第二种轮胎的时间和个数分别为:300小时和2500个第二季度第二种机器生产第一种轮胎的时间和个数分别为:400小时和2500第二季度第二种机器生产第二种轮胎的时间和个数分别为:0小时和0个第三季度第一种机器生产第一种轮胎的时间和个数分别为:400小时和2666个第三季度第一种机器生产第二种轮胎的时间和个数分别为:600小时和5000个第三季度第二种机器生产第一种轮胎的时间和个数分别为:53小时和331个第三季度第二种机器生产第二种轮胎的时间和个数分别为:0小时和0个对于问题二的模型的最优解是与问题一的模型的最优解相关联的,当问题一的模型取得最优解时,此时对应的总收益即为所求的解.故又由于总收入为所以对于问题一的解答中给出的
