Вопрос:

Определить порядок пропускания судов через шлюз для минимизации ущерба и указать минимальную цену ущерба.

Ответ:

Для минимизации ущерба сортируем суда по убыванию ущерба от простоя. Порядок шлюзования: 2, 3, 1, 5, 4. Минимальная цена ущерба: 5*48 + 12*21 + 7*16 + 4*42 + 3*65 = 2406.
Подать жалобу Правообладателю

Похожие