6295505269

WYDZIAŁ TRANSPORTU I ELEKTROTECHNIKI

UNIWERSYTETU TECHNOLOGICZNO - HUMANISTYCZNEGO

programów posiadają gotowe moduły obliczeniowe do przeprowadzenia obliczeń daną metodą z badań operacyjnych. Korzystniejsze jest jednak stosowanie specjalizowanego oprogramowania. Daje ono większe możliwości i zapewnia szerszą analizę uzyskanych wyników.

Przystępując do rozwiązywania modeli istotne może być jak szybko to rozwiązanie jesteśmy w stanie uzyskać. Problem jest szczególnie ważny gdy chcemy rozwiązywać modele o dużych rozmiarach (duża liczba zmiennych i duża liczba warunków ograniczających) przy pomocy metod, które są wolno zbieżne. Dla takich modeli i metod, wykorzystując do obliczeń nawet szybkie komputery nie jesteśmy w stanie w zadowalająco krótkim czasie uzyskać rozwiązanie. W wielu przypadkach modele o bardzo dużych rozmiarach nie mogą być rozwiązywane ogólnymi algorytmami ponieważ czas rozwiązywania byłby zbyt długi. Istnieją modyfikacje i różne wersje podstawowych algorytmów poprawiające zbieżność a tym samym skracające czas potrzebny na uzyskanie rozwiązania. Zagadnienia charakteryzujące się nietypową strukturą są rozwiązywane przez algorytmy dostosowane do takiej struktury. Bywa i tak, że korzystniejsze ze względu na krótszy czas obliczeń jest stosowanie metod przybliżonych.

Następną ważną sprawą na, na którą należy zwrócić uwagę stosując narzędzia komputerowe do rozwiązywania modeli jest dokładność obliczeń. W trakcie wykonywania zazwyczaj bardzo dużej liczby iteracji oraz praktycznie nie mając wpływu na wyniki etapów pośrednich, generowane przez programy obliczeniowe wyniki końcowe, mogą być niedokładne. Problem może być szczególnie ważny gdy dany algorytm bazuje na wynikach uzyskiwanych z innego algorytmu. Błędy i niedokładności mogą również wynikać z zaokrągleń programowych. Jest to tylko zarysowanie problemów, które mogą wystąpić w procesie rozwiązywania modeli przy wykorzystaniu techniki komputerowej.

Zasadniczo rozwiązując modele normatywne poszukujemy dwóch elementów rozwiązania. Elementami tymi są wartości zmiennych decyzyjnych i optymalna wartość funkcji kryterium. W trakcie poszukiwania rozwiązania optymalnego etapem pośrednim jest znalezienie rozwiązania dopuszczalnego. Rozwiązanie dopuszczalne modelu jest to takie rozwiązanie, dla którego spełnione są wszystkie warunki ograniczające modelu. Rozwiązanie optymalne modelu jest to takie rozwiązanie, dla którego spełnione są wszystkie warunki ograniczające modelu i funkcja celu w rozwiązaniu osiąga wartość największą lub najmniejszą. Model może mieć rozwiązanie optymalne wtedy i tylko wtedy gdy