Решение задачи линейного программирования с использованием Excel.

Цель работы: Определение программы решения задачи линейного программирования с использованием Excel (задачи по оптимизации плана производства).

1. Решение задач линейного программирования в Ехсеl производится с помощью решающего блока Solver, вызываемого командой меню Сервис ® Поиск решения.

Последовательность действий такова. Вводятся исходные данные, лучше в созданную для этого форму. Вводятся зависимости из математической модели. Из меню Сервис открывается диалоговое окно Поиск решения, в котором вводятся ячейка целевой функции, ее назначение (максимум или минимум), изменяемые ячейки и добавляются ограничении. В опции Параметры должен стоять флажок у линейной модели.

Рассмотрим решение той же задачи, которую мы решали в Маthcad. Ввод исходных данных показан в табл. 6.5.1. Теперь необходимо ввести зависимости из математической модели. Эти зависимости представляют собой левые части ограничений и целевую функцию. Данную операцию можно выполнить с помощью функции СУММПРОИЗ, где в первый массив вводят коэффициенты соответствующего ограничения, а во второй массив переменные х1, х2, точнее ячейки, где мы им присвоили инициирующие значения - ячейки В10:С10. На рис. 2 представлены введенные функции.

1. Из меню Сервис откроем окно Поиска решения (рис. 6.5.4).

Рис. 6.5.4. Диалоговое окно Поиск решения

2. В поле Установить целевую ячейку введем $D$11.

3. Из группы Равной выберем переключатель – максимальному значению.

4. В поле области Изменяя ячейки введем ячейки с первоначальными значениями переменных - $В$11:$Е$11.

5. Нажав кнопку Добавить, откроем диалоговое окно Добавление ограничесния (рис. 9.4).

Рис. 6.5.5. Диалоговое окно Добавление ограничения

Таблица 6.5.1

Ввод исходных данных

Таблица 6.5.2

Ввод зависимостей

6.Через данное окно введем ограничения в соответствии со знаком, который принят в модели. В нашей задаче левые части ограничений должны быть меньше или равны правым частям ограничений и переменные должны быть положительны.

Открыв диалоговое окно Параметры поиска решения можно изменить параметры Максимальное время или Предельное число итераций в случае, если за заданное количество итераций задача не решена. Если не устраивает погрешность, введенная по умолчанию, ее также можно изменить. Для решения задачи линейного программирования должен быть установлен флажок Линейная модель.

После нажатия кнопки OK вновь появится диалоговое окно Поиск решения. По нажатии кнопки Выполнить на экран выводится окно Результаты поиска решения.

Если решение не найдено, окно выведет соответствующее сообщение.

Если решение найдено, выделим отчет по результатам, нажмем ОК, и результат решения задачи – на экране (табл. 6.5.3).

Таблица 6.5.3

Результаты решения задачи

2. Результат решения задачи линейного программирования с использованием Excel:

Ввод исходных данных

Результаты решения задачи

Не нашли, что искали? Воспользуйтесь поиском: