1.

Podaj postać ogólną programowania wypukłego (funkcje kryterium, ograniczenia)

2. Co oznacza ujemna określoność macierzy formy kwadratowej (jak jest ujemnie
określona to ma skończone maksimum, poznać po tym że każdy minor jest dodatni)
3. Co to jest kierunek dopuszczalny w iteracyjnej metodzie poszukiwania ekstremum
4. Co to jest zmienna swobodna w algorytmach Billa, jak jest wyznaczana (wykłady z
programowania kwadratowego)
5. Kiedy 2 cele nazywamy ściśle konfliktowymi (programowanie wielokryterialne, jedno
kryterium polepszenie, drugie pogorszenie)
6. Sporządź wykres P?? dla dwóch zmiennych (narysować zbiór dopuszczalnych i dwie
funkcje idą w dwóch kierunkach)
7. Czy rozwiązanie idealne zadania wielokryterialnego musi być rozwiązaniem
sprawnym PARETO – niezdominowane
8. Kiedy wymiar przestrzeni kryteriów jest równy wymiarowi przestrzeni rozwiązań
(zadania programowania wielokryterialnego)
9. Gry sieciowe – gra nacierzowa (2 graczy), wypłaty przedstawione w macierzach,
rozwiązywana jest przez zad. Programowania liniowego. Jakie rozwiązanie ma być,
aby gra miała punkt siodłowy (powinno być rozwiązanie skończone)
X* U* L(X,U)=CtX+Ut(b-AX) (2 ostatnie wykłady)
10. Przedstaw grę macierzową o macierzy
y1 y2 y3 y4 y5
x x1 a11 a12 a13 a14 a15
1-x x2 a21 a22 a23 a24 a25
w postaci zaamoa programowania liniowego.(wykład)

+ coś z sieci + 100% zadanie z simpleksu