BADANIA OPERACYJNE

Zarządzanie i Inżynieria Produkcji 2 studia stacjonarne

Kurs trwa jeden semestr:15 godzin wykładu + 15 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.