求助模拟费用流
  • 板块学术版
  • 楼主ydzr00000
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/10 07:38
  • 上次更新2024/10/10 15:09:28
查看原帖
求助模拟费用流
529296
ydzr00000楼主2024/10/10 07:38

接下来的 nn 天中,你需要 kk 份手工制品。

每天,小 A 可以在上午完成手工制品的工序 A,而小 B 可以在下午完成手工制品的工序 B。

每份手工制品需要先完成工序 A 再完成工序 B,随后即可使用。

ii 天让小 A 工作的完成时间是 aia_i,让小 B 工作的完成时间是 bib_i

而总完成时间是两人所有工作的完成时间的总和。

如果第 ii 天小 A 与小 B 都进行了工作,那么小 B 的完成时间 bib_i 将缩短为 0.5bi0.5b_i

求最小总完成时间。

2024/10/10 07:38
加载中...