Spis treści

• 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ąć?
    • Czy simpleks może się zaciąć?
    • Cykliczność
  • 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
  • $n=2$
• 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
• Bibliografia