Strona główna > Przedmiot: Modele i narzędzia optymalizacji w systemach informatycznych zarządzania

Przedmiot: Modele i narzędzia optymalizacji w systemach informatycznych zarządzania

Wykład: Ogólne sformułowanie zagadnień optymalizacyjnych w procesach biznesowych. Przykłady liniowych i nieliniowych problemów programowania matematycznego. Klasyfikacja problemów programowania matematycznego. Podstawowe metody rozwiązywania problemów programowania matematycznego liniowego (metoda graficzna, metoda sympleks) i nieliniowego (metoda Lagrange’a, metoda KKT). Wybrane metody rozwiązywania problemów liniowych całkowitoliczbowych (metoda płaszczyzn tnących). Praktyczne wykorzystywanie wybranych metod numerycznego wyznaczania rozwiązań nieliniowych problemów programowania matematycznego. Wybrane narzędzia programistyczne do rozwiązywania problemów programowania liniowego i nieliniowego. Metody analizy czasowej i czasowo-kosztowej dla przedsięwzięć wieloczynnościowych. Wybrane deterministyczne problemy szeregowania zadań. Metaheurystyczne metody rozwiązywania problemów optymalizacyjnych (symulowane wyżarzanie, metoda przeszukiwania tabu, algorytmy genetyczne i ewolucyjne).

Ćwiczenia laboratoryjne: Przykłady rzeczywistych problemów decyzyjnych i ich modelowanie w postaci problemów programowania matematycznego. Dobór właściwych narzędzi programistycznych do rozwiązania odpowiednich problemów optymalizacyjnych. Praktyczne wykorzystanie dostępnych solwerów liniowych i nieliniowych. Wybrane problemy i metody analizy sieci czynności: metoda CPM, metoda PERT. Przykłady praktycznego wykorzystywania metod metaheurystycznych w biznesie.