Pobierz Przewodnik do samodzielnego studiowania Badania operacyjne i więcej Notatki 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.2020 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 Część II Materiał obowiązujący do 8.06.2020 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 8.2. Minimalne drzewo rozpinające 8.3. Najkrótsze drogi w sieci 8.4. Maksymalny przepływ w sieci 8.5. Przykłady wykorzystania programowania sieciowego 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/8.1_PWE-13.11.2015.pdf Slajdy: 1 – 46 9.Programowanie dynamiczne 9.1. Wprowadzenie 9.2. Metoda programowania dynamicznego 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/9.1_PWE-.13.11.2015.pdf Slajdy: 1 – 31 Ćwiczenia https://www.ue.katowice.pl/jednostki/katedry/kiik/katedra-badan-operacyjnych/materialy-dla- studentow.html 4. Programowanie wielokryterialne Zadanie 36. Model matematyczny zadania wielokryterialnego programowania liniowego Zadanie 37. Poszukiwanie rozwiązań niezdominowanych i sprawnych Zadanie 39. Podejście skalaryzujące Zadanie 40. Metoda interaktywna Zadanie 41. Programowanie celowe Zadanie 42. Metoda AHP Zadanie 43. Metoda Promethee 5. Podejmowanie decyzji w warunkach niepełnej informacji Zadanie 45. Maksymalizacja oczekiwanych korzyści – decyzje jednoetapowe Zadanie 46. Maksymalizacja oczekiwanych korzyści – decyzje wieloetapowe Zadanie 47. Reguły decyzyjne Zadanie 48. Reguła min-max Zadanie 49. Analiza współczynnika gamma w regule Hurwicza Zadanie 50. Eliminacja strategii zdominowanych Zadanie 51. Punkt siodłowy Zadanie 52. Strategie mieszane Zadanie 53. Budowa macierzy wypłat i jej analiza 6. Programowanie kwadratowe i wypukłe Zadanie 54. Zadanie programowania wypukłego Zadanie 55. Metoda geometryczna Zadanie 56. Zastosowanie warunków Kuhna-Tuckera Zadanie 57. Postać macierzowa zadanie programowania kwadratowego Zadanie 58. Warunki Kuhna Tuckera dla zadania programowania kwadratowego 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