Решение ЛП в Excel

разрешение LP в excel

Для решения линейной программы в Excel (LP Solve with Excel) вам понадобится модуль Solver. На вкладке «Файл» нажмите «Параметры». В разделе «Надстройки» выберите «Надстройка Solver» и нажмите кнопку «ОК». Проверьте надстройку решателя и нажмите OK. Если маневр не работает, вы можете нажать «Решатель», а затем «Перейти».

Вы найдете решатель на вкладке «Данные» в группе «Анализ», как показано на следующем рисунке.

lp решить с помощью линейного программирования Excel

Написать LP в Excel

Чтобы сформулировать проблему линейное программирование, рассмотрите следующие три вопроса:

  1. Какие решения предстоит принять? Чтобы решить эту проблему, Excel должен определить количество каждого заказанного товара (велосипедов, мопедов и детских сидений).
  2. Каковы ограничения для этих решений? Ограничения здесь заключаются в том, что объем капитала и памяти, используемых продуктами, не может превышать ограниченный объем доступного капитала и памяти (ресурсов). Например, каждый велосипед использует 300 основных единиц и 0,5 единиц хранения.
  3. Какова общая мера эффективности этих решений? Общая мера производительности – это общая польза от трех продуктов. Поэтому цель состоит в том, чтобы максимизировать это количество.

В следующем примере переменные решения выделены желтым цветом, ограничения — голубым, а целевая функция — темно-синим.

lp решить с помощью линейного программирования Excel

Выберите каждый диапазон и на вкладке «Формулы» в группе «Определенные имена» нажмите «Определить имя»:

Имя диапазонаклетки
Единица прибылиС4:Е4
Размер заказаС12:Е12
Используемые ресурсыG7:G8
РесурсыДоступныИ7: И8
Общая прибыльI12

Вставьте следующую функцию СУММПРОИЗВ (для создания ограничений и целевых функций):

lp решить с помощью линейного программирования Excel

Решите модель

Чтобы найти оптимальное решение, выполните следующие шаги (вы должны адаптировать каждый шаг к своей модели).

  • На вкладке Данные в группе Анализ щелкните Решатель.
  • Введите параметры решателя.
  • У вас есть выбор: ввести имена диапазонов или щелкнуть ячейки в электронной таблице. Введите общую прибыль для цели.
  • Нажмите на Макс.
  • Введите направление неравенств для переменных
  • Добавьте ограничения в соответствии с этим процессом
  • Установите флажок «Определить неотрицательные неограниченные переменные» и выберите «Симплекс LP».
  • Нажмите «Решить»

Решатель заполняет массив оптимальным решением.

lp решить с помощью линейного программирования Excel
Делиться
ru_RURU