Next:
Spis tre´sci
Spis tresci
Wykłady z programowania liniowego
A. Paweł Wojda
Wydział Matematyki Stosowanej AGH
Spis treści
Wstęp
Do czytelników - studentów trzeciego roku WMS 2000-2001
Po co ten skrypt?
O czym będzie?
Ogólny problem programowania liniowego
Ćwiczenia
Niezbędne definicje
Opis metody simpleks
Jak to działa? Chwytamy byka za rogi
Ćwiczenia
Tabele simpleksowe
Ćwiczenia
Szczegóły metody
Od czego zacząć?
Ćwiczenia
Czy simpleks może się zaciąć?
Cykliczność
Ćwiczenie (przykład Chvatála)
Ile jest rozwiązań optymalnych?
Skuteczność sympleksu
Dualizm
Problem dualny programowania liniowego
Korzyści
Interpretacja ekonomiczna zmiennych dualnych
Zredukowana metoda sympleksowa
Macierzowy opis słownika
Podsumowanie
Zadanie ograniczone
Interpretacje i zastosowania geometryczne
Metody sieciowe
Grafy i sieci
Macierz sąsiedztw grafu zorientowanego
Macierz incydencji
Ścieżki i cykle
Sieci
Przepływy w sieciach
Algorytm Forda-Fulkersona
Pożytki z twierdzenia o maksymalnym przepływie i algorytmu Forda-Fulkersona
Zastosowania w teorii grafów
Zbiór różnych reprezentantów
Bibliografia
