运用 Matlab 建模并编程求解实际企业管理中的线性规划问题
实验问题描述:已知某企业在未来 12 周期规划时段的需求 dt > 0, t = 1, 2, …, 12。这些需求
可通过生产、外包和来自前面周期的库存来满足,不允许缺货;每周期的生产量和外包量
受限。规划时段的开始和结束库存假定为 0。问题是确定每周期的生产和外包量,以最小
成本满足规划时段的需求。在周期 t, 令 p
t
, I
t
和 L
t
分别表示生产量、库存和外包量;π
t
, h
t
和
λ
t
分 别 表 示 单 位 生 产 、 库 存 和 外 包 成 本 ; C
t
表 示 最 大 生 产 能 力 。 t 期 需 求 量 为
其中 ε
t
是标准正态分布变量 。
问题实例的其它参数由定义在区间(A, B)上的均匀分布随机生成,其中生产能力和需求一
样取整,其它为实数。 下表为问题参数设定要求。
参数 设定
生产能力
C(200,600)
单位生产成本 P(5,10)
单位外包成本 O(5,10)
单位库存成本 H(0.5,1.5)
实验步骤:一、对实际问题进行分析,并建立线性规划模型:
二、根据建立的线性规划模型,运用 Matlab 进行编程求解,程序流程图如下: