posté le 04/08/2007 à 16:52DEFI 176 : Allo Houston ! Nous avons un problème...


Bonjour,
Je constate que vous n'êtes pas en manque puisque
puisea est (re)venu en renfort de
moonrow. Je vous propose cependant ce petit défi.
Un grand propriétaire texan est confronté à un sérieux problème.
En effet, son responsable basé en Russie vient de l'appeler pour lui dire qu'il craint une pénurie de pop corn à la veille du jour de sortie des films au cinéma. Le texan doit donc expédier de toute urgence
20 tonnes de maïs (transgénique bien sûr) du lieu de production à
Houston vers le lieu de distribution pour la Russie situé à
Moscou. Il a tout de suite contacté son transporteur de fret habituel mais celui-ci ne dispose plus de la place nécessaire pour une liaison directe avec un seul avion porteur. Heureusement ce transporteur international dispose de plusieurs liaisons à travers le monde et la plupart ne sont pas encore complètes.
Voici la liste de ces 12 liaisons et la capacité de fret (en tonnes) qu'elles peuvent encore accueillir sur leur dernier vol disponible.
Houston - Francfort : 3
Houston - Paris : 11
Houston - Rome : 3
Houston - Londres : 10
Rome - Moscou : 13
Paris - Francfort : 10
Londres - Varsovie : 8
Paris - Moscou : 2
Francfort - Varsovie : 4
Francfort - Moscou : 8
Londres - Paris : 2
Varsovie - Moscou : 7
Bien entendu, en raison des contraintes de temps, un seul voyage est possible sur chaque liaison.
Voilà donc le problème, que vous avez sûrement déjà deviné.
Comment répartir la marchandise au départ de Houston et sur chacune des liaisons successives afin d'assurer l'acheminement des 20 tonnes dans les délais imposés ?
Question subsidiaire :
La capacité totale au départ de Houston étant de 27 tonnes, le propriétaire se demande s'il aurait pu acheminer plus de 20 tonnes. Pouvez-vous lui répondre ?
Bonne réflexion.
minkus
posté le 04/08/2007 à 19:44re : DEFI 176 : Allo Houston ! Nous avons un problème...
:*
posté par : master_och
bonjour
voici ma solution en espérant que j'ai bien compris l'énoncée:
1
èrs voyages:
Houston-Paris avec
10 tonnes
Houston-Londre avec
7 tonnes
Houston-Rome avec
3 tonnes
2
èmes voyages:
Paris-Moscou avec
2 tonnes
Paris-Francfort avec
8 tonnes
Londre-Varsovie avec
7 tonnes
Rome-Moscou avec
3 tonnes
3
èmes et derniers voyages:
Francfort-Moscou avec
8 tonnes
Varsovie-Moscou avec
7 tonnes
Merci pour l'énigme

