Садржај
Линеарно програмирање је грана математике и статистике која омогућава истраживачима да утврде решења за проблеме оптимизације. Проблеми линеарног програмирања разликују се по томе што су јасно дефинисани у смислу објективне функције, ограничења и линеарности. Карактеристике линеарног програмирања чине га изузетно корисним пољем које је пронашло употребу у примењеним пољима, од логистике до индустријског планирања.
Оптимизација
Сви проблеми линеарног програмирања су проблеми оптимизације. То значи да је права сврха иза рјешавања проблема линеарног програмирања максимално или минимизирање неке вриједности. Стога се проблеми са линеарним програмирањем често налазе у економији, пословању, оглашавању и многим другим областима које вреднују ефикасност и уштеду ресурса. Примери предмета који се могу оптимизовати су профит, прибављање ресурса, слободно време и корисност.
Линеарност
Као што име говори, сви проблеми с линеарним програмирањем имају својство линеарности. Међутим, ова особина линеарности може бити заблудна, јер се линеарност односи само на променљиве које су прве снаге (и стога искључују функције напајања, квадратне корене и остале нелинеарне функције). Линеарност, међутим, не значи да су функције проблема линеарног програмирања само једне променљиве. Укратко, линеарност у проблемима линеарног програмирања омогућава да се варијабле односе једна са другом као координате на линији, искључујући остале облике и кривуље.
Објективна функција
Сви проблеми с линеарним програмирањем имају функцију која се назива „објективна функција“. Циљна функција је написана у смислу варијабли које се могу мијењати по вољи (нпр. Вријеме проведено на послу, произведене јединице и тако даље). Циљна функција је она која решењем проблема линеарног програмирања жели да максимизира или минимизира. Резултат проблема линеарног програмирања биће дат у смислу циљне функције. Циљна функција пише се великим словом "З" у већини проблема са линеарним програмирањем.
Ограничења
Сви проблеми линеарног програмирања имају ограничења на променљиве унутар циљане функције. Ова ограничења имају облик неједнакости (нпр. „Б <3“, где б може представљати јединице књига које аутор пише месечно). Ове неједнакости дефинишу како се максимизирање или минимизирање циљане функције, заједно заједно одређују „домен“ у којем организација може доносити одлуке о ресурсима.