Badania operacyjne

Opis notatki

Notatka z przedmiotu badania operacyjne. Plik zapisany jest w formacie DOC i zawiera 45 stron maszynopisu. Dokładna tematyka notatki jest następująca: kilka słów o przedmiocie, problemy i modele decyzyjne, badania operacyjne, rozwiązanie, model decyzyjny, matematyczna postać modelu decyzyjnego, zadanie programowania matematycznego, zadanie programowania liniowego, wprowadzenie, zadaniem programowania liniowego o postaci standardowej, interpretacja geometryczna zadania programowania liniowego, własności zadania programowania liniowego, kombinacja liniowa wektorów, wektory liniowo niezależne (cel: baza), baza, rozwiązanie bazowe (cel: zadanie pl a baza), zbiory wypukłe, sympleks, związek między rozwiązaniami optymalnymi a punktami wierzchołkowymi (cel: wierzchołek a baza), związek między punktami wierzchołkowymi a wektorami liniowo niezależnymi, metoda sympleks (minimalizacja), idea, początkowe bazowe rozwiązanie dopuszczalne, tablica sympleks, kryterium wejścia i optymalności, kryterium wejścia, kryterium optymalności, kryterium wyjścia, obliczanie nowego bazowego rozwiązania dopuszczalnego, przykład, rozwiązywanie problemu maksymalizacji, inne metody rozwiązywania problemu pl, znajdowanie początkowego bazowego rozwiązania dopuszczalnego, metoda dużego współczynnika m, postępowanie w przypadku degeneracji, dualizm w programowaniu liniowym, własności rozwiązań zadań dualnych, interpretacja ekonomiczna zadania dualnego, rozwiązywanie zadań pl. za pomocą programu fractions, zadanie programowania liniowego ze zmiennymi sztucznymi, zadanie programowania liniowego całkowitoliczbowego , optymalizacja dyskretna - całkowitoliczbowe programowanie liniowe, metoda płaszczyzn tnących - algorytm gomory?ego.

Podobne notatki