Przewodnik do samodzielnego studiowania: Badania operacyjne - Informatyka i ekonometria, Ćwiczenia z Badania operacyjne

Pobierz Przewodnik do samodzielnego studiowania: Badania operacyjne - Informatyka i ekonometria i więcej Ćwiczenia w PDF z Badania operacyjne tylko na Docsity!

Przewodnik do samodzielnego studiowania

Badania operacyjne

Kierunek: Informatyka i ekonometria

Część I

Materiał obowiązujący do 24.04.

Wykład

Podręcznik: T.Trzaskalik Wprowadzenie do badan operacyjnych z komputerem.

1. Programowanie liniowe

1.1. Wprowadzenie 1.2. Metoda geometryczna 1.3. Metoda simpleks 1.4. Przegląd poszczególnych przypadków 1.5. Analiza wrażliwości 1.6. Dualizm w programowaniu liniowym 1.9. Przykłady wykorzystania programowania liniowego

Prezentacja https://www.ue.katowice.pl/fileadmin/user_upload/WIiK/katedry/kat-badan- operacyjnych/Materia%C5%82y_dla_student%C3%B3w/Wprowadzenie_do_bada%C5%84_ operacyjnych_z_komputerem/1.1_PWE-13.11.2015.pdf

Slajdy numer: 1 – 85, 123 – 128.

2. Programowanie liniowe całkowitoliczbowe

2.1. Wprowadzenie 2.2. Metoda podziału i ograniczeń 2.4. Przykłady wykorzystania programowania liniowego całkowitoliczbowego

Prezentacja https://www.ue.katowice.pl/fileadmin/user_upload/WIiK/katedry/kat-badan- operacyjnych/Materia%C5%82y_dla_student%C3%B3w/Wprowadzenie_do_bada%C5%84_ operacyjnych_z_komputerem/2.1_PWE-13.11.2015.pdf

Slajdy numer: 1 – 25, 33 – 46.

3. Zadanie transportowe i program komiwojażera

3.1. Wprowadzenie 3.2. Zadanie transportowe i jego własności 3.3. 1. metoda minimalnego elementu macierzy kosztów 3.3.3. Metoda kąta północno-zachodniego 3.4. Metoda potencjałów 3.5. Bilansowanie zadania transportowego 3.6. Problem komiwojażera 3.7. Przykłady wykorzystania zadania transportowego

Prezentacja https://www.ue.katowice.pl/fileadmin/user_upload/WIiK/katedry/kat-badan- operacyjnych/Materia%C5%82y_dla_student%C3%B3w/Wprowadzenie_do_bada%C5%84_ operacyjnych_z_komputerem/7.1_PWE-13.11.2015.pdf

Slajdy numer: 1 – 87

7. Zarządzanie projektami

7.1. Wprowadzenie 7.2. Konstrukcja sieci czynności 7.3. metoda ścieżki krytycznej 7.4. Zarządzanie zasobami środków 7.5. Metoda PERT 7.6. Przykłady wykorzystania metod zarządzania projektami

Prezentacja https://www.ue.katowice.pl/fileadmin/user_upload/WIiK/katedry/kat-badan- operacyjnych/Materia%C5%82y_dla_student%C3%B3w/Wprowadzenie_do_bada%C5%84_ operacyjnych_z_komputerem/7.1_PWE-13.11.2015.pdf

Slajdy numer: 1 – 69

Ćwiczenia

Zadania rozwiązane

https://www.ue.katowice.pl/jednostki/katedry/kiik/katedra-badan-operacyjnych/materialy-dla- studentow.html

Programowanie liniowe Zadanie 1. Model matematyczny zadania PL Zadanie 2. Metoda geometryczna Zadanie 3. Zapisanie zadania PL w postaci tablicy simpleksowej Zadanie 4. Iteracja simpleksowa Zadanie 5. Interpretacja tablicy simpleksowej Zadanie 6. Analiza postoptymalizacyjna –współczynniki funkcji celu Zadanie 7. Analiza postoptymalizacyjna – wyrazy wolne Zadanie 8. Dualizm w programowaniu liniowym – twierdzenia o komplementarności Zadanie 9. Metoda geometryczna a dualizm

Programowanie liniowe całkowitoliczbowe Zadanie 10. Podział zadania na podzadania Zadanie 11. Rozwiązanie zadania mieszanego metodą geometryczną Zadanie 12. Rozwiązanie zadania czystego Zadanie 13. Zarządzanie listą zadań Zadanie 14. Przykładowe zadania sprowadzane do modelu całkowitoliczbowego

Zadanie transportowe i problem komiwojażera Zadanie 15. Model matematyczny Zadanie 16. Zadanie dualne do zadania transportowego Zadanie 17. Metoda minimalnego elementu macierzy kosztów

Spis zagadnień na kolokwium I (pytania teoretyczne)

Programowanie liniowe

