基于动态规划模型的生产计划安排.docVIP

2023安师院数学建模选拔赛 承诺书 我们仔细阅读了安师院数学建模选拔赛的竞赛规那么。. 我们完全明白，在竞赛开始后参赛队员不能以任何方式〔包括 、电子邮件、网上咨询等〕与队外的任何人研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规那么的, 如果引用别人的成果或其他公开的资料〔包括网上查到的资料〕，必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规那么，以保证竞赛的公正、公平性。如有违反竞赛规那么的行为，我们将受到严肃处理。 我们参赛选择的题号是〔从A/B中选择一项填写〕：B 我们的参赛报名号为〔务必填写准确〕：202302365 参赛队员 (打印并签名) ：1.郑晓颖 2.李 扬 3.张金币 日期：2023 年04 月04日 题目：基于动态规划模型的生产方案安排 摘要 本文针对一个周期内的足球的存储和生产等配置问题，从储存率不变和储存率变化两个角度分析，建立了动态规划模型。以理论模型的结果作为指导进行生产和储存规划，最终给出不同约束条件下最优配置方案。 对于问题一，在储存率不变的条件下，从尽可能满足市场需求和生产总本钱和储存本钱最小化的角度进行分析规划，建立动态规划模型，并用逆推法根本方程和matlab求解，得到最优配置方案。 对于问题二、问题三，对于问题一中建立的动态规划模型进行推广，在储存率降低的前提下，采用枚举法将储存率对应的区间划分，采用matlab编程，分别求出每种存储率对应的生产量，并绘出相应的图形，即可得出生产方案的变化规律。基于对问题二的分析，将储存容量到达极限对应的储存率进一步划分，逐渐逼近真实储存率。 本文针对个问题最优方案如下： 问题一：最小本钱为1538750美元，各个月生产方案分别为5000美元，20000美元，30000美元，30000美元，25000美元，10000美元。 问题二：当储存本钱率下降至0.7576%，五月份产量均增加0.5万件，六月份产量均减少0.5万件，其他不变；当储存本钱率下降至0.3535%，一月份产量增加0.5万件，二月份减少了0.5万件，其他不变；而三、四月份产量与储存本钱率无关 问题三储存本钱率约是0.0039时，储存容量到达极限。 关键词:动态规划 枚举法 最优方案 matlab 目录 TOC \o 1-3 \u 1.问题提出 2 1.1问题重述 2 1.2所要解决的问题 2 2.条件假设 2 3.符号约定 3 4.问题分析 3 5.模型的建立与求解 4 5.1存储率不变的模型 4 动态规划理论 4 问题一实际模型 5 5.2存储率改变的模型 9 问题二实际模型 9 问题三实际模型 12 6.模型的评价与推广 13 6.1模型的优点： 13 6.2模型的缺点： 14 6.3模型的推广： 14 7.参考文献 14 8.附录 14 8.1问题一的Matlab程序： 14 8.2问题二的Matlab程序 15 不同存储率下产生的数据 15 以“生产量随存储率的总图〞为例的画图程序 16 8.3问题三的程序 17 问题提出 问题重述 皮革公司以六个月为一个规划周期，确定每个月的足球生产产量〔不超过三万〕和月末库存量〔不超过五千〕，要求在每个月月末满足预计需求量，并结合每个月足球的单位本钱和持有本钱，确定生产方案，使生产总本钱和储存本钱最低具体数值可见下表： 月份 初库存量 末库存量 需求量 单位生产本钱 单位库存本钱 1 10000 12.50 0.6250 2 15000 12.55 0.6275 3 30000 12.70 0.6350 4 35000 12.80 0.6400 5 25000 12.85 0.6425 6 10000 12.95 0.6475 所要解决的问题 问题一：建立数学模型，求出按时满足需求量的条件下，使生产总本钱和储存本钱最小化的生产方案。 问题二：如假设储存本钱率降低，生产方案会怎样变化？ 问题三：储存本钱率使多少时？储存容量到达极限。 条件假设 假设在一个周期内，每个月单位生产本钱保持不变； 假设足球的销售金额和这次的生产决策无关，并满足市场需求； 假设最后一个月月末的库存为零； 假设公司有一整个月的时间来生产，而需求那么在月底发生； 符号约定 符号 符号含义 符号 符号含义 阶段 区间 单位生产本钱 单位库存本钱 阶段指标 每月需求量 每月最大产量 中间动态参数 每月生产量 决策变量 每月库存量 s 状态变量 每月的库存本钱率 f 最优值 问题分析 通过对题目的分析，本文需要考虑的两种情况下的皮革公司生产方案：其一是储存率为%5时的生产本钱和储存本钱，其二是变化的储