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ć.

	Najnowsze pojęcia
	anoreksja biegunka astma atopowa białaczka furunkuł
	Losowe pojęcia
	materiały izolacyjne włosień spiralny pandemia VAT ból ucha

		informacje o słowniku współpraca i kontakt

Copyright © cotojest.info 2007
Wszelkie prawa zastrzeżone.