programowanie liniowe

Zbiór rozwiązań dopuszczalnych jest:

• Zbiorem otwartym, wypukłym o skończonej liczbie punktów wierzchołkowych

• Zbiorem domkniętym, wklęsłym o skończonej liczbie punktów wierzchołkowych

• Zbiorem domkniętym, wypukłym o skończonej liczbie punktów wierzchołkowych

• Zbiorem otwartym, wklęsłym o skończonej liczbie punktów wierzchołkowych

Jeżeli funkcja celu jest liniowa a zbiór rozwiązań jest wielościanem wypukłym to rozwiązań poszukujemy:

• We wnętrzu zbioru D

• Poza zbiorem D

• W wierzchołkach zbioru D

• Na brzegu zbioru D poza wierzchołkami

Gradient funkcji wskazuje:

• Kierunek najszybszego spadku wartości funkcji

• Kierunek najszybszego wzrostu wartości funkcji

• Kierunek wzrostu elastyczności funkcji

• Żadne z powyższych

Co oznacza pojęcie 'punkt optymalny' w kontekście programowania liniowego?

• Wszystkie powyższe

• Punkt wierzchołkowy

• Punkt, w którym wszystkie ograniczenia są spełnione

• Punkt, w którym funkcja celu osiąga maksimum lub minimum

Czyje twierdzenie gwarantuje nam, że funkcja ciągła na zbiorze domkniętym i ograniczonym osiąga wartość najmniejszą i największą?

• twierdzenie Weierstrassa

• twierdzenie Kroneckera-Capellego

• twierdzenie Cramera

• twierdzenie Hesjana

Przy poszukiwaniu maksimum funkcji celu należy:

• Przesuwać warstwicę prostopadle w górę gradientu aż dotrzemy do ostatniego punktu styczności warstwicy ze zbiorem D

• Przesuwać warstwicę prostopadle w dół gradientu aż dotrzemy do ostatniego punktu styczności warstwicy ze zbiorem D

• Przesuwać warstwicę równolegle w górę gradientu aż dotrzemy do ostatniego punktu styczności warstwicy ze zbiorem D

• Przesuwać warstwicę równolegle w dół gradientu aż dotrzemy do ostatniego punktu styczności warstwicy ze zbiorem D

Zadanie programowania liniowego jest sprzeczne, gdy:

• Zbiór rozwiązań dopuszczalnych jest wielościanem wypukłym ze skończoną ilością wierzchołków

• Zbiór rozwiązań dopuszczalnych jest nieograniczony

• Zbiór rozwiązań dopuszczalnych jest pusty

• Zbiór rozwiązań dopuszczalnych ma brzeg prostopadły do gradientu