Linearno programiranje

Računala skoro uvijek rješavaju realne linearne programe pomoću simpleks metode. Koeficijenti u funkciji cilja poznati su pod nazivom koeficijenti troškova (jer se za vrijeme drugog svijetskog rata , prvi program iz LP bavio problemom minimalizacije troškova). Uz funkciju cilja u modelu se nalaze tehnološki koeficijenti i vrijednosti desne strane.

Rasprostranjeni software za LP je LINDO paket. Ime LINDO je izvedenica iz Linear INteractive Discrete Optimization. Riječ “discret” znači skakanje s jednog na drugo bazično rješenje umjesto da se kruži u okviru dopuštenog područja u potrazi za optimalnim rješenjem (ako ono postoji).