生产与存贮问题的优化模型
[摘要]:本文针对生产与存贮这个实际问题,以单位工时和月生产量的关系、库存量和月生产量的关系为突
破口,通过合理的假使,运用运筹学等相关知识,建立了一个二次规划模型.利用 MATLAB 软 件 解 得
2011356
654321
������ xxxxxx
,此时总耗费工时
.
关键词: 生产; 存贮; 二次规划
1 问题的提出
韶关市某生产车间每月底都要供应总装车间一定数量的部件,但由于生产条件的变化和
生产量的不同,该车间每月生产单位部件所耗费的工时不同,每月的生产量除供本月需要外,
剩余部分可存入仓库备用(库存容量 H = 9), 库存该部件每单位数每月所需费用相当于 1 工
时.今已知半年内,各月份的需求量及生产该部件每单位数所需工时数与月生产量关系 (见
附录 1).
现在该生产车间面临的问题是:1 月初的库存量为 2,要求在 6 月末的库存量为 0,怎样
才能使得总耗费工时数最少.请你帮助该生产车间制定一个半年逐月生产计划,使得既满足
需求和库存容量的限制,又使得总耗费工时数最少.
2 问题的分析
本问题是一个有关生产与存贮的问题,要求制定一个生产与存贮计划,使得总耗费工时
最少.由题意可知:
总耗费工时=生产耗费工时+存贮耗费工时
而生产耗费工时由于月份和月生产量的不同而不同, 存贮耗费工时随着库存量的增加而
增加,据此可以写出目标函数和约束条件.随着深入的分析,发现目标函数与约束条件是二次
规划关系.因此,我们可以用 MATLAB 软件中的 quadprog 函数解决此问题.
3 模型的假设
1 该仓库最多能存 H 单位部件
2 6 月底要没有库存,也就是库存为 0
3 每个月生产的部件到月底才供应总装车间和存入仓库
4 符号的约定
: 库存容量