1. Interpretacja zmiennych bilansujących w zadaniu planowania produkcji.
2. Metoda simpleks: kryterium optymalności, kryterium wejścia, kryterium wyjścia, przekształcenia elementarne.
3. Zmienne sztuczne w zadaniu PL
4. Sprzeczne zadanie PL. Interpretacja geometryczna. W jaki sposób poznajemy sprzeczność zadania na podstawie tablic simpleksowych?
5. Rozwiązania alternatywne. Interpretacja geometryczna. W jaki sposób poznajemy istnienie rozwiązań alternatywnych na podstawie tablic simpleksowych?
6. Nieograniczona funkcja celu. Interpretacja geometryczna. W jaki sposób na podstawie tablic simpleksowych poznajemy, że funkcja celu jest nieograniczona.
7. Opisać algorytm metody simpleks
8. Na czym polega analiza wrażliwości współczynników funkcji celu? W jaki sposób przeprowadzamy ja na podstawie ostatniej tablicy simpleksowej?
9. Na czym polega analiza wrażliwości współczynników wyrazów wolnych? W jaki sposób przeprowadzamy ją na podstawie tablic simpleksowych?
10. Związki między zadaniem prymalnym i zadaniem dualnym.
11. Twierdzenia o komplementarności.
12. Interpretacja zadania dualnego do zadania planowania produkcji.
13. metoda geometryczna z wykorzystaniem twierdzeń o komplementarności. Programowanie całkowitoliczbowe
14. Wybór zadania do podziału i podział zadania na podzadania.
15. Zarządzanie listą zadań. 1 6. Kiedy można zakończyć rozwiązanie zadania PLC metoda podziału i ograniczeń? Zadanie transportowe
16. Metoda minimalnego elementu macierzy kosztów.
17. Metoda kąta ponocno-zachodniego.
18. Degeneracja w zadaniu transportowym.
19. Bilansowanie zadania transportowego.
20. Algorytm metody potencjałów.
21. Co to jest cykl i w jaki sposób go tworzymy.
22. Naruszanie ograniczeń w zadaniu komiwojażera i funkcja przystosowania.
23. Operacje genetyczne. Zarządzanie projektami
24. Siec czynności, czynności pozorne.
25. na jakie pytania odpowiada metoda ścieżki krytycznej.
26. Rezerwy czynności w metodzie ścieżki krytycznej i w haromonogramach.
27. Przyspieszenie realizacji projektu.
28. Metoda PERT

Część II

Materiał obowiązujący do 8.06.

Wykład

Podręcznik: T.Trzaskalik Wprowadzenie do badan operacyjnych z komputerem.

4. Metody wielokryterialne

4.1. Wprowadzenie 4.2. Zadanie wektorowej maksymalizacji 4.4. Generowanie wybranych rozwiązań sprawnych 4.5. Programowanie celowe 4.6. Wielokryterialne metody dyskretne 4.7. Przykłady zastosowania metod wielokryterialnych

Prezentacja https://www.ue.katowice.pl/fileadmin/user_upload/WIiK/katedry/kat-badan- operacyjnych/Materia%C5%82y_dla_student%C3%B3w/Wprowadzenie_do_bada%C5%84_ operacyjnych_z_komputerem/4.1_PWE-13.11.2015.pdf

Slajdy: 1 – 14, 31 – 81, 97 – 110

5. Podejmowanie decyzji w warunkach niepełnej informacji

5.1. Wprowadzenie 5.2. Podejmowanie decyzji w warunkach ryzyka 5.3. Podejmowanie decyzji w warunkach niepewności 5.4. Gry dwuosobowe o sumie zero

Prezentacja: https://www.ue.katowice.pl/fileadmin/user_upload/WIiK/katedry/kat-badan- operacyjnych/Materia%C5%82y_dla_student%C3%B3w/Wprowadzenie_do_bada%C5%84_ operacyjnych_z_komputerem/5.1_PWE-13.11.2015.pdf

Slajdy: 1 – 39

6. Programowanie wypukłe i kwadratowe

6.1. Wprowadzenie 6.2. Zadanie programowania wypukłego 6.3. Metoda Wolfe’a 6.4. Optymalny portfel akcji

Prezentacja: https://www.ue.katowice.pl/fileadmin/user_upload/WIiK/katedry/kat-badan- operacyjnych/Materia%C5%82y_dla_student%C3%B3w/Wprowadzenie_do_bada%C5%84_ operacyjnych_z_komputerem/6.1_PWE-13.11.2015.pdf

Slajdy: 1 – 49

8. Programowanie sieciowe

8.1. Wprowadzanie

Zadanie 59. Konstrukcja zadanie zastępczego Zadanie 60. Iteracja metody Wolfe’a Zadanie 61. Zmienne sztuczne w zadaniu programowania kwadratowego Zadanie 62. Budowa portfela akcji Zadanie 63. Model Markowitza jako problem dwukryterialny Zadanie 64. Planowanie wzrostu zdolności produkcyjnej Zadanie 65. Model restrukturyzacji

8. Metody sieciowe i programowanie dynamiczne Zadanie 66. Iteracja algorytmu minimalnego drzewa rozpinającego Zadanie 67 Optymalizacja połączenia obiektów przejściami podziemnymi Zadanie 68. Iteracja algorytmu poszukiwania najkrótszych dróg w sieci Zadanie 69. Optymalizacja połączenia komunikacyjnego Zadanie 70. Iteracja algorytmu maksymalnego przepływu w sieci Zadanie 71. Maksymalizacja przepływu w sieci transportowej Zadanie 72. Algorytm programowania dynamicznego Zadanie 73. Konstrukcja zbioru stanów i decyzji dopuszczalnych w zadaniu produkcji i magazynowania

Zadania do samodzielnego rozwiązania

https://www.ue.katowice.pl/jednostki/katedry/kiik/katedra-badan-operacyjnych/materialy-dla- studentow.html