Менеджер в компании в современной фирме, должен постоянно решать задачи по экономии средств, но подобная экономия часто сводится к банальной оптимизации. Что использовать для решения задач по оптимизации – проще и доступнее какой-либо офисный пакет. Наиболее доступен в настоящее время пакет Microsoft Excel. Как оптимизировать? Мы можем в Excel рассчитать сумму налога, составить прайс-лист, написать множество формул, но как решить задачу по расчету элементарной линейной оптимизации - в это главный вопрос? Отмечу сразу, что сделать без специальной настройки ничего не получится. Для начала запускаем Microsoft Excel в меню Сервис ищем, пункт меню «Поиск решения», если такого пункта нет, то необходимо запустить программу установки Microsoft и выбрать необходимую настройку. Как это сделать?! Прежде всего выбрать необходимую опцию, при установке «офиса», затем в меню «Сервис» выбрать «Настройки» и поставит галку напротив «Поиск решения»:
Если у вас стоит американская версия «офиса» настройка «Поиска решения» называется просто Solver (по русски звучит как «сольвер»). Для компании Microsoft данную настройку разрабатывала компания Frontline System, которая давно специализируется на выпуске продуктов для математического анализа.
Какие задачи мы сможем решить с помощью «Поиска решения»?! Перейдем собственно к рассмотрению реальных примеров применения настройки этой настройки. Решим задачу по оптимизации численности охранников на складе: управляющий персоналом складского комплекса должен составить расписание охраны территории, удовлетворяющей требованиям представленным в таблице:
|
Время
|
Минимальное число охранников
|
|
0:00-4:00
|
5
|
|
4:00-8:00
|
7
|
|
8:00-12:00
|
15
|
|
12:00-16:00
|
7
|
|
16:00-20:00
|
12
|
|
20:00-24:00
|
9
|
Охранники дежурят посменно, продолжительность смены 8 часов. Но на каждый день установлено 6 смен. Время начала и конца каждой смены показано в таблице:
|
Смена
|
Время начала
|
Время окончания
|
|
1
|
0:00
|
8:00
|
|
2
|
4:00
|
12:00
|
|
3
|
8:00
|
16:00
|
|
4
|
12:00
|
20:00
|
|
5
|
16:00
|
24:00
|
|
6
|
20:00
|
4:00
|
Управляющий персоналом складского комплекса хочет определить, сколько охранников необходимо назначить в каждую смену, чтобы минимизировать их количество, но при этом удовлетворить требованию к организации охраны.
Следует сразу отметить, что для решения задачи необходимо определить переменные и целевую функцию. То есть можно представить, что:
X1 - число охранников, дежурящих в смену 1;
X2 - число охранников, дежурящих в смену 2;
...................
X6 - число охранников, дежурящих в смену 6;
Целевая функция для данного случая будет иметь вид X1+X2+X3+X4+X5+X6 в данном случае необходимо минимизировать сумму (количество охранников). При этом у нас имеется целый ряд ограничений, для начала представим дежурство охранников по сменам в табличкой форме:
|
Смена
|
0:00-4:00
|
4:00-8:00
|
8:00-12:00
|
12:00-16:00
|
16:00-20:00
|
20:00-24:00
|
|
1
|
X1
|
X1
|
|
|
|
|
|
2
|
|
X2
|
X2
|
|
|
|
|
3
|
|
|
X3
|
X3
|
|
|
|
4
|
|
|
|
X4
|
X4
|
|
|
5
|
|
|
|
|
X5
|
X5
|
|
6
|
X6
|
|
|
|
|
X6
|
|
Надо
|
5
|
7
|
15
|
7
|
12
|
9
|
В первый временной интервал 0:00-4:00 будет дежурить X1+X6≥5, во второй 4:00-8:00 будет дежурить X1+X2≥7 охранников и т.д.. Иными словами нам необходимо будет решить систему:
X1+X2+X3+X4+X5+X6→MIN,
X1+X6≥5,
X1+X2≥7,
X2+X3≥15,
X3+X4≥7,
X4+X5≥12,
X5+X6≥9.
Далее как говориться дело техники: запускаем Excel.
Начинаем вносить условия в таблицу:

Желтые ячейки будут содержать значения изменяемых параметров. Ячейки B4, B6, B8, B10, B12 и D12 содержат только ссылки на ячейки с изменяемыми параметрами (желтыми).
В ячейку B14 вносим формулу =B2+D2+D4+D6+D8+D10 – это и есть наша целевая функция, которую мы и будем минимизировать.
Далее нам необходимо запустить «Поиск решения». Меню «Сервис» и далее «Поиск решения», следуем по пунктам:
- Устанавливаем целевую функцию на ячейку $B$14, указываем, что ее необходимо минимизировать;
- В строке «изменяя ячейки» ставим, ссылки на желтые: $B$2; $D$2; $D$4; $D$6; $D$8; $D$10 ;
- Необходимо теперь записать условия, кликаем на клавишу «Добавить» и заполняем все условия приведенные выше:
ё
Всего условий 6;
- Обязательно отмечаем в условиях, что все значения у нас целые, не может же быть 1,5 охранника:

И здесь условий целочисленности тоже 6
- Теперь жмем на клавишу параметры и делаем необходимые установки:

Ставим галку на «Линейная модель» и «Неотрицательные значения». Жмём Ок.

Так как у нас теперь все установлено жмем в основном окне кнопку «выполнить», видим следующее диалоговое окно:

В котором можно выбрать дополнительно отчеты, описывающие результаты работы и т.д. Но нас интересуют больше результаты работы, вот что получилось:
|
Смена |
Обозначение
|
Количество охранников
|
|
1
|
X1
|
0
|
|
2
|
X2
|
8
|
|
3
|
X3
|
7
|
|
4
|
X4
|
0
|
|
5
|
X5
|
12
|
|
6
|
X6
|
5
|
Всего охранников 32. Если вы будете вычислять не факт, что у вас будет аналогичное решение, задача имеет множество правильных ответом, однако с уверенностью можно сказать что количество охранников в любом случае не превысит более 32.
Таким образом, вы можете увидеть, что даже с помощью офисного пакета можно решать достаточно сложные управленческие задачи. Главное систематизировать полученные данные, чтобы правильно ввести в уравнения и условия в пакет анализа.
Недавно, я перешел на компьютер MacBook Pro. Мне очень нравится интерфейс, скорость работы и стабильность операционной системы Mac OS 10.5 Leopard. Касаемо моего случая – приходится на компьютере держать две операционные системы, благо новое железо моего ноутбука это легко позволяет. Работать можно вообще через чистую установку отдельной операционной системы Bootcamp, как это делаю я, либо через установку отдельных систем виртуализации типа Parallels или VMware Fusion.
Теперь собственно результата моего короткого исследования.
- Pages из фирменного пакета iWork09. К сожалению, этот удобный пакет от фирмы Apple не содержит такого решения как Solver в Excel. Да и вообще как мне показалось пакет хорош для графического оформления ваших идей, так как содержит множество интересных решений, таких как поддержка отдельных независимых таблиц, свободное форматирование и т.д., но вот пакета, подобного «Поиск решения» не было обнаружено;
- Пакет OpenOffice.org с табличным процессором Calc – свободно распространяемый пакет, который имеется под многие платформы в том числе и под Mac OS, также для установки доступно множество языков, в том числе и русский. Для того чтобы найти пакет анализа необходимо посетить сайт дополнений http://extensions.services.openoffice.org и скачать необходимый пакет под названием EuroOffice Solver Professional. Последние версии данного пакета платные, а вот предпоследние распространяются свободно;
- Microsoft Office for Mac 2008 – в данном офисном пакете убрана функциональность запуска макросов, зато добавлена настройка «Поиск решения» (Solver), расстраивает только два факта: высокая стоимость пакета MS Office для Mac, даже в студенческом усеченном варианте она достигает 7000 рублей. И второй неприятный момент – отсутствие русской локализации пакета.
- Как и отмечал раннее работа на Mac в Windows.
Что хочется ещё добавить к данной публикации, наверное, маленький совет: прочитайте книжку «Экономическое моделирование в Microsoft Excel» под редакцией коллектива авторов Мур, Джеффри, Уэдерфорд, Ларри Р. , и др. Книга достаточно понятно и интересно написана, к тому же в ней приведены и разобраны интересны задачи из практики управления менеджеров.