2500335508

Programy przedmiotów na studiach niestacjonarnych II stopnia - kierunek Automatyka i Robotyka

KARTA PRZEDMIOTU

ABPP04U00N11 BADANIA OPERACYJNE

Nazwa przedmiotu: BADANIA OPERACYJNE    Kod/nr ABPP04U00N11

Rodzaj i tryb studiów: NIESTACJONARNE II STOPNIA_

Kierunek: AUTOMATYKA I ROBOTYKA_

Specjalność: CAŁY ROK_

Semestr: I

Przedmioty wprowadzające oraz wymagania wstępne: Podstawy rachunku macierzowego, podstawy informatyki. Prowadzący przedmiot: dr inż. Jerzy Mendakiewicz

Prowadzący zajęcia:    Liczba godzin:

Wykład: dr inż. Jerzy Mendakiewicz    8

Ćwiczenia:

Laboratorium: dr inż. Alicja Piasecka-Belkhayat, dr inż. Mirosław Dziewoński, dr inż. Marek Jasiński, dr inż. Grażyna Kałuża, dr inż. Jerzy Mendakiewicz, dr inż. Marek Paruch, mgr inż. 10

Jolanta Poteralska, mgr inż. Łukasz Turchan__

Projekt:

Seminarium:

Założenia i cele przedmiotu: Wprowadzenie w problematykę optymalizacyjnego modelowania matematycznego

wykorzystywanego do rozwiązywania problemów ekonomicznych. Zakres badań operacyjnych._

Treści programowe: Programowanie liniowe. Przykłady standardowych zadań programowania liniowego, sformułowanie zadania programowania liniowego (funkcja celu, warunki ograniczające, warunki brzegowe). Metoda geometryczna - przykłady rozwiązań. Metoda Simplex (postać standardowa problemu optymalizacji, kryterium optymalności, tablice simpleksowe, metoda obliczeń). Optymalizacja liniowa całkowitoliczbowa (wprowadzenie warunków całkowitoliczbowych, podział problemu na kolejne zadania, porządkowanie listy zadań, wybór rozwiązania optymalnego). Zagadnienie transportowe (sformułowanie zadania, metody poszukiwania pierwszego rozwiązania

bazowego, kolejne iteracje, rozwiązanie optymalne)._

Treści/tematy: Ćw./L./P./Sem. Metoda geometryczna. Metoda Simplex. Optymalizacja liniowa całkowitoliczbowa

Zagadnienie transportowe zbilansowane._

Metody dydaktyczne: Wykłady z wykorzystaniem prezentacji multimedialnych, laboratorium komputerowe z

wykorzystaniem oprogramowania „Badania operacyjne z komputerem" i innych._

Forma i warunki zaliczenia przedmiotu

1.    Wykład: Zaliczenie - kolokwium pisemne.

2.    Ćw./L./pySem.: Zaliczenie na ocenę._

Literatura podstawowa:

3.    E. Majchrzak. M. Dziewoński, M. Jasiński, G. Kałuża, J. Mendakiewicz, M. Paruch, A. Piasecka-Belkhayat, Badania operacyjne. Teoria i zastosowania. Wydawnictwo Politechniki Śląskiej, Gliwice 2007.

4.    T. Trzaskalik, Wprowadzenie do badań operacyjnych z komputerem. Polskie Wydawnictwo Ekonomiczne,

Warszawa 2003._

Literatura uzupełniająca:

1.    Z. Jędrzejczyk, J. Skrzypek, K. Kukuła, A. Walkosz, Badania operacyjne w przykładach i zadaniach, PWN, Warszawa 2003.

2.    K. Manteuffel, S. Seiffart, Wstęp do algebry liniowej i programowania liniowego, PWN, Warszawa, 1975.

3.    D. Gale, Teoria linowych modeli ekonomicznych, PWN, Warszawa, 1969.

4.    H. Steinhaus, Elementy nowoczesnej matematyki dla inżynierów, PWN, Warszawa - Wrocław, 1964.

5.    F.S. Hiller, G.J. Lieberman, Introduction to Operations Research, New York: McGraw-Hill, 1990._

Liczba pkt ECTS: 3