Jeep problem (original) (raw)
Le problème de la traversée du désert (connu aussi sous le nom de problème de la jeep) est un problème d'optimisation où un véhicule ne pouvant transporter qu'une quantité limité de carburant, mais ayant la possibilité de construire des réserves, doit parcourir la plus grande distance possible avec une quantité fixée de carburant au départ. De nombreuses variantes du problème existent, avec une flottille de véhicules, la nécessité de revenir au point de départ à la fin du voyage, etc.
| Property | Value |
|---|---|
| dbo:abstract | The jeep problem, desert crossing problem or exploration problem is a mathematics problem in which a jeep must maximize the distance it can travel into a desert with a given quantity of fuel. The jeep can only carry a fixed and limited amount of fuel, but it can leave fuel and collect fuel at fuel dumps anywhere in the desert. The problem first appeared in the 9th-century collection Propositiones ad Acuendos Juvenes (Problems to Sharpen the Young), attributed to Alcuin, with the puzzle being about a travelling camel eating grain. The De viribus quantitatis (c. 1500) of Luca Pacioli also discusses the problem. A modern treatment was given by N. J. Fine in 1947. Variations of the problem are the camel and bananas problem where a merchant must maximize the number of bananas transported to a market using a camel that feeds on the bananas, the travelers across the desert problem where a number of travellers must all reach a destination and can only exchange supplies rather than leaving them, and the cars across the desert problem which again can only exchange their fuel, but where empty cars can be abandoned. This final problem has similarities to the operation of multistage rocket. (en) Le problème de la traversée du désert (connu aussi sous le nom de problème de la jeep) est un problème d'optimisation où un véhicule ne pouvant transporter qu'une quantité limité de carburant, mais ayant la possibilité de construire des réserves, doit parcourir la plus grande distance possible avec une quantité fixée de carburant au départ. De nombreuses variantes du problème existent, avec une flottille de véhicules, la nécessité de revenir au point de départ à la fin du voyage, etc. (fr) Masalah jip, masalah melintasi gurun atau masalah penjelajahan adalah sebuah masalah matematika dimana sebuah harus memaksimalkan jarak yang dapat ditempuh di sebuah padang gurun dengan kadar BBM yang dimiliki. Mobil jip tersebut hanya dapat mengangkut kadar BBM tetap dan terbatas, namun dapat meninggalkan BBM dan mengumpulkan BBM di tong-tong BBM di titik manapun di padang gurun tersebut. Masalah tersebut mula-mula muncul dalam karya abad ke-9 Propositiones ad Acuendos Juvenes yang diatributkan kepada Alcuin. De viribus quantitatis (sekitar 1500) karya Luca Pacioli juga membahas masalah tersebut. Sebuah pernyataan modern dibuat oleh pada 1947. (in) Задача о джипе (англ. Jeep problem, desert crossing problem, exploration problem) — математическая задача, целью которой является максимизация пути, который можно преодолеть на автомобиле с полным баком топлива в отсутствие инфраструктуры, к примеру, в пустыне. (ru) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Jeep_problem.svg?width=300 |
| dbo:wikiPageID | 19749717 (xsd:integer) |
| dbo:wikiPageLength | 24895 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1122519913 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Robert_McNamara dbr:Royal_Air_Force dbr:Multistage_rocket dbr:Island_hopping dbc:Recreational_mathematics dbr:Continuous_function dbr:Optimization_(mathematics) dbr:Luca_Pacioli dbr:Small_Gods dbr:Steel_mills dbr:Combined_Chiefs_of_Staff dbr:Fuel_efficiency dbr:Harmonic_series_(mathematics) dbr:Avro_Vulcan dbr:B-29 dbc:Logic_puzzles dbr:Tinian dbr:Willys_MB dbr:Alcuin dbr:Curtis_LeMay dbr:Falkland_Islands dbr:Falklands_War dbr:Pacific_Ocean dbr:Harmonic_number dbr:Japan dbr:Terry_Pratchett dbr:The_Fog_of_War dbr:File:Jeep_problem_1.png dbr:File:Jeep_problem_2.png dbr:Propositiones_ad_Acuendos_Juvenes dbr:Ascension_Island dbr:Atomic_bombings_of_Hiroshima_and_Nagasaki dbc:Mathematical_optimization dbr:Chengdu dbr:India dbr:Operation_Black_Buck dbr:World_War_II dbr:Yawata dbr:Nathan_Fine dbr:Marianas dbr:Tanker_aircraft dbr:Northern_Marianas_Islands dbr:Superfortresses dbr:File:Jeep_problem.svg dbr:File:Refuelling.plan.black.buck.svg |
| dbp:wikiPageUsesTemplate | dbt:About dbt:Math dbt:Quote dbt:Reflist dbt:Short_description dbt:Spaced_ndash |
| dcterms:subject | dbc:Recreational_mathematics dbc:Logic_puzzles dbc:Mathematical_optimization |
| rdfs:comment | Le problème de la traversée du désert (connu aussi sous le nom de problème de la jeep) est un problème d'optimisation où un véhicule ne pouvant transporter qu'une quantité limité de carburant, mais ayant la possibilité de construire des réserves, doit parcourir la plus grande distance possible avec une quantité fixée de carburant au départ. De nombreuses variantes du problème existent, avec une flottille de véhicules, la nécessité de revenir au point de départ à la fin du voyage, etc. (fr) Задача о джипе (англ. Jeep problem, desert crossing problem, exploration problem) — математическая задача, целью которой является максимизация пути, который можно преодолеть на автомобиле с полным баком топлива в отсутствие инфраструктуры, к примеру, в пустыне. (ru) The jeep problem, desert crossing problem or exploration problem is a mathematics problem in which a jeep must maximize the distance it can travel into a desert with a given quantity of fuel. The jeep can only carry a fixed and limited amount of fuel, but it can leave fuel and collect fuel at fuel dumps anywhere in the desert. (en) Masalah jip, masalah melintasi gurun atau masalah penjelajahan adalah sebuah masalah matematika dimana sebuah harus memaksimalkan jarak yang dapat ditempuh di sebuah padang gurun dengan kadar BBM yang dimiliki. Mobil jip tersebut hanya dapat mengangkut kadar BBM tetap dan terbatas, namun dapat meninggalkan BBM dan mengumpulkan BBM di tong-tong BBM di titik manapun di padang gurun tersebut. (in) |
| rdfs:label | Masalah jip (in) Jeep problem (en) Problème de la traversée du désert (fr) Задача о джипе (ru) |
| owl:sameAs | freebase:Jeep problem wikidata:Jeep problem dbpedia-fr:Jeep problem dbpedia-id:Jeep problem dbpedia-ru:Jeep problem https://global.dbpedia.org/id/3sTgg |
| prov:wasDerivedFrom | wikipedia-en:Jeep_problem?oldid=1122519913&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Refuelling.plan.black.buck.svg wiki-commons:Special:FilePath/Jeep_problem_1.png wiki-commons:Special:FilePath/Jeep_problem.svg wiki-commons:Special:FilePath/Jeep_problem_2.png |
| foaf:isPrimaryTopicOf | wikipedia-en:Jeep_problem |
| is dbo:wikiPageRedirects of | dbr:Jeep_Problem dbr:Desert_crossing_problem |
| is dbo:wikiPageWikiLink of | dbr:Jeep_Problem dbr:List_of_Discworld_characters dbr:Small_Gods dbr:Harmonic_series_(mathematics) dbr:Harmonic_number dbr:Propositiones_ad_Acuendos_Juvenes dbr:Tsiolkovsky_rocket_equation dbr:Nathan_Fine dbr:Desert_crossing_problem |
| is foaf:primaryTopic of | wikipedia-en:Jeep_problem |
