skanuj0005 (236)

E. Michlowicz: Badania operacyjne i eksploatacyjne - Podstawy

Aby ułatwić znalezienie optymalnej decyzji tłumaczy się dany problem na język matematyczny, a następnie rozwiązuje metodami matematycznymi.

W dziedzinie badań operacyjnych większość problemów przedstawia się za pomocą modeli liniowych. Zaletą takich modeli jest to, że nie są one zbyt skomplikowane. Poza tym istnieje wiele dobrze poznanych metod rozwiązywania tego typu zadań. Tworzą one metody programowania liniowego (matematycznego) będące częścią metod optymalizacji.

Różnorodność metod optymalizacji powoduje to, iż nie istnieje jeden uniwersalny sposób, mogący rozwiązywać szereg zagadnień. Każda z metod posiada swoje zalety, ale również nie jest pozbawiona wad, które dyskwalifikują ją w wielu sytuacjach.

Parametry procesu optymalizacji zależą od specyfiki rozpatrywanej funkcji. Może zaistnieć irracjonalny problem optymalizacji metod optymalizacji, czyli dopasowania takiej metody, aby wynik otrzymać jak najmniejszym kosztem.

Ogólna postać zadania optymalizacyjnego

Należy zoptymalizować funkcje :<xj:

&

z = f(xi, X2, «..x/.... x_n) ^ max, min

gdzie:    x = (xi,x₂, ....x,.... x_n) - zmienne decyzyjne

przy ograniczeniach:

g, (x₁,x₂,xj,....x_m) > o