Badania operacyjne
Dziedzina wiedzy, czasem klasyfikowana, jako dział matematyki, zajmująca się stosowaniem metod matematycznych w celu znajdowania optymalnych rozwiązań problemów decyzyjnych z dziedziny ekonomii, inżynierii czy zarządzania. Rozwinęła się w latach 40. XX wieku, w związku z Drugą Wojną Światową i poszukiwaniem optymalnych rozwiązań dla wojska.
Poniżej lista artykułów z tej kategorii.
-
Dualność w programowaniu liniowym — zadanie prymalne, zadanie dualne i warunki komplementarności
Dualność to jedno z najważniejszych pojęć programowania liniowego. Zadanie dualne może być łatwiejsze do rozwiązania od zadania wyjściowego (prymalnego)…
-
Metoda simpleks — algorytm rozwiązywania zadań programowania liniowego
Metoda simpleks to uniwersalny algorytm rozwiązywania zadań programowania liniowego, opracowany w 1947 roku przez amerykańskiego matematyka George’a Dantziga…
-
Programowanie liniowe – metoda graficzna
Metoda graficzna, to podstawowa metoda rozwiązywania zadań programowania liniowego.
-
Programowanie matematyczne i programowanie liniowe — modele, metody i zastosowania
Programowanie matematyczne pomaga znaleźć najlepszą decyzję przy ograniczonych zasobach. Poznaj podstawy programowania liniowego: funkcję celu, ograniczenia, postacie modelu, metody rozwiązania oraz najważniejsze zastosowania w badaniach operacyjnych.
-
Teoria kolejek — modele obsługi masowej, natężenie ruchu i podstawowe wzory
Dlaczego w jednych systemach kolejka przesuwa się sprawnie, a w innych czas oczekiwania rośnie lawinowo? Teoria kolejek pozwala analizować tempo przybywania klientów lub zgłoszeń, wydajność obsługi, wykorzystanie stanowisk oraz średnią długość kolejki. W artykule omawiamy podstawowe oznaczenia, prawo Little’a, modele (M/M/1) i (M/M/c), a także rozwiązujemy praktyczne przykłady krok po kroku.
-
Zagadnienie przydziału i algorytm węgierski — model, zapis liniowy i rozwiązanie krok po kroku.
Zagadnienie przydziału to jeden z podstawowych modeli badań operacyjnych. W artykule wyjaśniamy jego sens, zapis jako zadania programowania liniowego oraz sposób rozwiązania za pomocą algorytmu węgierskiego na kompletnym przykładzie.
-
Zagadnienie transportowe i metoda potencjałów
Zadanie transportowe, to przykład zadania programowania liniowego, rozwiązywanego wyspecjalizowanym algorytmem transportowym….