| dbo:abstract
|
- Dopravní problém je optimalizační úloha, jejímž cílem je minimalizovat cenu přepravy zboží. Poprvé formulována F. L. Hitchcockem v roce 1941. (cs)
- Das Transportproblem (auch Transportmodell) ist eine Fragestellung aus dem Operations Research: Zum Transport einheitlicher Objekte von mehreren Angebots- zu mehreren Nachfrageorten ist ein optimaler, d. h. kostenminimaler Plan zu finden, wobei die vorhandenen und zu liefernden Mengen an den einzelnen Standorten gegeben sowie die jeweiligen Transportkosten pro Einheit zwischen allen Standorten bekannt sind. Bereits 1781 formulierte Monge ein allgemeines Transportproblem mathematisch. Beim Standardfall einer bezüglich der Transportmengen linearen Kostenfunktion handelt es sich um ein Problem der linearen Optimierung, für das neben den Standardmethoden wie Simplex-Verfahren spezielle Lösungsalgorithmen existieren. Als eines der ersten Themengebiete des Operation Research wurde das Problem schon 1939 von Kantorowitsch als mathematisches Modell formuliert. In den 1950er Jahren entwickelten Dantzig, Charnes und William W. Cooper sowie Ford und Fulkerson verschiedene Lösungsalgorithmen. Das klassische Transportproblem ohne Kapazitätsbeschränkungen auf den Transportwegen ist ein Spezialfall des kapazitierten Transportproblems, das für Wege Mindest- oder Höchsttransportmengen festlegt. Klassisches und kapazitiertes Transportproblem sind wiederum Spezialfälle des (kapazitierten) Umladeproblems, bei dem es neben Angebots- und Nachfrageorten noch reine Umladeorte gibt. Ein Sonderfall des Transportproblems ist das Zuordnungsproblem, bei dem an jedem Ort nur eine Einheit angeboten bzw. nachgefragt wird. (de)
- Un problema de transporte es, en matemáticas y economía, un caso particular de problema de programación lineal en el cual se debe minimizar el coste del abastecimiento a una serie de puntos de demanda a partir de un grupo de puntos de oferta —posiblemente de distinto número—, teniendo en cuenta los distintos precios de envío de cada punto de oferta a cada punto de demanda. (es)
- En mathématiques et en économie, la théorie du transport est le nom donné à l'étude du transfert optimal de matière et à l'allocation optimale de ressources. Le problème a été formalisé par le mathématicien français Gaspard Monge en 1781. D'importants développements ont été réalisés dans ce domaine pendant la Seconde Guerre mondiale par le mathématicien et économiste russe Léonid Kantorovitch. Par conséquent, le problème dans sa forme actuelle est parfois baptisé problème (du transport) de Monge-Kantorovitch. (fr)
- In mathematics and economics, transportation theory or transport theory is a name given to the study of optimal transportation and allocation of resources. The problem was formalized by the French mathematician Gaspard Monge in 1781. In the 1920s A.N. Tolstoi was one of the first to study the transportation problem mathematically. In 1930, in the collection Transportation Planning Volume I for the National Commissariat of Transportation of the Soviet Union, he published a paper "Methods of Finding the Minimal Kilometrage in Cargo-transportation in space". Major advances were made in the field during World War II by the Soviet mathematician and economist Leonid Kantorovich. Consequently, the problem as it is stated is sometimes known as the Monge–Kantorovich transportation problem. The linear programming formulation of the transportation problem is also known as the Hitchcock–Koopmans transportation problem. (en)
- Zagadnienie transportowe (zadanie transportowe, problem transportowy, ang. transportation problem) – służy do obliczania najkorzystniejszego rozplanowania wielkości dostaw homogenicznego towaru pomiędzy dostawcami a odbiorcami. W klasycznym ujęciu problem decyzyjny sformułowany jest jako zadanie programowania całkowitoliczbowego. W wariantach jednokryterialnych celem zazwyczaj oblicza się minimalny całkowity koszt transportu. Całkowity koszt transportu oblicza się jako sumę iloczynów jednostkowych kosztów transportu i wielkości transportowanej od poszczególnych punktów nadania do poszczególnych punktów odbioru. Zatem minimalny koszt wyraża wzór: gdzie: – jednostkowy koszt przewozu na trasie od -tego dostawcy do -tego odbiorcy, – wielkość przewozu pomiędzy tymi punktami. W klasycznym ujęciu problemu warunkami ograniczającymi są:
* nieujemność przewozów (brak możliwości przewożenia towaru od odbiorcy do dostawcy oraz pomiędzy poszczególnymi odbiorcami/dostawcami) –
* odbiorcy nie przyjmą więcej towaru niż potrzebują (niż wynosi ich zapotrzebowanie ) – dla
* dostawcy nie dostarczą więcej towaru, niż wynoszą ich zdolności podażowe – dla Zadanie nazywane jest zbilansowanym jeżeli całkowite możliwości dostawcze równe są całkowitemu popytowi. W przeciwnym razie zadanie jest niezbilansowane. Metodyka rozwiązywania zadań niezbilansowanych polega najczęściej na ich sprowadzeniu do zadania zbilansowanego. (pl)
- Транспортная задача (задача Монжа — Канторовича) — математическая задача линейного программирования специального вида. Её можно рассматривать как задачу об оптимальном плане перевозок грузов из пунктов отправления в пункты потребления, с минимальными затратами на перевозки. Транспортная задача по теории сложности вычислений входит в класс сложности P.Когда суммарный объём предложений (грузов, имеющихся в пунктах отправления) не равен общему объёму спроса на товары (грузы), запрашиваемые пунктами потребления, транспортная задача называется несбалансированной (открытой). (ru)
- Транспортна задача (задача Монжа — Канторовича) — задача про оптимальний план перевезення продукту (-тів) із пунктів відправлення до пунктів споживання. Розробка і використання оптимальних схем вантажних потоків дозволяють знизити витрати на перевезення. ТЗ по теорії складності обчислень є NP-складною або входить в клас складності NP. Коли сумарний обсяг пропозицій (вантажів, наявних в пунктах відправки) не дорівнює загальному обсягу попиту на товари (вантажі), які потрібні пунктам споживання, то транспортна задача називається незбалансованою. (uk)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 34329 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:align
| |
| dbp:alt
|
- Continuous optimal transport (en)
- Optimal transportation matrix (en)
|
| dbp:caption
|
- Continuous optimal transport (en)
- Optimal transportation matrix (en)
|
| dbp:date
| |
| dbp:direction
| |
| dbp:image
|
- Continuous optimal transport.png (en)
- Optimal transport matrix.png (en)
|
| dbp:reason
|
- Some of the mathematical notation is abominably badly typeset, and some that is typeset well has horribly inefficient code (en)
|
| dbp:width
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- Dopravní problém je optimalizační úloha, jejímž cílem je minimalizovat cenu přepravy zboží. Poprvé formulována F. L. Hitchcockem v roce 1941. (cs)
- Un problema de transporte es, en matemáticas y economía, un caso particular de problema de programación lineal en el cual se debe minimizar el coste del abastecimiento a una serie de puntos de demanda a partir de un grupo de puntos de oferta —posiblemente de distinto número—, teniendo en cuenta los distintos precios de envío de cada punto de oferta a cada punto de demanda. (es)
- En mathématiques et en économie, la théorie du transport est le nom donné à l'étude du transfert optimal de matière et à l'allocation optimale de ressources. Le problème a été formalisé par le mathématicien français Gaspard Monge en 1781. D'importants développements ont été réalisés dans ce domaine pendant la Seconde Guerre mondiale par le mathématicien et économiste russe Léonid Kantorovitch. Par conséquent, le problème dans sa forme actuelle est parfois baptisé problème (du transport) de Monge-Kantorovitch. (fr)
- Транспортная задача (задача Монжа — Канторовича) — математическая задача линейного программирования специального вида. Её можно рассматривать как задачу об оптимальном плане перевозок грузов из пунктов отправления в пункты потребления, с минимальными затратами на перевозки. Транспортная задача по теории сложности вычислений входит в класс сложности P.Когда суммарный объём предложений (грузов, имеющихся в пунктах отправления) не равен общему объёму спроса на товары (грузы), запрашиваемые пунктами потребления, транспортная задача называется несбалансированной (открытой). (ru)
- Транспортна задача (задача Монжа — Канторовича) — задача про оптимальний план перевезення продукту (-тів) із пунктів відправлення до пунктів споживання. Розробка і використання оптимальних схем вантажних потоків дозволяють знизити витрати на перевезення. ТЗ по теорії складності обчислень є NP-складною або входить в клас складності NP. Коли сумарний обсяг пропозицій (вантажів, наявних в пунктах відправки) не дорівнює загальному обсягу попиту на товари (вантажі), які потрібні пунктам споживання, то транспортна задача називається незбалансованою. (uk)
- Das Transportproblem (auch Transportmodell) ist eine Fragestellung aus dem Operations Research: Zum Transport einheitlicher Objekte von mehreren Angebots- zu mehreren Nachfrageorten ist ein optimaler, d. h. kostenminimaler Plan zu finden, wobei die vorhandenen und zu liefernden Mengen an den einzelnen Standorten gegeben sowie die jeweiligen Transportkosten pro Einheit zwischen allen Standorten bekannt sind. (de)
- In mathematics and economics, transportation theory or transport theory is a name given to the study of optimal transportation and allocation of resources. The problem was formalized by the French mathematician Gaspard Monge in 1781. In the 1920s A.N. Tolstoi was one of the first to study the transportation problem mathematically. In 1930, in the collection Transportation Planning Volume I for the National Commissariat of Transportation of the Soviet Union, he published a paper "Methods of Finding the Minimal Kilometrage in Cargo-transportation in space". (en)
- Zagadnienie transportowe (zadanie transportowe, problem transportowy, ang. transportation problem) – służy do obliczania najkorzystniejszego rozplanowania wielkości dostaw homogenicznego towaru pomiędzy dostawcami a odbiorcami. W klasycznym ujęciu problem decyzyjny sformułowany jest jako zadanie programowania całkowitoliczbowego. gdzie: – jednostkowy koszt przewozu na trasie od -tego dostawcy do -tego odbiorcy, – wielkość przewozu pomiędzy tymi punktami. W klasycznym ujęciu problemu warunkami ograniczającymi są: (pl)
|
| rdfs:label
|
- Dopravní problém (cs)
- Transportproblem (de)
- Problema de transporte (es)
- Théorie du transport (fr)
- Zagadnienie transportowe (pl)
- Transportation theory (mathematics) (en)
- Транспортная задача (ru)
- Транспортна задача (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:academicDiscipline
of | |
| is dbo:knownFor
of | |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is dbp:fields
of | |
| is dbp:knownFor
of | |
| is foaf:primaryTopic
of | |
