Линеарно програмирање
From Wikipedia, the free encyclopedia
Линеарно програмирање (ЛП, или линеарна оптимизација) је математичка методологија за моделирање и решавање проблема налажења максимума или минимума линеарне функције, под условима исказаним као линеране једначине или неједначине. Термин „програмирање“ је овде синоним за планирање, односно одређивање оптималног (најбољег) плана. То значи одређивање вредности променљивих таквих да дају оптималну вредност функције циља, при том задовољавајући услове (ограничења).
Линеарно програмирање је специјалан случај математичког програмирања (оптимизације), где су функција циља и ограничења линеарни.
Пример проблема линеарног програмирања са четири променљиве (скраћеница п.о. значи - при ограничењима):
Оваквим математичким моделима се могу представити проблеми алокације ресурса, планирања кретања возила, разни проблеми производње у индустрији, проблеми у економији итд. Применом линераног програмирања се могу решавати сви практични проблеми који могу да се искажу математичким моделом линеарног програмирања.