8107620770

Nazwa przedmiotu:	BADANIA OPERACYJNE
Kod:	llOO-BOOUH
Forma przedmiotu:	30 godzin wykładu + 30 godzin konwersatorium
Ilość punktów ECTS:	7
Język wykładowy:	polski
Sposób zaliczenia:	wykład - egzamin pisemny; konwersatorium - zaliczenie
Cele przedmiotu:	Celem przedmiotu jest zaznajomienie studenta z podstawowymi zagadnieniami z zakresu badań operacyjnych, zarówno od strony teoretycznej, jak i praktycznej.
Umiejętności w stępne:	ATOLMI, AM1LMI
Treści przedmiotu:	1.    Programowanie liniowe a.    Modelowanie b.    Metoda graficzna c.    Metoda simpleks d.    Reguła antycykliczna e.    Dualność 2.    Programowanie nieliniowe a.    Zasada mnożników Lagrange’a b.    Twierdzenie Kuhna-Tuckera 3.    Wybrane metody numeryczne dla zadań programowania nieliniowego a.    Metoda gradientowa b.    Metoda Newtona c.    Metoda projekcji gradientu d.    Metoda kierunków dopuszczalnych
Literatura:	[1]    Z. Jędrzejczyk, K. Kukula, J. Skrzypek, A. Walkosz - Badania operacyjne w przykładach i zadaniach [2]    D. G. Luenberger, Y. Ye - Linear and Nonlinear Programming [3]    H. A. Taha, Wprowadzenie do badań operacyjnych (w jęz. rosyjskim) [4]    R. L. Rardin, Optimization in Operations Research [5]    F. P. Vasiliev - Metody numeryczne rozwiązywania zadań ekstremalnych (w jęz. rosyjskim)
Koordynator:	Stanisław Walczak
Data aktualizacji:	27.11.2009

Course name:	OPERATIONS RESEARCH
Course contents:	1.    Linearprogramming a.    Linear programming models b.    Graphic method c.    Simplex method d.    Anti-cycling rule e.    Duality 2.    Nonlinear programming a.    Lagrange multiplier principle b.    Kuhn-Tucker theorem 3.    Some numerical methods for nonlinear programming problems a.    Gradient method b.    Newton method c.    Gradient projection method d.    Feasible directions method

17