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.