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

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

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

Задача

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

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

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


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

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

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

Связанные статьи

Похожие задачи
Прочитайте другие статьи, решающие похожие задачи в MS Excel. Это позволит Вам решать широкий класс подобных задач.
Средняя: 5 (2 оценок)