我在计算截止日期的5个工作岗位的最低利润方面面临问题。
利润为(P1,P2 ... P5)=(20,15,10,1,6),截止日期分别为(2,2,1,3,3)。 我对这个问题的解决方案是:
+----------+----+-----+---------+
| Deadline | 1 | 2 | 3 |
+----------+--------+-----------+
| Jobs | J4 | J5 | (Empty) |
+----------+--------+-----------+
我将最后一个单元格留空了,因为在填充J5和J6之后,第3小时内无法完成其他任务。据此,利润为7。
这是对的吗?
PS:一份工作需要一个小时,一次只能分配一份工作。
答案 0 :(得分:0)
如果需要填写所有小时位置,并获得最低利润:
我走这条路:
然后回答是: J3,J5,J1。总利润= 17