Spis treści

• Wstęp
  • Po co ten skrypt?
  • O czym będzie?
• Problem programowania liniowego
  • PPL
  • Definicje
  • Ćwiczenia
• Opis metody simpleks
  • Jak to działa? Chwytamy byka za rogi
  • Tabele simpleksowe
  • Szczegóły metody
    • Od czego zacząć?
    • Czy simpleks może się zaciąć?
    • Cykliczność
  • Ile jest rozwiązań optymalnych?
  • Skuteczność sympleksu
  • Dlaczego sympleks?
  • Ćwiczenia
• Dualizm
  • Problem dualny programowania liniowego
  • Korzyści
    • Przykład
  • Interpretacja ekonomiczna
  • Dualność ogólniej
  • Ćwiczenia
• Zredukowana metoda sympleksowa
  • Macierzowy opis słownika
  • Podsumowanie
  • Programowanie całkowite
  • Ćwiczenia
• Zadanie ograniczone
  • Sympleks dla zadania ograniczonego
  • Inicjalizacja
    • Ćwiczenia
• Interpretacje i zastosowania
  • Interpretacja geometryczna
    • $n=2$
    • n=3
    • Komentarz
  • Powłoki wypukłe zbiorów
  • Układy nierówności i równań liniowych
  • Metoda Fouriera-Motzkina
  • Wielościany i półprzestrzenie
  • Ćwiczenia
• Metody sieciowe
  • Grafy i sieci
    • Macierz sąsiedztw grafu zorientowanego
    • Macierz incydencji
    • Ścieżki i cykle
  • Sieci
  • Przepływy w sieciach
  • Maksymalny przepływ a dualność
  • Algorytm Forda-Fulkersona
  • Przepływ całkowity. Zbieżność Algorytmu F-F
  • Wnioski i zastosowania
  • Przepustowość wierzchołków
  • Twierdzenie Mengera
    • Ćwiczenia
• Bibliografia
• Indeks