Блок линейной оптимизации предназначен для решения задачи оптимального использования ограниченных ресурсов.
В задаче управляющие переменные - это ресурсы, а целевая функция - это сущность, подлежащая оптимизации. Решение задачи - это нахождение таких значений управляющих переменных, которые удовлетворяют заданным ограничениям и при которых целевая функция принимает наибольшее или наименьшее значение. Условия, для которых составлялась задача, могут измениться. Для учёта этих условий без составления новой задачи вводятся коэффициенты целевой функции, позволяющие учитывать воздействие изменений условий на расчёт целевой функции.
Пример задачи, решаемой с помощью линейной оптимизации
Создание нового блока линейной оптимизации
Редактирование готового блока линейной оптимизации
Создание и редактирование выполняется с помощью мастера редактирования блока линейной оптимизации, в котором настраиваются параметры блока.
Настройка блока линейной оптимизации состоит из следующих шагов:
Предполагается, что у компании, занимающейся торговлей мясной продукцией, есть складские помещения, расположенные в разных районах Москвы. Нужно рассчитать оптимальное количество продукции для хранения на каждом складе с учётом:
транспортных расходов компании. Указываются с помощью коэффициентов целевой функции;
количества продукции, уже имеющейся на складах. Указывается с помощью ввода начальных значений управляющих переменных;
спроса на каждый вид продукции. Указывается с помощью простых ограничений управляющих переменных;
максимальной вместимости складов. Указывается с помощью сложных ограничений управляющих переменных.
Единица хранения продукции - это коробка, поэтому используются целочисленные переменные.
В примере все данные вводятся с помощью вставки из буфера обмена. Это делается для ускорения процесса ввода данных в примере. При создании реальных блоков линейной оптимизации данные вводятся с клавиатуры.
См. также:
Начало работы с расширением «Алгоритмы расчёта» в веб-приложении | Построение алгоритма расчёта