Оптимизационна техника, използвана първоначал­но за решаването на два проблема: транспортния проблем — чрез намирането на най-евтините пъ­тища за снабдяването на определени пазари с определени стоки, и проблема с диетата — опреде­ляне на най-евтината диета, при която се поема възможно най-малко храна. За първи път тази техника е използвана през 40-те години, след кое­то намира все по-широко приложение в държавния и в частния сектор.