Pytania do egzaminu z przedmiotu EkonometriA cz.2
(badania operacyjne)
autor dr M.Karpuk, adiunkt zakładu ekonometrii
1. Przedmiot badania operacyjne. Klasyfikacja zadań badań operacyjnych.
2. Programowanie liniowe. Przykłady ekonomicznych zadań programowania liniowego.
3. Ekonomiczno - matematyczny model zadań programowania liniowego. Właściwości rozwiązań zadania programowania liniowego.
4. Graficzna interpretacja i rozwiązanie zadania programowania liniowego dla dwóch zmiennych objaśniających.
5. Metoda simpleks w programowanie liniowym. Założenia metody simpleks. Podstawowy plan zadania w metodzie simpleks.
6. Przekształcenia tablicy simpleks. Kryterium optymalności planu.
7. Dualność (dwoistość) zadań programowania liniowego. Wykorzystanie estymatorów w analizie rozwiązania zadania programowania liniowego.
8. Ekonomiczny sens dwoistości zadań programowania liniowego. Właściwości dwoistych zadań programowania liniowego.
9. Wykorzystanie estymatorów w analizie rozwiązania zadania programowania liniowego.
10. Zadanie transportowe. Modeli zadania transportowego. Metoda potencjałów.
11. Zadania programowania nieliniowego. Matematyczne założenia programowania nieliniowego. Twierdzenie Kuna-Takkera.
12. Programowanie kwadratowe. Graficzna metoda rozwiązania zadania programowania kwadratowego.
13. Metoda gradientna.
14. Metoda Lagrangego. Ekonomiczny sens mnożników Lagrangego.
15. Metoda funkcji barierowych.
16. Zadania programowania dynamicznego. Przykłady programowania dynamicznego i ich geometryczna interpretacja.
17. Zasady programowania dynamicznego. Funkcjonalne równania Bellmana.
18. Elementy teorii grafów. Zasady teorii grafów. Algorytm Fulkersona.
19. Potoki na sieciach. Zadanie o potoku maksymalnym. Ekonomiczny dodatki zadania o potoku maksymalnym.
20. Elementy planowania na sieciach.
21. Gry macierzowy o sumie zero. Czysty i mieszany strategii.
22. Metoda Brauna rozwiązania zadań teorii gier.
23. Gry statystyczne. Kryterium powzięcia decyzji.