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
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
programowanie liniowe - linear programming
metoda symplex
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