Rozwiązanie ukłądu nierówności liniowych

Odpowiedz Nowy wątek
2006-10-02 23:30

Rejestracja: 16 lat temu

Ostatnio: 2 lata temu

0

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

Pozostało 580 znaków

2006-10-03 04:39

Rejestracja: 15 lat temu

Ostatnio: 1 miesiąc temu

0

programowanie liniowe - linear programming

Pozostało 580 znaków

2006-10-03 21:48

Rejestracja: 17 lat temu

Ostatnio: 4 lata temu

Lokalizacja: Polska, Wrocław

0

metoda symplex


Pozostało 580 znaków

Tomek1985
2007-02-09 06:59
Tomek1985
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ązaniem

pozdrawiam

ad a)
wystarczy sprawdzić czy macierz będzie dobrze uwarunkowana dla metod iteracyjnych Jacobiego, Gaussa-Siedla, SOR itp

ad b) metoda sympleks

Pozostało 580 znaków

Odpowiedz

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0