To tylko jedna z 81 stron tej notatki. Zaloguj się aby zobaczyć ten dokument.
Zobacz
całą notatkę
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)