Tipus de solucions 

Solució única: Si un problema té solució única, la funció objectiu s'optimitza en un dels vèrtexs de la regió factible.

Problemes amb solució múltiple: Si la funció s'optimitza en dos vèrtexs de la regió factible, també s'optimitza en tots els punts del segment que uneix els dos vèrtexs.

Problemes sense solució: Si un problema de programació lineal no té solució la regió factible no és acotada o no existeix