Elementy Badań Operacyjnych
1. Wprowadzenie
2. Formalny standardowy model liniowy maksymalizacji (minimalizacji) jako przykład realizacji dwóch klasycznych zasad sprawnego działania
(A. osiqgnqć maksymalny efekt przy danych nakładach, albo B. zminimalizować koszty osiqgnięcia danego efektu)
3. Przykładowe klasy zagadnień programowania liniowego
3.1. Zagadnienie wyboru asortymentu produkcji
(określić, które wyroby w jakiej ilości produkować, aby osiqgnqć jak największe przychody z ich sprzedaży a jednocześnie nie przekroczyć limitów zużycia środków produkcji)
3.2. Zagadnienie diety (mieszanek)
(określić, które produkty żywnościowe, i w jakich ilościach zakupić, aby dostarczyć zawartych w nich, a niezbędnych organizmowi, składników odżywczych przy jak najmniejszych kosztach żywienia)
3.3. Zagadni eni e wyb oru procesu produkcyj nego
(określić, które procesy technologiczne i z jakq intensywnościq należy zastosować, aby osiqgnqć pożqdany rozmiar produkcji przy jak najmniejszym odpadzie, koszcie)
3.4. Zagadni eni a transportowe
3.4.1. Zamknięte i otwarte zagadnienia transportowe
3.4.2. Klasy zagadnień (transportowo-produkcyjne, transportowo-produk-cyjno-magazynowe, lokalizacji produkcji, minimalizacji pustych przebiegów)
4. Program dualny
4.1. Program dualny do zagadnienia standardowego
4.2. Niesymetryczne zagadnienie dualne
4.3. Związki między rozwiązaniem zagadnienia pierwotnego i dualnego (podstawowe twierdzenia o dualizmie)
Przejście od programu pierwotnego do dualnego; rozwiqzanie zadania dualnego (metodq graficznq - stosownq do rozwiqzywania prostych zagadnień programowania liniowego) i powrót do programu pierwotnego (rozwiqzanie z wykorzystaniem twierdzenia o różnicach sum dopelniajqcych
4.4. Interpretacja zmiennych dualnych
Literatura:
• Badania operacyjne w przykładach i zadaniach, praca zbiór, pod red. K. Kukuły, wydanie V, poprawione i rozszerzone, PWN, Warszawa 2007
• Badania operacyjne, praca zbiór, pod red. W. Sikory, PWE, Warszawa 2008
• Guzik B., Wstęp do badań operacyjnych, Wydawnictwo Uniwersytetu Ekonomicznego, Poznań 2009
Antoni Goryl, Anna Walkosz: Programowanie liniowe strona 1