资源管理线性规划

Resources Management Linear Programming

我有一个简单的问题要解决。我需要以最大化资源效率的方式将资源分配给三个项目。我需要一些帮助来解决 objective 函数中的问题。

更多问题详情:

所有项目将持续 18 周。下面的三个列表定义了 3 个项目在 18 周(18 x 5 = 90 天)内对资源的需求

Project_One =  [32  14  30  12  23  27  12  21  32  12  20  29  15  20  15  17  15  11] 
Project_Two =  [ 4  5   14  11  13  9   10  11  7   9   14  8   9   11  9   7   6   8]
Project_Three= [ 8  8   8   8   8   8   8   8   8   8   8   8   8   8   8   8   8   8];

我们共有 48 个承包商资源。我们可以放手资源以尽量减少损失,但是再培训的成本是 10 天的非生产性。

我如何制定一个线性规划问题来获得我们每周需要保留的资源量以最小化总体成本。 objective 函数应该考虑是放手以后再训练更好还是保留资源以备后几周随着需求增加使用?

一些关键信息:

1) 1 个资源的成本是每天 100 美元。 2) 新资源通过跟随现有工人进行培训。为简单起见,我们假设成本仅为 10 个工作日 = 1000 美元。 3) 保持资源闲置的成本是在任何项目中不需要它们与下一次需求激增发生之间的天数。理想情况下,如果空闲时间少于 10 天,我们不会放弃资源。

我使用 MIP 模型的尝试如下所示:

结果是:

我们在第 1 周有 4 hires/trainees 人(在第 1 周和第 2 周接受培训,在第 3 周可以上班),在第 7 周雇用了 3 人。您可以在图片中看到工人人数增加了在第 3 周和第 9 周开始时。