Résumé Cet article se concentre sur le calcul des coûts pour une réduction combinée des activités, ce qui n'indique pas toujours le coût minimum pour une durée spécifiée même si le calcul fournit un plan pour la durée précise nécessaire. La programmation dynamique fournit une méthode pour traiter ce type de problème. L'objectif est de trouver le coût minimum pour un temps donné. Ce planning est une liste complète de plans à moindre coût. Si le temps souhaité ne coïncide pas avec un plan de la liste, le prochain plan avec un temps plus court peut être choisi en sachant que le temps excédentaire n'est pas acheté. Toutes les alternatives ont été prises en compte dans le calcul, et celles qui ont été rejetées sont inférieures à celles figurant sur le planning final.
F. A. Bailey (Sat,) a étudié cette question.