Czy wektor jest rozwiązaniem optymalnym?

Przestrzenie wektorowe, bazy, liniowa niezależność, macierze.... Formy kwadratowe, twierdzenia o klasyfikacji...
jackie
Użytkownik
Użytkownik
Posty: 100
Rejestracja: 4 gru 2011, o 10:50
Płeć: Kobieta
Lokalizacja: Warszawa
Podziękował: 40 razy

Czy wektor jest rozwiązaniem optymalnym?

Post autor: jackie »

Mam podane zagadnienie programowania liniowego (zminimalizować pewna funkcje przy podanych ograniczeniach) i mam sprawdzić czy podany wektor jest rozwiązaniem optymalnym. Z czego skorzystać?
szw1710

Czy wektor jest rozwiązaniem optymalnym?

Post autor: szw1710 »

Maksimum funkcji celu osiągane jest w wierzchołku zbioru rozwiązań dopuszczalnych. Sprawdź wartości na wszystkich wierzchołkach.
ODPOWIEDZ