Podczas kursu zostanie dokonany przegl±d klasycznych metod stosowanych w ramach badań operacyjnych. Zostanie zaakcentowana umiejętno¶ć konstruowania modelu optymalizacyjnego zależnie od danego problemu decyzyjnego. Ćwiczenia zostan± podporz±dkowane nabyciu przez kursanta umiejętno¶ci doboru wła¶ciwego algorytmu rozwi±zuj±cego problem decyzyjny, jak również poprawnej interpretacji uzyskanego rozwi±zania.
Program (4 dni)
? Algebra liniowa, optymalizacja warto¶ci funkcji ? krótkie przypomnienie zagadnień matematycznych
? Programowanie liniowe: klasyczne problemy optymalizacyjne (dieta, komiwojażer, rozkrój, maksymalny przepływ i inne)
? Problematyka równań diofantycznych ? odnajdywanie rozwi±zań w liczbach całkowitych
? Metoda simpleks
? Pojęcia dualno¶ci i zmiennych dualnych
? Wykorzystanie komputera do badań optymalizacyjnych
Cel
? Nabycie umiejętno¶ci formułowania problemów optymalizacyjnych w języku matematyki
? Nabycie umiejętno¶ci ¶cisłego formułowanie zagadnień oraz interpretacji otrzymanego wyniku
? Prezentacja problemów o charakterze ekonomicznym oraz metod ich rozwi±zywania przy użyciu maszyn licz±cych (komputerów)
? Prezentacja metod przydatnych do rozwi±zywanie ekonomicznych problemów decyzyjnych w przedsiębiorstwach