? Co to jest? - S³ownik internetowy

S�ownik internetowy
poj�cia, definicje, terminy...

Wyszukaj has�o



Spis alfabetyczny wszystkich poj��

Dodaj stron� do ulubionych


 

 
S³ownik internetowy
 
   

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

   

informacje o s�owniku
wsp�praca i kontakt

 
   

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

   
reklama  
     
   

Internetowy s�ownik w kt�rym mo�esz znale�� terminy, zagadnienia oraz definicje i poj�cia wyja�nione w przyst�pny i jasny spos�b.