产销计划模型.docVIP

2009年数学建模暑假模拟训练1 题目编号： A 论文题目： 产销方案模型 参赛队员信息(必填)： 信息 姓 名 专业 队员1 李鹏程 数学 队员2 吴鸣 电气 队员3 王亚维 电气 摘要 本文对实现利润最大化的产销方案制定进行了研究分析。由于生产销售以月为阶段计算利润，考虑到用动态规划模型进行求解。 第一个问题中，为了使利润最大化，公司可以在每个月进行决策：让工人加班、雇佣新员工、解雇员工、进行商品外包。每个月中的状态量：工人的人数，月末库存量（当时，表示当月生产量大于需求量，产品有剩余，需要对这部分产品计算库存费用；当时，表示当月生产量小于需求量，产品缺货，需要在后面的某个月中满足产品需求，但是厂家要承担一部分缺货损失）。一个月的决策定下来后，则这个月的生产销售状况就能确定下来，这个月的各种状态就确定了，这个月末的状态既是下个月初的初始状态，从而可以得出模型状态转移方程。由于知道第一个月的初始状态，有工人人，有库存件，又知道六月底的库存量为零，且不缺货，所以可以通过动态规划的顺序解法进行求解。得出最优方案。 运行结果：最大利润为897488 至于第二问，在第一问的基础上加上了进行促销的变量。促销可以将后两个月需求量的6%提前到促销月发生。为将不促销方案同淡季促销、旺季促销进行比较，最终目标都是获得利润最大化，所以考虑到对淡季促销、旺季促销分别引入0-1变量，当进行促销时变量取1，反之取0。这样建立利润最大化指标函数进行最优化求解。通过变量的取值判断促销方案的优劣，从而进行产销方案决策。 运行结果，不用促销，最大利润897488 关键词：动态规划 0-1变量 整数规划 1、问题重述 某企业主要生产一种手工产品，在现有的营销策略下，年初对上半年6个月的产品需求预测如表1所示。 表1. 产品需求预测估计值（件） 月份 1月 2月 3月 4月 5月 6月 预计需求量 1000 1100 1150 1300 1400 1300 表2. 产品各项成本费用 原材料成本 库存成本 缺货损失 外包成本 培训费用 100元/件 10元/件/月 20元/件/月 200元/件 50元/人 解聘费用 产品加工时间 工人正常工资 工人加班工资 ? 100元/人 1.6小时/件 12元/小时/人 18元/小时/人 ? ：预计各月对产品的需求量； ：第月工人加班总时间； ：第月雇佣工人数量； ：第月解雇工人数量； ：第月外包产品数量； ：一月初的工人数； ：第月的工人数； ：一月初的库存量； ：第月月末的库存量； ：第月所有工人的非加班工作时间； ：第月所有工人生产的产品数量； : 第月产品预计需求量； ； ； ：进行促销后第月产品预计需求量； ：每个月的利润； ：六个月的总利润； 4、问题分析 根据题意，题目第一问求使六个月成本最小、利润最大的产销方案，而利润受到营业额和成本的影响。由于六月底的库存为零且不缺货，而每个月的产品需求量是基本一定的，所以我们考虑使成本最低。工人正常工作成本是一定的，所以问题的关键在于，在保证满足各月需求量的前提下，使库存费、缺货损失、人员变动成本、工人加班成本用最小。 由于建立静态整数规划模型需要设出各个月的工人加班时间，雇佣工人数量，解雇工人数量，以及外包产品数量，由于当月的变量直接影响到下个月的变量，这些变量间关系相当复杂，无法进行求解。 考虑到生产以一个月为一个阶段，且一个月的决策确定后，下一个月的月初状态即可确定，所以建立动态规划模型进行求解。 以各个月的工人加班时间，雇佣工人数量，解雇工人数量，以及外包产品数量为决策变量，则月末工人总数，产品库存量即是下个月初状态，于是有状态转移方程 当上月库存时 当上月库存时 从而有指标函数： 由于第一个月的初始状态知道 ， 所以利用Lingo软件求解即可。 至于题目中的第二问，多了促销决策的影响，促销可以使后两个月需求量的6%提前到促销月发生，相当于改变了各月的需求量 欲比较分析各种促销方案的优劣进行选取最优产销方案，最终目标仍然是使利润最大化。如果进行促销后，总利润比第一问中的利润大，则可决定实施促销方案；如果进行促销后，总利润比第一问中的利润小，则决定不实施促销方案。 针对于一月份是否进行促销引入0-1变量 对于四月份是否进行促销引入0-1变量 在前一问分析的前提下，建立动态规划模型求得指标函数最优解，根据和的取值决定是否进行促销、在何时促销。 当时，表示进行促销时，六个月的总利润比不促销时的大，所以实施的方案为既进行淡季促销又进行旺季促销； 当时，表示只进行淡季促销，六个月的总利润比不促销时的大，所以实施的