Поиск решения EXCEL (5.1). График занятости

Небольшая авиакомпания должна организовать регулярные полеты между тремя городами. Необходимо составить расписание полетов так, чтобы минимизировать издержки компании. Расчет будем проводить с помощью надстройки Поиск решения.

График занятости (Staff Scheduling) — подбирает график работы, обеспечивающий требуемый уровень обслуживания при наименьших затратах на оплату труда.

Задача

Небольшая авиакомпания должна организовать регулярные полеты между тремя городами (2 рейса в день). Компания владеет 6-ю самолетами. Экипажи должны возвращаться в исходную точку полета в тот же день. Экипаж может воспользоваться услугами другой авиакомпании, чтобы вернуться в нужный город. 1 час полетного времени стоит компании 200$, если экипаж возвращается на самолете другой авиакомпании, то это обходится компании 75$ за час перелета (так же 75$ стоит час между рейсами). Необходимо составить расписание полетов так, чтобы минимизировать издержки компании(пример с сайта ]]> www.solver.com ]]> ).

Создание модели

На рисунке ниже приведена модель, созданная для решения задачи (см. файл примера ).

Переменные (выделено зеленым) . В качестве переменных модели следует взять выбор определенного варианта перелета (1 – принять, 0 - отклонить). Ограничения (выделено синим) . Необходимо организовать по 2 рейса в день между всеми 3-мя городами (6 маршрутов (туда-обратно) * 2 раза в день = 12 рейсов). Целевая функция (выделено красным) . Издержки компаниидолжны быть минимальными.

Примечание : для удобства настройки Поиска решения используются именованные диапазоны .

Вводная статья про Поиск решения в MS EXCEL 2010 находится здесь .