数学建模论_车床加工任务安排.docVIP

数学建模论文 车床加工任务的安排 山东省日照市莒县第一中学 高二.11班 李昌昊 指导教师：吕秀云 摘要 本文通过建立线性规划模型，运用线性规划知识，对车床加工任务的安排进行分析，利用已有的人力、物力资源，如何合理使用它们，使得完成任务最多。而线性规划问题，是在一组线性约束条件下，求一个一组线性函数的极大值或极小值，这一函数通常称为目标函数。为求这一函数的最大值和最小值我们一般借助Lingo软件分析、计算数据，对目标函数求得最优解得出最终结果。利用这一简易的数学模型来对实际生产生活进行优化和改进，极大的提高生产效率。 关键词：线性规划 变量 模型 一 提出问题 某工厂用A1，A2两台机床加工B1，B2，B3三种不同零件，已知在一个生产周期内A1只能工作80机时，A2只能工作100机时。一个生产周期内加工B1为70件，B2为50件，B3为20件。两台机床加工每个零件的时间和加工每个零件的成本，分别如下所示： 加工每个零件时间表（单位:机时/个） 机床 零件 B1 B2 B3 A1 1 2 3 A2 1 1 3 加工每个零件成本表(单位：元/个) 机床 零件 B1 B2 B3 A1 2 3 5 A2 3 3 6 问怎样安排两台车床一个周期的加工任务，才能使加工成本最低？ 二 分析问题 在现在这样一个工厂林立的社会，工厂的运营关乎重多人的利益，工厂的合理运营意义重大。工厂的运营问题涉及多个方面，是一个不错的数学问题。而改革开放以来中国工业化程度越来越高，那么这个问题更加贴近我们现实社会。 机床加工的话，我们要考虑到到如何才能将机床的效率最大化。问题是在我们如何在一定的生产周期中，使得两天机床的加工成本的最低化 本题是一个线性规划问题，涉及多个变量。要确定车床加工任务的安排方案，使加工成本最低，需建立线性规划模型，构造相应函数，借助Lingo软件分析、计算数据，对目标函数求得最优解得出最终结果。 。 三 建立模型 1、变量符号说明 C：两台车床一个周期的加工成本 Xij：第i台机床，生产第j种的零件个数。 2、模型建立 由题目中信息易得： 1、目标函数：C=2X11+3X12+5X13+3X21+3X22+6X23 2、约束条件： 在一个生产周期内A1只能工作80机时，即： X11+2X12+3X13≤80 A2只能工作100机时,即： X21+X22+3X23≤100 一个生产周期内加工B1为70件，B2为50件，B3为20件，即： X11+X21=70 ；X12+X22=50 ；X13+X23=20 四 模型求解 目标函数：C=2X11+3X12+5X13+3X21+3X22+6X23 约束条件： X11+2X12+3X13≤80 X21+X22+3X23≤100 X11+X21=70 X12+X22=50 X13+X23=20 将上述条件，以及数据写入Lingo中，编写程序求解。 五 结果分析 Lingo得出的结果如下： 因此，当X11=68，X12=0，X13=4，X21=2，X22=50，X23=16时，C能取得最小值408。 根据Lingo得出的结果，两台车床一个周期的加工任务应安排如下： 加工零件安排表（单位：个） 机床 零件 B1 B2 B3 A1 68 0 4 A2 2 50 16 这样方可使加工成本最低。 模型结果分析： 表面上看起来复杂而又繁琐的机床加工问题，如果我么只是用常规的手段去解决一定会很复杂。 优点 数学模型的操作性强，结果精确，计算完全由相应的数学软件Lindo的编程来实现，虽然看起来麻烦，但是得到了很好的运行，精确地计算出两台车床一个周期的加工任务加工成本最低。使问题的到了很好的决解。 在问题的吹过程中简单直观的将每个条件罗列出来，使得模型很好的建立。 在问题最后的解决中，很好的考虑到在加工周期中，如何合理的安排才使得成本最低。 缺点 （1）在这个模型中我们只是单一的去考虑加工成本这一问题，并没有考虑其他影响着一因素，使得模型过于单一。 【参考文献】 [1] 姜启源,谢金星,叶俊. 数学模型[M].北京:高等教育出版社,2003.8 [2] /view/834189c18bd63186bcebbc8c.html - 4 -