Расписание

Постановка задачи.
Расписание касается людей или машин, состояние которых на определенном этапе определяются двумя вариантами – человек в определенный день вышел/ не вышел, машина на определенной стадии работает/ не работает т. д. Соответственно, расписание имеет вид комбинаций типу 011100101.
В нашем случае 10 работниц исполняют положение на них функции, на каждый день известны потребности в их численности, при чем установлена 5-дневная рабочая неделя. Нужно определить расписание выхода на роботу, чтобы удовлетворить эти потребности с минимальным количеством чел./день.
Экономико-математическая модель.

Реализация в Excel.
Создаем таблицу с формулами, которые связывают план, ограничения и целевую функцию (Количество):

• в столбец Дни вводим формулу сумы по строкам матрицы расписания;
• в строку Всего вводим формулу сумы по столбцам матрицы расписания;
• в целевую ячейку Количество вводим формулу: =СУММ(Всего).

Запускаем программу Поиск решений командой Данные/Анализ/Поиск решения (В Excel 2007) Сервис/Поиск решения (В Excel 2003 и ниже). В полях Установить целевую ячейку, Изменяя ячейки, Ограничения вводим соответствующие адреса ячеек. Так как это линейная модель, то не забываем фиксировать в окне Параметры поиска решений переключатель на позицию Линейная модель и Неотрицательные значения. Нажимаем кнопку Выполнить и в появившемся окне Результаты поиска решения выводим отчет по устойчивости.

Анализ результатов.
В полученном результате видим, что данное расписание соответствует  нашим заданным ограничениям и при котором задействовано наименьшее количество работниц – это значит что наш план оптимальный.