|
|
От
|
Александр
|
|
|
К
|
Miguel
|
|
|
Дата
|
31.01.2006 10:03:42
|
|
|
Рубрики
|
Россия-СССР; Образы будущего;
|
|
Задача из учебника
Составление расписаний.
Оперирующий из Стокгольма авианосец "Могущественный" находится на маневрах с понедельника до пятницы. На следующей неделе капитан хочет дать отпуск максимально возможному количеству членов команды. Однако необходимо выполнить программу маневров без нарушений флотских правил.
1. Моряк должен нести вахту в утреннюю или вечернюю смену. Всю неделю он должен работать в одну и ту же смену
2. Каждый моряк должен нести вахту ровно четыре дня в неделю независимо от того есть ли "реальная работа".
Количество персонала на каждой вахте дано в таблице:
п в с ч п
утро 900 1000 450 800 700
вечер 800 500 1000 300 750
Сформулировать проблему как задачу линейного программирования и решите.
Где тут деньги?
А главное, задача пормулируется и решается в пространстве параметров оптимизации. И к готовому решению можно применять всякие разные целевые функции. В том числе и разные. Кроме того, оптимальное решение, как исключительно верно заметили авторы учебника, самая неинтересная вещь в модели. Куда важнее знать какие ограничения активны и к каким параметрам оптимизации решение наиболее чувствительно. Все это дает менеджменту ценную в практическом руководстве информацию.