3813101112

Literatura uzupełniająca

1.    Schneier B.: Kryptografia dla praktyków - protokoły, algorytmy i programy źródłowe w języku C, Wydawnictwa Naukowo-Techniczne, Warszawa, 1995.

2.    Polok M.: Ochrona tajemnicy państwowej i tajemnicy służbowej w polskim systemie prawnym, LexisNexis, Warszawa, 2006.

3.    Menezes A. J., van Oorschot P. C.: Handbook of Applied Cryptography, CRC Press, 1996.

4.    Denning D. E. R.: Cryptography and Data Security, Addison-Wesley, New York, 1982.

Nazwa przedmiotu:

Badania operacyjne

11.9-WE-l-BO-PK4_S2S

Odpowiedzialni za przedmiot:

Nauczyciel akademicki prowadzący wykłady

Prowadzący przedmiot:

zajęć	godzin w	godzin w tyg.	semestr	forma zal.	punkty	tryb studiów	typ przedmiotu
wykład	15	1	1	egzamin	3	stacjonarne	obowiązkowy
laboratorium	15	1	1	zal. na ocenę			obowiązkowy
wykład	9	1	1	egzamin	3	niestacjonarne	obowiązkowy
laboratorium	9	1	1	zal. na ocenę			obowiązkowy

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 Zakres tematyczny

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.

Metody kształcenia

Efekty kształcenia

Potrafi kreatywnie posługiwać się dedykowanym oprogramowaniem i dostępnymi bibliotekami numerycznymi w implementowaniu zadań optymalizacji Potrafi dokonać analizy czasowo-kosztowej przedsięwzięć logistycznych

Potrafi definiować modele matematyczne i symulacyjne zadań optymalizacyjnych

Zna warunki optymalności dla zadań programowania nieliniowego i numeryczne podstawy ich rozwiązywania Zna podstawowe typy zadań programowania liniowego i algorytmy ich rozwiązywania

Ma świadomość znaczenia optymalizacji w praktyce inżynierskiej z jego teoretyczne i

K2I_W01, K2I_W06 K2IJA/01, K2I_W06 K2I_W01, K2I_K01 K2I_W06, K2I_K05

T2A_U09, T2A. T2A_U15, T2A_ T2A_W04, T2A T2A_U09, T2A T2A.

T2A_W01, T2A_ T2A_W05, T2A_W01, T2A. T2A_W05,

U10, T2A_U14, .U 18, T2A_K06 W05, T2A_W07, U10, T2AJJ15, U18

W02, T2A_W04, , T2A_W07 W02, T2A_W04, , T2A_W07

T2A_W01, T2A_W02, T2A_K01