nastavit jako výchozí stránku
   
   kultura

Bartoška
 Jiří, *24.3.1947 (Děčín), český herec a filmový producent. Po dokončení studií na brněnské JAMU...

Blood, Sweat and Tears
 [Blad svet end týrz, anglicky krev, pot a slzy], americká hudební rocková a později...

Janák
 Karel, *24.9.1970 (Praha), český filmový a televizní režisér a scenárista. Studoval obor...

Bowie
 David, *8.1.1947 (Londýn) – †10.1.2016 (New York), vlastním jménem David Robert Jones, britský...

Safri Duo
 Dánská hudební skupina vzniklá roku 1988. Tvoří ji Uffe Savery a Morten Friis, spolužáci z ...


dopravní problém
Druh distribučního modelu při řešení úloh lineárního programování. Dopravní problém lze formulovat takto: je dáno m kapacit k1, k2, ... , km o objemu a1, a2, ... , amn spotřebitelů S1, S2, ... , Sm s požadavky o objemu b1, b2, ... , bm. Kapacity mohou uspokojit požadavky spotřebitelů S. Uspokojení potřeb j-tého spotřebitele i-tou kapacitou je však spojeno s určitými náklady cij Úkolem je sestavit takový program zabezpečení spotřebitelů, aby celkové náklady byly minimální. Při řešení se používá speciální algoritmus, který vychází ze simplexového algoritmu, ale přihlíží ke zvláštnostem dopravního problému. Postup se nazývá distribuční metodou, která předpokládá, že je dáno výchozí základní řešení dopravního problému, obsahující nejvýše m + n – 1 nenulových proměnných; toto řešení se získává tzv. metodou severozápadního rohu, Vogelovou apromixační metodou, indexní metodou ap. Například dopravní problém je úloha, v níž se má navrhnout nejúspornější rozvoz nějaké suroviny (například uhlí), známe-li, kolik se jí vytěží v dolech, kolik každá továrna z těžby požaduje a víme, kolik stojí doprava při jedjednotkové vzdálenosti a jednotkové hmotnosti.


 
Vytvořeno: 14.3.2000
Aktualizováno: 25.7.2000
Autor:





Texty encyklopedických hesel mohou obsahovat slova nebo slovní spojení, která mohou
být ochrannými známkami nebo registrovanými ochrannými známkami příslušných vlastníků.

© 1999 - 2017, OPTIMUS s.r.o.