Optprob/Транспортировка нефти — различия между версиями

У государственной нефтяной компании есть сеть трубопроводов, по которым она транспортирует нефть с нефтеперерабатывающего завода R в хранилище A, как показано на графе ниже.

Каждая дуга оценивается по максимальному дневному объему, который может быть доставлен, в тысячах литров.

Определите время, необходимое для транспортировки 60000 литров с нефтеперерабатывающего завода в центр хранения, если каждый день отгружается максимально возможное количество.

Если мощность дуги (2,5) увеличить с 1 до 4, на сколько сократится полученное время?