机械加工生产计划问题建模论文毕业设计.doc

机械加工生产计划问题 摘 要 利用全局最优和局部最优思想，建立优化模型，运用Lingo软件求出最佳结果。通过计算得出最佳利润为41464元。 关键词：方案；线性规划；最优解；设备工时；因素；lingo 问题重述： 机械加工厂生产7种产品 (产品1到产品7)。该厂有以下设备 : 四台磨床、两台立式钻床、三台水平钻床、一台镗床和一台刨床 。每种产品的利润 ( 单位: 元/件 , 在这里 , 利润定义为销售价格与原料成本之差) 以及生产单位产品需要的各种设备的工时(小时/件) 如表1所示, 其中短划线表示这种产品不需要相应的设备加工。 表1 产品的利润和需要的设备工时 产品 1 2 3 4 5 6 7 单位产品利润 10.00 6.00 3.00 4.00 1.00 9.00 3.00 磨床 0.50 0.70 -- -- 0.30 0.20 0.50 立钻 0.10 2.00 -- 0.30 -- 0.6 -- 水平钻 0.20 6.00 0.80 -- -- -- 0.60 镗床 0.05 0.03 -- 0.07 0.10 -- 0.08 刨床 -- -- 0.01 -- 0.05 -- 0.05 从一月份至六月份, 每个月中需要检修设备见表2 所示 (在检修月份, 被检修设备全月不能用于生产)。 每个月各种产品的市场销售量上限如表3 所示。每种产品的最大库存量为 100件, 库存费用为每件每月0.5元, 在一月初,所有产品都没有库存；而要求在六月底 , 每种产品都有50件库存。工厂每天开两班, 每班8小时, 为简单起见, 假定每月都工作24 天。 表2 设备检修计划 月份 计划检修设备及台数 月份 计划检修设备及台数 一 月 一台磨床 四月 一台立式钻床 二 月 二台立式钻床 五月 一台磨床和一台立式钻床 三 月 一台镗床 六月 一台刨床和一台水平钻床 表3产品的市场销售量上限(件/月) 产品 1 2 3 4 5 6 7 一月 500 1000 300 300 800 200 100 二月 600 500 200 0 400 300 150 三月 300 600 0 0 500 400 100 四月 200 300 400 500 200 0 100 五月 0 100 500 100 1000 300 0 六月 500 500 100 300 1100 500 60 生产过程中,各种工序没有先后次序的要求 。 制定六个月的生产、库存、销售计划 , 使六个月的总利润最大 模型假设 每天每台机器从工人工作的同时开始工作，即机器工作时间和工人工时相等，并且根据设备工时、设备检修、工作时间的约束限制，即工作时间每天每台不能超过16小时，每月不能超过24天。 当月所有不需要检修的机器在工作中不会出现故障，影响生产。 3. 每月所能生产的产品必须在当月完成，即当月生产无半成品。 4. 产品库存费用按月结算，并在月底结算。 5. 如果产品在上月有剩余，则该产品的库存量在下一月的销售中优先售完。 6. 当月生产的产品量在不超过销售量上限时，该产品均能销售出去。 7.不考虑检修设备所需要的维修费用和设备在运行中所花费的用电等费用。 3. 符号说明 Z为六个月总利润 六个月每种产品的产量为xij(i=1,2…6，j=1,2…7,其中i为月份，j为产品类别); 六个月每种产品的销量为yij(i=1,2…6，j=1,2…7,其中i为月份，j为产品类别); 六个月每种产品的库存为sij(i=1,2…6，j=1,2…7,其中i为月份，j为产品类别)。 4. 分析与建立模型 4.1 模型分析 6个月的总利润最大，总利润=销售利润-库存成本。 目标函数：设六个月的总利润为M元，则如下： MaxM=10*(y11+y21+y31+y41+y51+y61)+6*(y12+y22+y32+y42+y52+y62)+3*(y13+y23+y33+y43+y53+y63)+4*(y14+y24+y34+y44+y54+y64) +1*(y15+y25+y35+y45+y55+y65)+9*(y16+y26+y36+y46+y56+y66)+3*(y17+y27+y37+y47+y57+y67)-0.5*(s11+s12+s13+s14+s15+s16 +s17+s21+s22+s23+s24+s25+s26+s27+s31+s32+s33+s34+s35+s36+s37+s41+s42+s43+s44+s45+s46+s47+s51+s52+s53+s54+s55+s56 +s57+s61+s62+s63+s64+s65+s66