.
posté le 04/08/2007 à 21:31re : DEFI 176 : Allo Houston ! Nous avons un problème...
:*
posté par : gui_tou
Bonjour
Minkus, énigme intéressante
Question 1
Houston - Paris : 10 tonnes Paris - Francfort : 8 tonnes Francfort - Moscou :
8 tonnes
Paris - Moscou :
2 tonnes
Houston - Londres : 7 tonnes Londres - Varsovie : 7 tonnes Varsovie - Moscou :
7 tonnes
Houston - Rome : 3 tonnes Rome - Moscou :
3 tonnes.
Au final, la charge de frêt acheminée à Moscou s'élève à 8+2+7+3 = 20 tonnes.
Question subsidiaire
Non, le propriétaire ne peut pas acheminer plus de 20 tonnes jusqu'à Moscou.
Raisonnons à l'envers.
Considérons tous les derniers trajets possibles :
-
Rome - Moscou : potentiel de 13 tonnes, mais seul le voyage
Houston - Rome : 3 tonnes mène à Rome.
-
Paris - Moscou : potentiel de 2 tonnes : Paris, dans la situation de dernière étape avant Moscou n'est pas productive, seuls 2 tonnes peuvent être transportés.
-
Francfort - Moscou : potentiel de 8 tonnes : 2 trajets possibles.
Le premier est Houston-Francfort-Moscou, mais on voit que
Houston - Francfort : 3 tonnes, ce qui serait contre productif pour le voyage Francfort-Moscou, où la cargaison serait de 3 tonnes au lieu de 8 au maximum.
Mieux vaut donc préférer le deuxième itinéraire : Houston-Paris-Francfort-Moscou.
D'après ma
question 1, on voit que cet itinéraire permet de transporter 8 tonnes de maïs, ce qui remplirait l'avion Francfort-Moscou, situation avantageuse et optimale.
-
Varsovie - Moscou : potentiel de 7 tonnes : 3 itinéraires possibles.
Houston-Londres-Varsovie-Moscou : charge de 7 tonnes d'après question 1
Houston-Francfort-Varsovie-Moscou : le voyage
Houston - Francfort : 3 tonnes limite la charge à 3 tonnes, situation non-optimale.
Houston-Paris-Francfort-Varsovie-Moscou : trop de trajets, pas rentable.
Dans les situations optimales, on peut transporter 20 tonnes au maximum.
Voilà, j'espère avoir été clair, et décrocher quelques points
Amicalement
Guillaume
posté le 05/08/2007 à 10:14re : DEFI 176 : Allo Houston ! Nous avons un problème...
:*
posté par : Eric1
En prenant les initiales des villes:
9 tonnes de Houston à Londres; à Londres 7 tonnes de Londres à Varsovie, puis 7 tonnes de Varsovie à Moscou; et toujours depuis Londres, 2 tonnes de Londres à Paris, et 2 tonnes de Paris à Moscou.
8 Tonnes de Houston à Paris, puis 8 tonnes de Paris à Francfort, et 8 tonnes de Francfort à Moscou.
3 tonnes de Houston à Rome, puis 3 tonnes de Rome à Moscou.
9+8+3=20 tonnes, le compte est bon.
Question subsidiaire: Impossible, car de Rome, à Moscou, il peut acheminer 13 tonnes, mais à Rome il ne peut envoyer que 3 tonnes donc le maximum à Moscou sera de: 3(par Rome)+7(par Varsovie)+8(par Francfort)+2(par Paris)=20 tonnes, et c'ets le maximum.
posté le 05/08/2007 à 18:37re : DEFI 176 : Allo Houston ! Nous avons un problème...
:*
posté par : borneo
Hello,
ma réponse :
Houston - Francfort : 3
Houston - Paris : 9
Houston - Rome : 3
Houston - Londres : 5
Rome - Moscou : 3
Paris - Francfort : 9
Londres - Varsovie : 3
Paris - Moscou : 2
Francfort - Varsovie : 4
Francfort - Moscou : 8
Londres - Paris : 2
Varsovie - Moscou : 7
On ne peut pas acheminer plus de 20 tonnes vers Houston, car la somme des flèches qui arrivent à Houston = 20
Merci pour l'énigme

posté le 13/08/2007 à 09:24Réponse
posté par : Tolokoban
Voici ma proposition en image.
Les flèches grises symbolisent des liaisons non utilisées
et les rouges des liaisons utilisées au maximum de leur capacité.
Pour la question subsidiaire, je répond NON.
En effet, seules 4 liaison arrivent à Moscow.
Si on regarde la liaison R -> M, on voit qu'elle
peut transporter 13 tonnes, mais comme elle n'est
alimentée que par la liaison H -> R qui n'en contient
que 3, on sait qu'on n'aura jamais plus de trois tonnes
de maïs à Moscow en provenance de Rome.
En prenant ensuite les capacités maximales des trois
laisons restantes, on a un total de 3 + 8 + 2 + 7 = 20

