1629289603

Spis treści

1.    Wiadomości wstępne........................................ 5

1.1.    Wprowadzenie.......................................... 5

Zadania.............................................. 8

1.2.    Zbiory wypukłe i zbiory domknięte............................... 8

Zadania.............................................. 11

2.    Wielościany.............................................. 12

2.1.    Przestrzenie afiniczne...................................... 12

2.2.    Wielościany ........................................... 14

3.    Wierzchołki i krawędzie...................................... 17

3.1.    Wierzchołki i krawędzie..................................... 17

Zadania.............................................. 22

4.    Geometryczna metoda sympleks................................. 23

4.1.    Twierdzenia strukturalne.................................... 23

4.2.    Geometryczny algorytm metody sympleks........................... 26

Zadania.............................................. 28

5.    Tablice sympleks........................................... 30

5.1.    Tablice sympleks......................................... 30

Zadania.............................................. 35

5.2.    Metoda sympleks......................................... 35

5.3.    Wymiar zbioru punktów optymalnych.............................. 39

Zadania.............................................. 40

6.    Dwufazowa metoda sympleks................................... 42

6.1.    Szukanie wierzchołka startowego................................ 42

6.2.    Modyfikacje dwufazowej metody sympleks........................... 45

Zadania.............................................. 47

7.    Własności metody sympleks ................................... 49

7.1.    Zrewidowana metoda sympleks................................. 49

8.    Teoria dualności........................................... 53

8.1.    Teoria dualności.......................................... 53

Zadania.............................................. 61

9.    Dualna metoda sympleks..................................... 63

9.1.    Dualna metoda sympleks..................................... 63

10. Twierdzenia strukturalne 2.................................... 66

10.1.    Twierdzenia strukturalne 2................................... 66

11.    Zagadnienia całkowitoliczbowe.................................. 71

11.1.    Zagadnienia całkowitoliczbowe................................. 71

12. Metoda podziału i ograniczeń .................................. 75

12.1.    Metoda podziału i ograniczeń.................................. 75

13. Grafy.................................................. 82

13.1.    Grafy............................................... 82

14. Przepływy w sieciach........................................ 85

Optymalizacja I © A.Strojnowski, Uniwersytet Warszawski, 2012.