Преглед садржаја:
Дефиниција - Шта значи линеарно програмирање (ЛП)?
Линеарно програмирање је математичка метода која се користи да би се одредио најбољи могући исход или решење из датог скупа параметара или листе захтева, а који су представљени у облику линеарних односа. Најчешће се користи у рачунарском моделирању или симулацији како би се пронашло најбоље решење у расподјели коначних ресурса као што су новац, енергија, радна снага, ресурси машине, време, простор и многе друге променљиве. У већини случајева, „најбољи исход“ потребан од линеарног програмирања је максимална добит или најнижа цена.
Због своје природе линеарно програмирање се назива и линеарна оптимизација.
Тецхопедиа објашњава линеарно програмирање (ЛП)
Линеарно програмирање користи се као математичка метода за одређивање и планирање најбољих резултата, а развијен је током Другог светског рата од Леонида Канторовича 1937. То је била метода која се користила за планирање расхода и приноса на начин који смањује трошкове за војску и вероватно изазвао супротно непријатељу.
Линеарно програмирање део је важног подручја математике под називом „технике оптимизације“, јер се буквално користи за проналажење најоптимализованијег решења одређеног проблема. Врло основни пример коришћења линеарне оптимизације је у логистици или „методу ефикасног кретања ствари“. На пример, претпоставимо да постоји 1000 кутија исте величине по 1 кубни метар; 3 камиона који могу превозити 100 кутија, 70 кутија и 40 сандука респективно; неколико могућих рута; и 48 сати за испоруку свих кутија. Линеарно програмирање пружа математичке једнаџбе за одређивање оптималног оптерећења камиона и путање коју треба предузети како би се задовољили услови да се све кутије од тачке А до Б пребаце са најмањом количином кретања напријед-назад и, наравно, најнижу цену при најбрже могуће време.
Основне компоненте линеарног програмирања су следеће:
- Променљиве одлуке - Ово су количине које треба утврдити.
- Циљна функција - Ово представља како би свака варијабла одлуке утицала на трошак или, напросто, на вредност коју је потребно оптимизирати.
- Ограничења - Ово представљају како би свака варијабла одлуке користила ограничене количине ресурса.
- Подаци - Они квантификују однос између циљне функције и ограничења.
