logo
МатМод экология / Лабораторные работы

Решение задач линейного программирования с помощью надстройки «поиск решений» в среде excel

Поиск решения - это надстройка EXCEL, которая позволяет решать оптимизационные задачи. Если во вкладке Данные отсутствует опция Поиск решения, значит, необходимо загрузить эту надстройку.

Для MS Excel 2010.

Перейдите во вкладку Файл, и выберите пункт меню Параметры:

Рис.1. 1 Выбор пункта меню «Параметры».

В появившемся окне выберите пункт Надстройки, а в правой части пункт «Поиск решения»:

Рис.1. 2 Управление надстройками.

В нижней части окна нажмите на кнопку «Перейти». Откроется окно выбора активируемых надстроек. Выберите Поиск решения и нажмите «ОК»:

Рис.1. 3. Добавление надстройки «Поиск решения».

После этого пункт Поиск решения появится на вкладке Данные:

Рис.1. 4 Вкладка «Данные» с пунктом «Поиск решения».

Для непосредственного решения задачи оптимизации необходимо:

  1. Создать форму для ввода условий задачи.

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

  3. Ввести исходные данные.

  4. Ввести зависимость для целевой функции.

  5. Ввести зависимости для ограничений.

  6. Указать назначение целевой функции (установить целевую ячейку).

  7. Ввести ограничения.

  8. Ввести параметры для решения ЗЛП.

Рассмотрим процесс решения на примере Задачи оптимального использования ресурсов.