2014年西南财经大学数学建模竞赛赛题——生产与库存问题介绍.docx

PAGE \* MERGEFORMAT23 2014年西南财经大学数学建模竞赛赛题——生产与库存管理问题  生产与库存管理问题 【摘要】现代造船模式是以统筹优化模型为指导，应用成组技术原理，以中间产品为导向组织生产，在空间上分道，时间上有序，实现设计、生产、管理一体化，均衡、连续的总装化造船。 本文借助MATLAB、LINGO等数学软件，对现有的条件进行约束，通过建立不同的规划模型，得到了企业的最小规模、最大生产能力、生产资源的浪费、企业的年最大收益及年预期销售量等值，也对企业的人员配置、设备配置、库存管理策略给予了分析，给出了最优的策略。 针对问题一的（1）中，我们通过求生产每个零件所需要的时间的最小公倍数，根据附录2，考虑均衡连续生产的条件。算出企业的最小生产周期为144小时，再根据附录3中，给出的该企???现有生产资源状况，运用LINGO软件，对工人数，工程师数，设备数进行约束，再结合均衡连续生产的条件，求出其最小生产规模为：工人 2409人 ，工程师366人，设备数447台。而在（2）中，结合第一题算出来的最小生产周期，再结合均衡连续生产的条件，根据附录3中，给出的该企业现有生产资源状况，对工人数，工程师数，设备数进行约束，运用LINGO软件规划得出企业最大生产能力为一个周期内生产72台A0。同时根据附录2中，各个产品生产一件所需的资源，计算得出，生产资源中，浪费工人数为2476人，工程师138人，设备224台。在（3）中，结合附录2，我们考虑了均衡的条件之后，计算得出生产各个产品所用的工人与设备的时间的比值。同时，表示出所有设备的总时间和生产各个产品的设备工作的时间，通过两者的相等关系。再通过LINGO数学软件进行整数规划求解，最后得出在不要求连续生产的前提下， 在一周的时间内，最大生产能力为91台，同时浪费资源：工人1673人，工程师16人，设备75台。 针对问题二，我们根据周销售量与初始库存和需求量之间的关系及初始库存与销售量之间的动态转移方程。在考虑了均衡连续生产的条件，企业对原材料的进货与库存管理方式之后，我们运用MATLAB进行编程求解，求得其年预期销售量为销售1674台，并求得其每周的销售量，见表1. 针对问题三，在问题二的条件下，新增加的条件为，企业效益预期应达到最大时。在考虑了均衡连续生产的条件之后，我们确定了其周最大生产量只能为18、36、54中的某一个值。因此，我们运用第二题的程序将这三个值对应的总销售量算出。再根据附录5中，工人加班的限制，利用LINGO程序进行规划，并得到最优的工人数、工程师数以及其分别的加班时间，再根据所得，以及附录5的条件，计算出不同周最大产量情况下的企业的效益，经比较得，当周最大产量为36时，企业效益预期最大，此时的年预期销售量为1602。 针对问题四，我们根据附录6，生成了具有相同分布的一组随机数（见表3），作为企业预测的下一年的需求量，同时再结合附录5和7中给出的不同费用的条件，运用MATLAB软件，编写多重循环的定步长求解的程序。最终得到其每周的生产量和销售量（见表4、表5），并求得优化后的企业原材料进货与库存管理方式：1，周日一次性进货，2，若库存达到能满足36艘轮船生产的原料数量是，不进货，否则进货，原材料的进货量为：使库存量正好达到满足91艘轮船生产的原料数量。此时的销售量为1476台。 【关键字】 MATLAB软件 LINGO软件 生产与库存管理 整数规划 成组技术 一、问题重述 某造船企业生产某型轮船。 中间产品、最终产品的生产结构见附录1。其中，A0为最终产品：轮船，A1…A7为中间产品，表中数据表示表示生产一个单位产品Ai（行）需要消耗的产品Aj（列）的数量，例如：生产一个单位产品A0需要消耗的产品A1的数量为4。注：中间产品不对外销售。 1、在现有资源下，企业工作人员每天工作不超过八小时，设备可不停歇的方式进行生产。 （1）若企业要求均衡连续生产，该产品的最小生产规模是多少？最小生产周期为多少？ （2）若企业要求均衡连续生产，该企业的最大生产能力为多少？生产资源的浪费为多少？ （3）若企业只要求均衡生产，不要求连续生产，生产周期为一周，请你求出该企业的最大生产能力为多少？生产资源的浪费为多少？ 其中：最大生产能力是指生产周期内生产的最终产品的最大数量。均衡生产是指一个周期内生产的产品之间生产与消耗正好匹配。连续生产是指设备不停歇地生产一种固定产品。中间产品有足够的备件，所以不用考虑产品生产的先后次序关系。 2、通过调研，得到该企业产品未来一年的市场需求见附录4。若企业每周生产6天，各周生产的产品数量采用见订单生产的方式，即周内产量不得超过需求量。产量达不到需求量的部分将丢失销售机会，即不能推到下一周生产。一周内采取均