Съдържание:
- Определение - Какво означава линейно програмиране (LP)?
- Техопедия обяснява линейно програмиране (LP)
Определение - Какво означава линейно програмиране (LP)?
Линейното програмиране е математически метод, който се използва за определяне на най-добрия възможен резултат или решение от даден набор от параметри или списък с изисквания, които са представени под формата на линейни отношения. Най-често се използва при компютърно моделиране или симулация, за да се намери най-доброто решение за разпределяне на ограничени ресурси като пари, енергия, работна ръка, машинни ресурси, време, пространство и много други променливи. В повечето случаи „най-добрият резултат“, необходим от линейното програмиране, е максимална печалба или най-ниска цена.
Поради своята природа линейното програмиране се нарича още линейна оптимизация.
Техопедия обяснява линейно програмиране (LP)
Линейното програмиране се използва като математически метод за определяне и планиране на най-добрите резултати и е разработено през Втората световна война от Леонид Канторович през 1937 г. Това е метод, използван за планиране на разходите и възвръщаемостта по начин, който намалява разходите за военните и евентуално предизвика обратното за врага.
Линейното програмиране е част от важна област на математиката, наречена „техники за оптимизация“, тъй като буквално се използва за намиране на най-оптимизираното решение на даден проблем. Много основен пример за използване на линейна оптимизация е логистиката или „методът за ефективно движение на нещата“. Например, да предположим, че има 1000 кутии със същия размер по 1 кубичен метър всяка; 3 камиона, които могат да превозват съответно 100 кутии, 70 кутии и 40 кутии; няколко възможни маршрута; и 48 часа за доставка на всички кутии. Линейното програмиране предоставя математическите уравнения за определяне на оптималното натоварване на камиона и маршрута, който трябва да се предприеме, за да се изпълни изискването за получаване на всички кутии от точка А до Б с най-малко количество връщане напред-назад и, разбира се, най-ниска цена при възможно най-бързото време.
Основните компоненти на линейното програмиране са следните:
- Променливи на решение - Това са количествата, които трябва да бъдат определени.
- Целева функция - Това представлява как всяка променлива решение би повлияла на цената или, просто, стойността, която трябва да бъде оптимизирана.
- Ограничения - Те представляват как всяка променлива решение би използвала ограничени количества ресурси.
- Данни - Те количествено определят връзките между обективната функция и ограниченията.
