<<    Варианты 43.1 - 43.2    >>

Выбор работ для одной машины
      

Имеется список работ, которые могут быть выполнены на одной машине (последовательно). По каждой работе известны продолжительность ее выполнения ti, срок завершения di и прибыль исполнителя pi (табл. 70 и 71). Если работа не может быть выполнена к заданному сроку, она не принимается к исполнению.

Необходимо определить график работ из заданного списка, которые следует принять к выполнению. Показать, как повлияет на решение стремление включить в график как можно больше работ, невзирая на прибыль.

В варианте 43.1 получить решение при дополнительном требовании: включение работ 4 и 6 влечет включение в график работы 7. В варианте 43.2 также найти решение при увеличении срока d1 до 25 и d6 до 13.