 |
Co to jest alogrytm transportowy?
Poj�cie algorytmu transportowego i dok�adne informacje wyja�niaj�ce ten termin. Definicja algorytmu transportowego napisana w spos�b zrozumia�y.
alogrytm transportowy -
metoda rozwi�zywania modeli transportowych.
*przy stosowaniu go korzysta si� z twierdze� i w�asno�ci:
1) warunkiem koniecznym i dostatecznym na to, aby zadanie mia�o rozwi�zanie dopuszczalne jest r�wno��:
2) ka�de zbilansowane zadanie transportowe ma zawsze sko�czone rozwi�zanie optymalne.
3) z uwagi na warunek bilansowy dok�adnie jedno dowolne spo�r�d (m+n) r�wna� uk�adu jest kombinacj� liniowa pozosta�ych, czyli uk�ad ten sk�ada si� z (m+n-1) r�wna� liniowo niezale�nych.
4) ka�de rozwi�zanie bazowe zbilansowanego zagadnienia transportowego ma (n+m-10 zmiennych bazowych.
5) je�eli wielko�� dostaw (aij) i odbioru (bj) zadania transportowego wyra�aj� si� liczbami ca�kowitymi to w ka�dym bazowym rozwi�zaniu wszystkie zmienne decyzyjne przyjmuj� warto�ci ca�kowite.
6) aby zagadnienie transportowe by�o niezdegenerowane potrzeba i wystarcza, by nie by�o takiej nie pe�nej grupy punkt�w dostaw dla kt�rej ��czna wielko�� dostarczonego �adunku jest r�wna sumarycznemu zapotrzebowaniu pewnej grupy punkt�w odbioru.
* algorytm transportowy s�u�y do rozwi�zania modeli transportowych.
* jest procedura iteracyjn�, kt�ra w pierwszym etapie wyznacz pocz�tkowe rozwi�zanie bazowe a w nast�pnym iteracjach pozwala je ulepszy�.
|
Copyright
© cotojest.info 2007
Wszelkie prawa zastrze�one. |
