matlab周产量和库存问题,2014年西南财经大学数学建模竞赛赛题生产与库存问题...

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

2014 年西南财经大学数学建模竞赛赛题——生产与库存管理问题1生产与库存管理问题【摘要】现代造船模式是以统筹优化模型为指导，应用成组技术原理，以中间产品为导向组织生产，在空间上分道，时间上有序，实现设计、生产、管理一体化，均衡、连续的总装化造船。本文借助 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 软件 生产与库存管理 整数规划 成组技术2一、问题重述某造船企业生产某型轮船。中间产品、最终产品的生产结构见附录 1。其中，A0 为最终产品：轮船，A1…A7 为中间产品，表中数据表示表示生产一个单位产品 Ai(行)需要消耗的产品 Aj(列)的数量，例如：生产一个单位产品 A0 需要消耗的产品 A1 的数量为 4。注：中间产品不对外销售。1、在现有资源下，企业工作人员每天工作不超过八小时，设备可不停歇的方式进行生产。(1)若企业要求均衡连续生产，该产品的最小生产规模是多少？最小生产周期为多少？(2)若企业要求均衡连续生产，该企业的最大生产能力为多少？生产资源的浪费为多少？(3)若企业只要求均衡生产，不要求连续生产，生产周期为一周，请你求出该企业的最大生产能力为多少？生产资源的浪费为多少？ 其中：最大生产能力是指生产周期内生产的最终产品的最大数量。均衡生产是指一个周期内生产的产品之间生产与消耗正好匹配。连续生产是指设备不停歇地生产一种固定产品。中间产品有足够的备件，所以不用考虑产品生产的先后次序关系。2、通过调研，得到该企业产品未来一年的市场需求见附录 4。若企业每周生产 6 天，各周生产的产品数量采用见订单生产的方式，即周内产量不得超过需求量。产量达不到需求量的部分将丢失销售机会，即不能推到下一周生产。一周内采取均衡连续生产的方式，周日为设备检修与原材料进货时间，不进行生产。各周之间生产规模可以不相同。若企业对原材料的进货与库存管理方式为：①周日一次性进货，②若库存达到能满足 40 艘轮船生产的原料数量时，不进货，否则进货，原材料的进货量为：使库存量正好达到满足 80 艘轮船生产的原料数量。请你在此库存策略下，求出未来一年企业的年预期销售量。3、在上一问(问题 2)条件下，由于该企业的生产资源存在浪费现象，企业决定调整人员和设备的数量。请你确定企业保留的人员和设备的数量，使企业效益预期达到最大，并给出企业此时的年预期销售量。4、若该企业每周市场需求是完全随机的，未来一年销售量未知，现收集到过去一年该企业产品的部分市场需求见附录 6。该企业在上一问(问题 3)保留的人员和设备的数量的基础上，决定重新确定对原材料的进货与库存管理方式。企业仍采用一周内均衡连续生产的方式，周日为设备检修与原材料进货时间，不进行生产。但每个生产周期内产量可以超过销售量，超过部分在下一期销售，但超过部分的数量最多为 5。每周可销售产品数量达不到需求量的部分将丢失销售机会。请你优化企业原材料进货与库存管理方式，使企业效益预期达到最大，并给出企业此时的年预期销售量。3二、问题分析及建模思路问题一1.(1)此问要求求出在企业均衡连续生产时，产品的最小生产规模。因为生产每种产品所需要的资源是固定的，因此在企业均衡连续生产的情况下，所用资源比例是固定的。所用设备总量最小时，工人总数和工程师总数也达到了最小，此时生产规模达到最小。对生产规模的约束有企业的均衡连续生产和每种生产资源的总量限制。我们以所用设备总量最小为目标函数，建立整数规划模型，用 lingo 求解，解出所用设备总量的最小值，进而得到工人总数和工程师总数的最小值，即得到了最小生产规模。(2)此问在与前一小问相同的前提条件下，求最小生产周期。我们依然可用整数规划求解。目标函数变为求周期的最小值。由题目中附录二可得，生产每种产品所需时间的最小公倍数为 144，因为产品数量必须为正整数，所以生产周期必须为 144 的正整数倍。其他约束与(1)问基本相同。2.此问要求先求出在均衡连续生产情况下的最大生产能力即一个周期内所生产A0 的最大产量。我们先由第一问的结果经过分析后得到应取的生产周期为 144