Условие задачи
По приведенной ниже ситуации необходимо найти два варианта решения:
1. В первом случае необходимо найти такую очередность разгрузки судов (без учета стоимости их простоя), при которой общая суммарная величина времени простоя будет минимальной.
2. Во втором случае необходимо уточнить очередность разгрузки судов с учетом стоимости их простоя и предложить такую, при которой администрация порта понесет минимальные издержки.
Описание ситуации
Вас как квалифицированного менеджера пригласил директор порта, у которого периодически возникает очередь из ожидающих судов. Сегодня, например, практически одновременно пришло на разгрузку три судна разного тоннажа. Их разгрузка требует 8 часов, 10 часов, и 27 часов соответственно.
Порт был построен довольно давно и на разгрузочном причале может находиться только одно судно. Вы ознакомились с ситуацией и предложили такой вариант разгрузки судов с учетом пропускной способности порта, при котором все ожидающие суда простаивают минимальное время.
В процессе решения поступила уточняющая информация: необходимо учесть, что простой судов имеет разную стоимость. Для имеющихся судов это соответственно 10, 50 и 90 тыс. руб. в час. С учетом простоя судов возникает проблема минимизации выплаты со стороны порта капитанам судов за вынужденный простой, и, возможно, изменения очередности их разгрузки.
Ответ
1. Очередность разгрузки судов (без учета стоимост...