Witam
Powiedzmy ,że jest układ N nierwóności liniowych, czy isteniej jakas metoda numeryczna,jakiś algorytm na sprawdzenie
a)czy taki uklad ma rozwiązania
b) wyznaczenie chociaz wierzchołków figury, bedacej rozwiązaniem
pozdrawiam
0
0
programowanie liniowe - linear programming
0
metoda symplex
0
PawelW napisał(a)
Witam
Powiedzmy ,że jest układ N nierwóności liniowych, czy isteniej jakas metoda numeryczna,jakiś algorytm na sprawdzenie
a)czy taki uklad ma rozwiązania
b) wyznaczenie chociaz wierzchołków figury, bedacej rozwiązaniempozdrawiam
ad a)
wystarczy sprawdzić czy macierz będzie dobrze uwarunkowana dla metod iteracyjnych Jacobiego, Gaussa-Siedla, SOR itp
ad b) metoda sympleks