Politechnika Wrocławska
e=- Charakter zagadnień programowania liniowego
• funkcja poddawana optymalizacji ma postać liniową
• ograniczenia nałożone na zmienne są liniowe
s* Zagadnienie programowania liniowego ma naturę kombinatoryczną
rozwiązanie optymalne, o ile istnieje, może być znalezione pośród skończonego zbioru rozwiązań określonych za pomocą ograniczeń liniowych