O počtu optimálních řešení rozhoduje

⟶ Množina přípustných řešení Počet přípustných řešení (žádné, nekonečně mnoho) Tvar množiny přípustných řešení (prázdná, omezená, neomezená) ⟶ Účelová funkce