posté le 14/08/2007 à 22:32re : DEFI 176 : Allo Houston ! Nous avons un problème...
:*
posté par : lexou1729
Répartition des 20 tonnes :
1/ 10 tonnes de fret font Houston-Paris. 2 continuent directement sur Moscou, les 8 autres transitent par Francfort avant de rejoindre la capitale russe.
2/ 3 tonnes de fret font Houston-Rome puis Rome-Moscou.
3/ Les 7 tonnes restantes font Houston-Londres, puis Londres-Varsovie et enfin Varsovie-Moscou.
Question subsidiaire :
À première vue, il semblerait que :
a/ 8 tonnes de fret puissent être acheminées de Francfort à Moscou ;
b/ 2 tonnes de fret puissent être acheminées de Paris à Moscou ;
c/ 13 tonnes de fret puissent être acheminées de Rome à Moscou ;
d/ 7 tonnes de fret puissent être acheminées de Varsovie à Moscou.
Les moscovites seraient susceptibles de recevoir 30 tonnes de pop-corn.
Cependant, un examen approfondi de la situation (et surtout un petit schéma

) montre que seulement 3 tonnes de fret peuvent parvenir à Rome et donc poursuivre leur route jusqu'à Moscou.
Ainsi, les moscovites ne peuvent recevoir dans les délais qu'un maximum de 20 tonnes de maïs texan.
P.S. je suis sûr qu'un spécialiste des automates pourra exprimer les mêmes idées mais avec moins de mots

posté le 15/08/2007 à 22:35re : DEFI 176 : Allo Houston ! Nous avons un problème...
:*
posté par : ley-h
d'abord bonjour à tous, et vous souhaite passer une bonne vacance
l'acheminement de 20 tonnes se fait comme sur le schéma ci-dessous, il y a aussi d'autres façons de le faire,
pour la question subsidiaire:
on ne peut pas acheminer plus de 20 tonnes, même si la capacité au départ est plus grande:
car l'arrivée de fret à Mouscou est respectivement 13, 2, 8, 7 pour Rome-M; Paris-M; Francfort-M; Varsovie-M. on peut bien remplir les 3 dernières vols (total=17 tonnes); mais sachant que de Huston-Romme, la capacité de trasportation n'est que 3 tonnes, alors peu importe la capacité de fret de Rome-Mouscou. Donc on ne peut pas acheminer plus de 20 tonnes.

posté le 25/08/2007 à 22:59réponse
posté par : joliQI (invité)
houston expédie 3 tonnes à Londres, 11 à Paris, 3 à Francfort et 3 à Rome.
Paris expédie 2 tonnes à Moscou et 9 tonnes à Francfort.
Rome expédie 3 tonnes à Moscou.
Francfort expédie 8 tonnes à Moscou et les 4 tonnes qui lui restent à Varsovie.
Londre expédie 3 tonnes à Varsovie.
Varsovie expédie 7 tonnes à Moscou.
nous arrivons donc à un total de 20 tonnes expédiées à Moscou.
question subsidiaire :
il est impossible d'expédier une quantité superieure à 20 tonnes à Moscou car Rome ne peut recevoir et donc envoyer que 3 tonnes de la part de Houston.
ajoutons ces trois tonnes aux capacités de fret maximum des autres trajets vers Moscou et nous obtenons un total de 20.
La quantité maximum pouvant être acheminée à Moscou est donc 20 tonnes.
posté le 27/08/2007 à 17:29re : DEFI 176 : Allo Houston ! Nous avons un problème...
:*
posté par : minkus 
Bonjour,
Il y avait plusieurs solutions a ce defi qui ne meritait peut-etre pas ses 3 etoiles. Quelque chose me dit que j'ai oublie un detail dans l'enonce car de memoire la solution n'etait pas aussi directe et utilisait bien les 12 liaisons, un peu dans le genre de celle de
Borneo. Le livre ayant inspire cette enigme n'etant plus en ma possession, je ne peux pas verifier pour le moment
>joliQI : Bluffant ce pseudo ! Au debut on ne voit pas trop le i
minkus
posté le 27/08/2007 à 19:29re : DEFI 176 : Allo Houston ! Nous avons un problème...
:*
posté par : Ju007
Ce sont les autres correcteurs qui trainent.
C'est dommage, je comptais le faire.
Mais comme il y avait de l'avance je ne m'en faisais pas.
Tant pis ça me servira de leçon.
