Optprob/Транспортировка нефти — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
|||
Строка 18: | Строка 18: | ||
{{enddiv}} | {{enddiv}} | ||
+ | {{reserve-task|[[Участник:ADanilenko|ADanilenko]] 14:10, 31 октября 2024 (UTC)}} |
Версия 14:10, 31 октября 2024
У государственной нефтяной компании есть сеть трубопроводов, по которым она транспортирует нефть с нефтеперерабатывающего завода R в хранилище A, как показано на графе ниже.
Каждая дуга оценивается по максимальному дневному объему, который может быть доставлен, в тысячах литров.
Определите время, необходимое для транспортировки 60000 литров с нефтеперерабатывающего завода в центр хранения, если каждый день отгружается максимально возможное количество.
Если мощность дуги (2,5) увеличить с 1 до 4, на сколько сократится полученное время?
Задача зарезервирована: ADanilenko 14:10, 31 октября 2024 (UTC)