3179027782

3179027782



Elementy Badań Operacyjnych

Elementy badań operacyjnych - programowanie liniowe

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



Wyszukiwarka

Podobne podstrony:
predykcji. 5. Wybrane elementy badań operacyjnych - programowanie liniowe: Sformułowanie zadania
Elementy Badań Operacyjnych 2. Program liniowy Programem liniowym (PL) nazywamy zadanie o następując
Koszalin 2006 [BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE]Spis treści 1    Metoda
[BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE] Koszalin 2006 Ostatni wiersz - wskaźniki optymalności -
Koszalin 2006 [BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE] _1_~T~*
Koszalin 2006 [BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE] Tabelka.6. Etap 3. Tabelka metody simplek
Koszalin 2006 [BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE] Jak odczytać rozwiązanie? 3 1
[BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE] Koszalin 20063 Problem transportowy 3.1 Wstęp Rozwiązan
Koszalin 2006 [BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE]3.2 Metoda górnego-lewego rogu Na stronie
[BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE] Koszalin 2006podaż^
Koszalin 2006 [BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE] Idziemy do kolejnej wolnej komórki, wpisu
Koszalin 2006 [BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE]1 Metoda geometryczna1.1
[BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE] Koszalin
Koszalin 2006 [BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE] Po narysowaniu prostej musimy wybrać
[BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE] Koszalin 2006 Prosta dla równania 3: punkt 1 - [30,0]&n
Koszalin 2006 [BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE] Ostatni krok. Przesuwamy ostatnio nakreśl
[BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE] Koszalin 20062 Metoda simpleks 2.1 Wstęp Metoda ta poma
Koszalin 2006 [BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE] Na początek trzeba prawidłowo wypełnić

więcej podobnych podstron