Wersja pełna [8,55 MB] - Wydział Elektroniki, Telekomunikacji i ...

wykorzystaniem programowania liniowego (PL), nieliniowego (PNL) i
całkowito liczbowego (PCL).
24. Standardowa i kanoniczna postać problemów PL. Algorytm Simpleks. X 1
25. Wyznaczenie początkowej postaci bazowej PL. Rozwiązanie optymalne
wielokrotne i zdegenerowane.
X 1
26. Dualizm w programowaniu liniowym – przykłady zastosowań . X 1
27. Metody programowania całkowito liczbowego 1
28. Organizacja dostaw w procesach produkcyjnych. X 0.67
29. Algorytm transportowy (AT) dla zagadnień zbilansowanych X 1
30. Metody bilansowania problemów transportowych i uwzglęniania
ograniczeń w postaci wykluczonych połączeń. Uogólnienie zagadnienia
transportowego.
X 1
31. Metody wyznaczania początkowego bazowego rozwiązania
dopuszczalnego w AT (kąta pn-zach, elementu minimalnego, VAM) .
X 1
32. Problem komiwojażera – opis problemu, metody rozwiązania. 1
33. Kierunki rozwoju elastycznych systemów produkcyjnych. X 1
Razem 30
Karta zajęć – ćwiczenia
poziom
liczba
Lp. Zagadnienie
wiedzy umiej.
godzin
A B C D E
1. Zadania: operacje w elastycznych systemach produkcyjnych (ESP) –
opisy w postaci grafów ograniczeń kolejnościowych.
X 0.5
2. Przykłady: rodzaje harmonogramów dla różnych konfiguracji ESP. X 0.5
3. Zadania: szeregowanie zadań w ESP wg zasad SPT, EDD lub
algorytmu Smitha.
X 1
4. Zadania: harmonogramowanie linii produkcyjnej – wykresy Gantta. X 0.5
5. Zadania: szeregowanie operacji dla linii produkcyjnej wg algorytmu
Johnsona.
X 1
6. Zadania: szeregowanie operacji opisanych grafem acyklicznym –
wykorzystanie algorytmu Lawlera.
X 1
7. Zadania: optymalny przydział zadań (OPZ) do maszyn równoległych –
zastosowanie "Algorytmu Węgierskiego".
X 1
8. Zadania: sprowadzanie problemów niezbilansowanych przy
dodatkowych ograniczeniach do standardowej postaci problemu zerojedynkowego
OPZ.
X 0.5
9. Zadania: zastosowanie programowania dynamicznego (PD) Bellmana
do procesów opisanych równaniami różnicowymi
X 1
10. Zadania: zastosowanie algorytmu (PD) do procesów wieloetapowych
opisanych grafem.
X 0.67
11. Zadania: sterowanie wózkami AGV i platformami mobilnymi – opis
ścieżek bezkolizyjnych z wykorzystaniem "grafu widoczności".
X 0.5
12. Zadania: znajdowanie optymalnych ścieżek przejazdu dla AGV z
wykorzystaniem algorytmu Dijkstry.
X 1
13. Zadania: planowanie produkcji z wykorzystaniem programowania
liniowego (PL) i całkowito-liczbowego. Metoda graficzna.
X 0.67
14. Zadania: 3 metody wyznaczania początkowych rozwiązań bazowych
dla problemów PL.
X 0.67
15. Zadania: znajdowanie optymalnych rozwiązań problemów PL z
użyciem algorytmu Simplex (transformacja Gaussa-Jordana).
X 1
16. Zadania: przypadki specjalne (zbiór rozwiązań dopuszczalnych pusty
lub nieograniczony, minima wielokrotne lub zdegenerowane).
X 0.5
17. Zadania: dualizm w PL – zastosowanie w planowaniu produkcji. X 1
18. Zadania transportowe: wyznaczanie 3 metodami rozwiązań bazowych X 1
213