2015-06-28
263
Подключение надстройки «Поиск решения» в электронной таблице Excel (версии 5-10) осуществляется через меню «Сервис/Надстройки». В выпадающем списке необходимо отметить соответствующий пункт. Если в списке надстроек пункт «Поиск решения» отсутствует, то нужно переустановить пакет Microsoft Office, отметив надстройку «Поиск решения» в разделе «Дополнительные средства Office».
Прежде чем запускать надстройку следует подготовить задачу к решению. Для этого необходимо проделать следующие шаги.
1. Составить на бумаге математическую модель задачи, определив переменные, записав целевую функцию и ограничения (см. введение).
2. Создать табличную (электронную) модель задачи, для чего надо:
a. ввести исходные данные в ячейки таблицы;
b. задать диапазоны ячеек, в которых будут находиться переменные (искомые параметры) задачи. В дальнейшем эти ячейки будем называть изменяемыми ячейками;
c. ввести формулы для вычисления левых частей ограничений и целевой функции задачи ЛП через исходные данные и адреса изменяемых ячеек. Ячейку, содержащую формулу для подсчета целевой функции, будем называть целевой ячейкой.
Только после этого можно решать задачу оптимизации с помощью надстройки «Поиск решения». Заметим, что для решения задач линейного программирования надстройка использует хорошо известный студентам второго курса симплекс-метод, причем в итоге решения выводятся не только оптимальные значения переменных и целевой функции, но и результаты постоптимального анализа.
Рассмотрим подробнее процедуру решения задачи линейного программирования в Excel на конкретном примере.
