Metodyka BO.

Podstawowym narzędziem w badaniach operacyjnych jest model matematyczny zagadnienia. Dzięki niemu rozwiązuje się i prowadzi optymalizację rozpatrywanych zagadnień. Można podać ogólny schemat postępowania przy rozwiązywaniu problemów metodami badań operacyjnych.

Pod pojęciem model matematyczny należy rozumieć z konieczności uproszczony odpowiednik rzeczywistości, najczęściej sformułowany i zapisany za pomocą zależności matematycznych podporządkowany danemu celowi .

Zagadnienie transportowe

Zagadnienie transportowe jest szczególnym przypadkiem zadania, programowania liniowego. Dla pewnych parametrów może to być zadanie programowania całkowitego .

Ogólnie problem transportowy dotyczy opracowania planu przewozu dowolnego jednorodnego ładunku z wielu źródeł zagadnienia do wielu punktów zgłaszających zapotrzebowanie na ten ładunek.

W klasycznej postaci zagadnienia transportowego zmienna oznacza ilość jednostek ładunku przewiezionego z i-tego punktu nadania do j-tego punktu odbioru.

Rodzaje modeli transportowych:

- zbilansowany model transportowy - w tedy gdy występuje zależność Σa_i=Σb_j

- Niezbilansowany gdy Σa_i≠Σb_j

Przypadki niezbilansowania

- Σa_i>Σb_j - ładunków jest więcej niż zamawiają odbiorcy

- Σa_i>Σb_j - ładunków jest mniej niż zamawiają odbiorcy

- Wieloetapowy model transportowy np. zakład- magazyn- odbiorca.

- Model z blokadą tras - wybrane kierunki przemieszczania ładunku mogą być zablokowane

- modele z ograniczoną przepustowością kierunków - na wybranych kierunkach przemieszczania ładunku występuje konkretna wartość zmiennej decyzyjnej.

Metoda podziału i ograniczeń .(węgierska)

Służy do rozwiązania modelu PLC, nie jest to ścisły algorytm tak jak simpleks i w zdecydowanej części bazuje na algorytmie simpleks. Mozna nim rozwiązać model niezależne od liczby zmiennych.

---