518321777

BADANIA OPERACYJNE

Kod przedmiotu: 11.9-WE-INFD-BO Typ przedmiotu: obowiązkowy Język nauczania: polski

Odpowiedzialny za przedmiot: drhab.inż. Maciej Patan, prof. UZ Prowadzący: drhab.inż. Maciej Patan, prof. UZ

Forma zajęć	Liczba godzin w sem estrze	Liczb a godzi n w tyg odniu	Sem estr	Forma zaliczenia	Punkty ECTS
Studia stacjonarne
Wykład	30	2		Egzamin
Laboratorium	30	2		Zaliczenie na ocenę	4
Studia niestacjonarne
Wykład	18	2		Egzamin
Laboratorium	18	2		Zaliczenie na ocenę

CEL PRZEDMIOTU:

-    ukształtowanie podstawowych umiejętności w zakresie formułowania zadań optymalizacji,

-    zapoznanie studentów z podstawowymi procedurami optymalizacji ilościowej,

-    ukształtowanie krytycznego spojrzenia na wiarygodność i efektywność numerycznego procesu poszukiwania najlepszego rozwiązania

-    ukształtowanie umiejętności korzystania z metod i technik optymalizacyjnych w praktyce badań inżynierskich

WYMAGANIA WSTĘPNE:

Analiza matematyczna, Algebra liniowa z geometrią analityczną

ZAKRES TEMATYCZNY PRZEDMIOTU:

Zadania programowania liniowego (ZPL). Postać standardowa ZPL. Metoda rozwiązań bazowych i algorytm sympleks. Optymalny wybór asortymentu produkcji. Problem mieszanek. Wybór procesu technologicznego. Programowanie ilorazowe. Problemy transportowe i przydziału. Gry dwuosobowe o sumie zerowej i z naturą.

Programowanie sieciowe. Modele sieciowe o zdeterminowanej strukturze logicznej. Metody CPM i PERT. Analiza czasowo-kosztowa. CPM-COST. PERT-COST.

Zadania programowania nieliniowego (ZPN) - warunki optymalności. Zbiory i funkcje wypukłe. Warunki konieczne i wystarczające istnienia ekstremum funkcji przy braku ograniczeń. Metoda mnożników Lagrange’a. Ekstrema funkcji przy występowaniu ograniczeń równościowych i nierównościowych. Warunki Kuhna-Tuckera. Regularność ograniczeń. Warunki istnienia punktu siodłowego. Metoda najmniejszych kwadratów. Programowanie kwadratowe. Zagadnienia praktyczne. Upraszczanie i eliminacja ograniczeń oraz nieciągłości. Skalowanie zadania. Numeryczne przybliżanie gradientu. Wykorzystanie procedur bibliotecznych. Przegląd wybranych bibliotek procedur optymalizacyjnych. Omówienie metod zaimplementowanych w popularnych systemach przetwarzania numerycznego i symbolicznego.

Wydział Elektrotechniki, Informatyki i Telekomunikacji Kierunek: Informatyka

12