Какой порядок пропускания судов через шлюз минимизирует ущерб?

Для минимизации ущерба необходимо пропускать суда через шлюз в порядке возрастания отношения "время шлюзования / ущерб от простоя". Рассчитаем это отношение для каждого судна: для судна 1: 65/5=13, для судна 2: 48/12=4, для судна 3: 21/7=3, для судна 4: 16/4=4, для судна 5: 42/3=14. Таким образом, оптимальный порядок: судно 4, судно 3, судно 2, судно 5, судно 1. Минимальный ущерб составляет: (16+21+48+42+65)*3+... (продолжить расчет).