Metodologia nauk – ćwiczenia

Poznań, 05.10. 2005
Metodologia nauk – ćwiczenia (gr. Ekonomika... i Technika...)
Propozycje tematów do przedstawienia przez studentów.
1. Optymalizacja dyskretna - całkowitoliczbowe programowanie liniowe. Metoda
płaszczyzn tnących - algorytm Gomory’ego.
2. Optymalizacja dyskretna - metoda podziału i ograniczeń. Problem komiwojażera algorytm Little’a.
3. Zagadnienia transportowe – zadanie zbilansowane, zadanie niezbilansowane.
4. Optymalizacja dyskretna – metaheurystyki. Metoda przeszukiwania tabu.
5. Optymalizacja dyskretna – metaheurystyki. Algorytmy genetyczne.
6. Optymalizacja dyskretna – metaheurystyki. Metoda symulowanego wyżarzania.
7. Metoda programowania dynamicznego. Wieloetapowe procesy decyzyjne.
8. Problem programowania nieliniowego - klasyfikacja metod, warunki optymalności zadań
programowania nieliniowego.
Literatura
1. Błażewicz J., Cellary W., Słowiński R., Węglarz J. 1983: Badania operacyjne dla
Informatyków. WNT, Warszawa.
2. Chapman C.B., Cooper D.F., Page M.J. 1997: Management for engineers. John Wiley and
Sons.
3. Gass S.I. 1980: Programowanie liniowe. PWN, Warszawa.
4. Ignasiak E. 1997: Badania Operacyjne. Polskie Wydawnictwo Ekonomiczne, Warszawa.
5. Siudak M. 1994: Badania operacyjne. Oficyna Wydawnicza Politechniki Warszawskiej,
Warszawa.