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

轮胎生产安排计划的数学模型 ———————————————————————————————— 作者： ———————————————————————————————— 日期： ? 轮胎生产安排计划的数学模型 何荣坚 ( １) 陈晔 (2） 郑可逵 (３) (1 ．韶关学院２ 00２级计算机系科学与技术本 (３) 班,广东韶关 5120０5； 2 ．韶关学院 2001 级数学系数学与应用数学 (1) 班，广东韶关 5120０5； 3．韶关学院２ 00２级数学系信息技术教育 (2 ）班，广东韶关５ 12００５） [ 摘要 ]: 本文是一个生产安排优化问题 , 在问题中全面分析了轮胎生产问题的约束条件 , 构建了基于整数规 划的每一季度的生产时间与生产个数的的数学模型 . 利用 Maｔlab 软件中的线性规划函数 Lin ｐr ｏｇ对每 一季度的生产进行优化求解 , 对模型实行简化，加快对模型的求解 . 在求解过程中，利用连续松弛法把该问 题更加简化， 转换成线性规划问题 . 在满足约束条件的情况下 , 通过对变量的取整与调整 , 使得解更加逼近最 优解 . 关键词 : 整数规划 ; 优化安排；连续松驰 问题的提出 某汽车轮胎公司能够生产尼龙和玻璃纤维两种轮胎， 在前三个季度中将要交付的轮胎数量如表一： 表一： 日期 尼龙轮胎 玻璃纤维轮胎 第一季度 400０ 10０ 0 第二季度 800０ ５００ 0 第三季度 3000 500０ 总计 15０ 00 １ 1000 该公司有两台硫化机，其中一台惠林硫化机 , 一台雷格尔硫化机，还有可用来 生产这两种轮胎的合适的模子。 在未来的三个季度内， 这两台机器可供使用的生产 小时数如表二 : 表二 : 日期 惠林硫化机 雷格尔硫化机 第一季度 7０ 0 1500 第二季度 30０ 400 第三季度 10０ 0 300 每台机器生产每种轮胎的效率以每只轮胎需要多少小时表示如下表三： 表三 : 类型 惠林硫化机 雷格尔硫化机 尼龙轮胎 0．１５ 0.16 玻璃纤维轮胎 0． 1２ 0.1 ４ 不论用哪种机器 , 也不论生产哪种轮胎 , 轮胎生产的生产费用是每操作一小时５美元， 每 只轮胎每个月的存储费用０ . １美元 , 每只尼龙轮胎和玻璃纤维轮胎的材料费用分别为 3．10 美元和 3.90 美元 , 每只轮胎的装配、包装和运输费用是 0.23 美元 , 每只尼龙轮胎的价格是 ７ .0 ０美元，每只玻璃纤维轮胎的价格是 9． 00 美元。 该公司管理人员提出以下问题 : 1?. 为了以最小的成本来满足交货需要 , 应该怎样安排生产？ ２ . 从这一最优的生产安排中所得到的总收益是多少？ 3．一台新的惠林硫化机预定在第四季度初到达 , 如果支付 200 美元的小费， 就可以提前在第 三季度到达 , 这样第三季度就可增加 1７２小时的机器工作时间。这台硫化机到底要不要提 前到达 ? 模型的假设 1) 假设交货都是在每一季度的最后一天完成的 , 当前季度生产的轮胎不用存储费. 2) 假设生产货物过程中以小时为单位 , 不足一个小时的按一个小时来算机器操作费. 3) 假设第一季度生产的时候没有存货. 符号说明 xij : 第 i 个季度第 j 种机器加工 型轮胎的小时数 .  i 1,2,3; j 1,2; yij : 第 i 个季度第 j 种机器加工 型轮胎的小时数 . i 1,2,3; j 1,2; p j : 第 j 型轮胎的材料费的单价 . j 1,2; : 轮胎的装配 , 包装 , 运输轮胎的单位费用 . qi : 第 i 型轮胎的单价 . i 1,2; t ij ：第种 i 机器生产第 j 种轮胎的单位时间． i 1,2,3; j 1,2; sij : 第 i 个季度 j 型轮胎的生产的实际数目． i 1,2,3; j 1,2; ui ：第 i 个季度的机器操作费． i 1,2,3; vi : 第 i 个季度的存储费 . i 1,2,3; wi : 第 i 个季度完成交货任务后的剩余轮胎的总数. i 1,2,3; ：生产的总成本 . : 生产的总收益 . 模型的分析与建立 在以后的论文讨论中 , 为了方便 , 我们将惠林硫化机称为第一种机器． 把雷格尔硫化机称 为第二种机器 . 把尼龙轮胎称为第一种轮胎 , 同样把玻璃纤维轮胎称为第二种轮胎. 目标函数与各个季度各种机器生产的各种轮胎的数量限制 , 与各个季度各种机器的生产 时间都为一次线性函数 , 故可以用线性规划求解 . 由已知条件可以得出线性规划的目标函数，约束方程. 4． 1 问题一的模型 1) 根据题意分析可知，机器操作费只与时间有关系 , 并