BADANIA OPERACYJNE

Zarządzanie i Inżynieria Produkcji 2 studia niestacjonarne

Kurs trwa jeden semestr:12 godzin wykładu + 12 godzin ćwiczeń. W trakcie wykładu przedstawiona zostanie następująca problematyka:

1. Sformułowanie zagadnienia programowania na przykładzie:

a) problemu optymalnego wyboru asortymentu produkcji;

b) problemu mieszanek;

c) problemu wyboru procesu technologicznego;

d) problemu zagadnienia transportu (otwartego i zamkniętego)

ze wskazaniem na pojęcia:

funkcji celu, warunków ograniczających i brzegowych,

zbioru rozwiązań dopuszczalnych i rozwiązania optymalnego.

2. Zapoznanie słuchacza z podstawami aparatu matematycznego

wykorzystywanego w wykładzie:

funkcja liniowa i jej uogólnienie, zapis macierzowy przekształcenia liniowego

w Rⁿ, pojęcie funkcji rzeczywistej n-zmiennych.

3. Matematyczne sformułowanie pojęcia

programowania i programowania liniowego-interpretacja pojęć:

funkcji celu, warunków ograniczających i brzegowych,

zbioru rozwiązań dopuszczalnych i rozwiązania optymalnego.

4. Wprowadzenie pojęcia programowania dualnego i jego własności.

5. Przedstawienie procesu modelowania matematycznego problemów opisanych

w punkcie 1.

6. Omówienie podstawowych metod optymalizacji programowania liniowego:

a) metoda graficzna;

b) metoda programu dualnego;

c) uwagi o metodzie simplex.

7. Programowanie ilorazowe i jego zastosowania:

a) zagadnienie wyboru asortymentu produkcji;

b) zagadnienie diety.

8. Omówienie zjawisk dotyczących problemu alokacji zasobów, w tym algorytmu Koniga.