Алгоритм решения задачи ЛП с помощью MS-Excel

1. Организовать данные на листе MS-Excel:

а) ввести целевую функцию

P=200X+100Y;

б) ввести формулы, отражающие расход ресурсов.

Для этого надо:

2. Выбрать пункт меню “Сервис” (Tools), внутри найти пункт “Поиск решения” (Solver).

В появившемся диалоговом окне следует задать параметры поиска, а именно:

а) в окошке “Установить целевую ячейку” указать ячейку, содержащую целевую функцию;

б) установить переключатель на отметке “Равной максимальному значению”;

в) в поле окна “Изменяя ячейки” указать ячейки, соответствующие переменным решения;

г) щелкая по кнопке “Добавить”, ввести ограничения в окне “Добавление ограничения”.

3. Щелкнуть по кнопке “Параметры”, в появившемся окне “Параметры поиска решения” установить “Линейная модель”. Вернуться к окну “Поиск решения”.

4. Щелкнуть по кнопке “Выполнить”. Оптимизационная программа MS-Excel выполнит поиск решения, после чего появится окно “Результаты поиска решения”. Если все сделано правильно, программа сообщит: “Решение найдено.

Все ограничения и условия оптимальности выполнены”.

5. В этом случае надо “Сохранить найденное решение”.

В случае если программа не может найти решения, надо вернуться в положение “Восстановить исходные данные” и проверить организацию данных на листе Excel.

Организация данных задачи об оптимальном плане производства мебельного цеха с помощью MS-Excel смотрите в таблице 2.

Таблица 2.

Организация данных задачи №1.1 на листе MS Excel

Решение задачи определения оптимального плана мебельного цеха в табл. 3.

Таблица 3.

Результаты решения примера №1. на листе MS Excel

В случае если оптимизационная программа не может найти решение, в окне появится сообщения: “Значения целевой ячейки не сходятся” или “Поиск не может найти решения”, или “Условия линейной модели не выполняется”. В этом случае надо переставить переключатель в окне “Результаты поиска решения” в положение “Восстановить исходные данные”, щѐ лкнуть по кнопке Ok и проверить организацию данных на листе Excel и в установках окна “Поиск решения”.

Возможно, неверно задан знак ограничений, или неверно введены формулы для целевой функции и ограничений.