(Optimal solution) Optimalni reseni linearni ulohy je takove reseni omezujicich podminek, v nemz ucelova funkce nabyva pozadovane optimalni hodnoty. Kazda linearni uloha nemusi mit reseni.