1. Подготовка задачи к решению в ms Excel

Подключение надстройки «Поиск решения» в электронной таблице Excel (версии 5-10) осуществляется через меню «Сервис/Надстройки». В выпадающем списке необходимо отметить соответствующий пункт. Если в списке надстроек пункт «Поиск решения» отсутствует, то нужно переустановить пакет Microsoft Office, отметив надстройку «Поиск решения» в разделе «Дополнительные средства Office».

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

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

2. Создать табличную (электронную) модель задачи, для чего надо:

   1. ввести исходные данные в ячейки таблицы;

   2. задать диапазоны ячеек, в которых будут находиться переменные (искомые параметры) задачи. В дальнейшем эти ячейки будем называть изменяемыми ячейками;

   3. ввести формулы для вычисления левых частей ограничений и целевой функции задачи ЛП через исходные данные и адреса изменяемых ячеек. Ячейку, содержащую формулу для подсчета целевой функции, будем называть целевой ячейкой.

Только после этого можно решать задачу оптимизации с помощью надстройки «Поиск решения». Заметим, что для решения задач линейного программирования надстройка использует хорошо известный студентам второго курса симплекс-метод, причем в итоге решения выводятся не только оптимальные значения переменных и целевой функции, но и результаты постоптимального анализа.

Рассмотрим подробнее процедуру решения задачи линейного программирования в Excel на конкретном примере.