Оглавление:
- Определение - Что означает линейное программирование (ЛП)?
- Техопедия объясняет линейное программирование (ЛП)
Определение - Что означает линейное программирование (ЛП)?
Линейное программирование - это математический метод, который используется для определения наилучшего возможного результата или решения из заданного набора параметров или списка требований, которые представлены в форме линейных отношений. Чаще всего он используется в компьютерном моделировании или симуляции для того, чтобы найти лучшее решение при распределении ограниченных ресурсов, таких как деньги, энергия, рабочая сила, машинные ресурсы, время, пространство и многие другие переменные. В большинстве случаев «лучший результат», необходимый для линейного программирования, - это максимальная прибыль или минимальная стоимость.
Из-за своей природы линейное программирование также называется линейной оптимизацией.
Техопедия объясняет линейное программирование (ЛП)
Линейное программирование используется в качестве математического метода для определения и планирования наилучших результатов и было разработано во время Второй мировой войны Леонидом Канторовичем в 1937 году. Этот метод использовался для планирования расходов и доходов таким образом, чтобы сократить расходы на военную и, возможно, вызвало обратное для врага.
Линейное программирование является частью важной области математики, называемой «методами оптимизации», поскольку она буквально используется для поиска наиболее оптимизированного решения данной проблемы. Очень простой пример использования линейной оптимизации - логистика или «метод эффективного перемещения вещей». Например, предположим, что есть 1000 коробок одинакового размера по 1 кубический метр каждая; 3 грузовых автомобиля, которые могут перевозить 100 коробок, 70 коробок и 40 коробок соответственно; несколько возможных маршрутов; и 48 часов, чтобы доставить все коробки. Линейное программирование предоставляет математические уравнения для определения оптимальной загрузки грузового автомобиля и маршрута, который необходимо пройти, чтобы удовлетворить требования доставки всех ящиков из точки А в В с наименьшим количеством поездок назад и вперед и, конечно, с наименьшими затратами при самое быстрое время
Основные компоненты линейного программирования:
- Переменные решения - это количества, которые будут определены.
- Целевая функция - представляет, как каждая переменная решения повлияет на стоимость или, просто, значение, которое необходимо оптимизировать.
- Ограничения - они представляют, как каждая переменная решения будет использовать ограниченное количество ресурсов.
- Данные - Они определяют количество между целевой функцией и ограничениями.
