Badania operacyjne-skrypy

Nasza ocena:

3
Pobrań: 336
Wyświetleń: 1386
Komentarze: 0
Notatek.pl

Pobierz ten dokument za darmo

Podgląd dokumentu
Badania operacyjne-skrypy - strona 1 Badania operacyjne-skrypy - strona 2 Badania operacyjne-skrypy - strona 3

Fragment notatki:

Uniwersytet Kardynała Stefana Wyszyńskiego Wydział Matematyczno-Przyrodniczy Szkoła Nauk Ścisłych Piotr Kaczyński Badania Operacyjne Notatki do ćwiczeń wersja 0.5 Warszawa, 17 stycznia 2007 Spis treści 1 Programowanie liniowe, zagadnienia wstępne 5 1.1 Możliwe rozwiązania zadania programowania liniowego  . . . . . . . . . . . . . . . . . . . . . . . 5 1.2 Przykład zagadnienia programowania liniowego  . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.3 Zbiór rozwiązań dopuszczalnych - definicje  . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.4 Metoda graficzna rozwiązywania zagadnienia programowania liniowego  . . . . . . . . . . . . . . 6 1.5 Postać standardowa Zagadnienia Programowania Liniowego  . . . . . . . . . . . . . . . . . . . . 8 1.6 Sprowadzanie dowolnego ZPL do postaci standardowej  . . . . . . . . . . . . . . . . . . . . . . . 8 1.7 Rozwiązania bazowe  . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.8 Zadania do samodzielnego rozwiązania  . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 2 Metoda sympleks 12 2.1 Tablica sympleksów . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 2.2 Schemat metody  . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 2.3 Praktyczne metody weryfikacji . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 2.4 Przykłady rozwiązań  . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 2.5 Zadania do samodzielnego rozwiązania  . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 3 Metoda sztucznej bazy 20 3.1 Schemat metody  . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 3.2 Rozszerzona tablica sympleks  . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 3.3 Możliwe rozwiązania  . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 3.4 Uwagi praktyczne  . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 3.5 Przykłady rozwiązań  . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ... zobacz całą notatkę



Komentarze użytkowników (0)

Zaloguj się, aby dodać komentarz