3582322419

BADANIA OPERACYJNE - ĆWICZENIA

1    WSTĘP    3

L1 Kilka słów o przedmiocie    3

L2 Problemy i modele decyzyjne (Siudak)    3

L3 Zadanie programowania matematycznego    5

2    ZADANIE PROGRAMOWANIA LINIOWEGO (GASS, SIUDAK, BŁAŻEWICZ)    5

21    Wprowadzenie    5

22    Interpretacja geometryczna zadania programowania liniowego    6

2 3 Własność zadania programowania liniowego    7

24    Metoda Sympleks (MINIMALIZACJA)    9

25 Znajdowanie początkowego bazowego rozwiązania dopuszczalnego    15

26    Postępowanie w przypadku degeneracji    19

27    Dualizm w programowaniu liniowym    20

Rozwiązywanie zadań PL. za pomocą programu FRACTIONS    25

3 OPTYMALIZACJA DYSKRETNA - CAŁKOWITOLICZBOWE PROGRAMOWANIE LINIOWE    27

3.1    Wprowadzenie    27

22 Metoda płaszczyzn tnących - algorytm Gomory'ego    27

13    Algorytm    28

14    Przykład    29

4    OPTYMALIZACJA DYSKRETNA - WSTĘP (UNDER CONSTRUCTION)    31

41    Wstęp    31

42    Złożoność obliczeniowa    31

43    Klasy złożonośoowe problemów    31

4 4 Metoda węgierska - problem przydziału    31

5    OPTYMALIZACJA DYSKRETNA - METODA PODZIAŁU I OGRANICZEŃ    34

5.1    Wprowadzenie    34

5.2    Algorytm    34

5.3    Przykład    35

5.4    Problem komiwojażera - Algorytm Little’a    35

fi OPTYMALIZACJA DYSKRETNA - METAHEURYSTYKI    41

6.1    Wprowadzenie    41

6.2    METAHEURYSTYKI    41

6.3    Algorytm Tabu (ang. Tabu Search - TS)    42

6.4    Programy ewolucyjne    42

6.5    Algorytm symulowanego odprężania    44

7 METODA PROGRAMOWANIA DYNAMICZNEGO (BŁAŻEWICZ)    46

7.1    Wprowadzenie    46

7.2    Wieloetapowe procesy decyzyjne    46

7.3    Metoda programowania dynamicznego    47

7.4    Jednowymiarowy proces alokacji    48