Algorytmy optymalizacji dyskretnej WM-I-AOD
1. Zagadnienie programowania liniowego
2. Metoda Simplex
3. Metoda zmiennych osłabiających i sztucznej bazy
4. Programowanie dualne
5. Metoda Simplex w programowaniu dualnym
6. Zagadnienie plecakowe
7. Zagadnienie transportowe programowania liniowego
8. Algorytmy optymalizacji struktur opisanych grafami
9. Zagadnienie najkrótszej drogi, algorytm Dijkstry
10. Metoda programowania dynamicznego, równanie Bellmana
11. Problem maksymalnego przepływu w sieciach
12. Problem najtańszego przepływu w grafie przy ograniczonych przepustowościach
13. Problem szeregowania zadań niepodzielnych niezależnych
14. Problem szeregowania zadań niepodzielnych zależnych
E-Learning
Grupa przedmiotów ogólnouczenianych
Poziom przedmiotu
Symbol/Symbole kierunkowe efektów uczenia się
Typ przedmiotu
Koordynatorzy przedmiotu
Efekty kształcenia
wyjaśnia podstawowe metody optymalizacji dyskretnej,
posługuje się metodami optymalizacji dyskretnej do rozwiązywania problemów informatycznych,
dąży do pogłębienia wiedzy w zakresie metod optymalizacji dyskretnej
Kryteria oceniania
Zaliczenie Ćwiczeń
Cały materiał jest podzielony na trzy bloki tematyczne: programowanie liniowe, optymalizacja struktur opisanych grafami oraz szeregowanie zadań niepodzielnych. Warunkiem zaliczenia ćwiczeń jest obecność na zajęciach oraz zdanie przynajmniej jednego z trzech kolokwiów odpowiadających trzem blokom tematycznym na co najmniej ocenę dostateczną
Zaliczenie Wykładu (egzamin z przedmiotu):
Składa się z dwu części Zadania oraz Test .
Część Zadania:
Aby zdać część Zadania należy rozwiązać co najmniej dwa zadania spośród trzech (odpowiadających trzem blokom tematycznym) na ocenę dostateczną.
Część Test:
Aby zdać część Test należy rozwiązać co najmniej trzy zadania (pytania) spośród pięciu na ocenę co najmniej dostateczną.
Literatura
[1] S.I.Gass, Programowanie liniowe PWN Warszawa 1976
[2] M.M.Sysło, N.Deo, J.S.Kowalik, Algorytmy optymalizacji dyskretnej, PWN, Warszawa, 1993.
[3] J.Błażewicz, W.Cellary, R.Słowiński, J.Węglarz, Badania informacyjne dla informatyków, WNT, Warszawa, 1983
Więcej informacji
Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb: