разрешение LP в excel
Для решения линейной программы в Excel (LP Solve with Excel) вам понадобится модуль Solver. На вкладке «Файл» нажмите «Параметры». В разделе «Надстройки» выберите «Надстройка Solver» и нажмите кнопку «ОК». Проверьте надстройку решателя и нажмите OK. Если маневр не работает, вы можете нажать «Решатель», а затем «Перейти».
Вы найдете решатель на вкладке «Данные» в группе «Анализ», как показано на следующем рисунке.
Написать LP в Excel
Чтобы сформулировать проблему линейное программирование, рассмотрите следующие три вопроса:
- Какие решения предстоит принять? Чтобы решить эту проблему, Excel должен определить количество каждого заказанного товара (велосипедов, мопедов и детских сидений).
- Каковы ограничения для этих решений? Ограничения здесь заключаются в том, что объем капитала и памяти, используемых продуктами, не может превышать ограниченный объем доступного капитала и памяти (ресурсов). Например, каждый велосипед использует 300 основных единиц и 0,5 единиц хранения.
- Какова общая мера эффективности этих решений? Общая мера производительности – это общая польза от трех продуктов. Поэтому цель состоит в том, чтобы максимизировать это количество.
В следующем примере переменные решения выделены желтым цветом, ограничения — голубым, а целевая функция — темно-синим.
Выберите каждый диапазон и на вкладке «Формулы» в группе «Определенные имена» нажмите «Определить имя»:
| Имя диапазона | клетки |
|---|---|
| Единица прибыли | С4:Е4 |
| Размер заказа | С12:Е12 |
| Используемые ресурсы | G7:G8 |
| РесурсыДоступны | И7: И8 |
| Общая прибыль | I12 |
Вставьте следующую функцию СУММПРОИЗВ (для создания ограничений и целевых функций):
Решите модель
Чтобы найти оптимальное решение, выполните следующие шаги (вы должны адаптировать каждый шаг к своей модели).
- На вкладке Данные в группе Анализ щелкните Решатель.
- Введите параметры решателя.
- У вас есть выбор: ввести имена диапазонов или щелкнуть ячейки в электронной таблице. Введите общую прибыль для цели.
- Нажмите на Макс.
- Введите направление неравенств для переменных
- Добавьте ограничения в соответствии с этим процессом
- Установите флажок «Определить неотрицательные неограниченные переменные» и выберите «Симплекс LP».
- Нажмите «Решить»
Решатель заполняет массив оптимальным решением.
RU 
FR 
EN 
ES