Wybrane algorytmy optymalizacji

Opis

Wybrane algorytmy optymalizacji. Wstęp

1. Elementy analizy wypukłej

1.1. Zbiory wypukłe

1.2. Funkcje wypukłe

1.3. Zbiory wypukłe generowane przez ograniczenia, zadania wypukłe

2. Podstawy wierzchołkowych metod rozwiązywania zadań liniowych

2.1. Zadania prymalne i dualne

2.2. Algebraiczny opis wierzchołków zbioru rozwiązań dopuszczalnych zadania liniowego

3. Algorytmy sympleksowe (wierzchołkowe) rozwiązywania zadań liniowych

3.1. Algorytm prymalny sympleks

3.2. Metoda wyznaczania początkowego rozwiązania bazowego

3.3. Przykład rozwiązywania zadania liniowego algorytmem prymalnym

3.4. Algorytm dualny sympleks

3.5. Przykład rozwiązywania zadania liniowego algorytmem dualnym

3.6. Zadania sprowad