Maths Programmation Linéaire Réseaux
Bachelor party – optimise ton itinéraire avec un problème de réseau
July 31, 2013
0
, , , , , , , , , , , , , , , ,

Ton meilleur chum a décidé de se mettre la corde au cou (ou la bague au doigt, c’est selon ta préférence). Comme il se marie, toi en tant que best man et support moral, tu te dois évidemment de lui préparer le meilleur bachelor party ever.

Tu le sais, Montréal est un pôle au niveau du nightlife et stuff. On se le cachera pas, c’est pas dans toutes les villes que tu peux sortir de ton université et te retrouver en face d’un strip club. True story.

Donc le but étant de profiter au maximum des ressources disponibles, tu as fait une liste des endroits les plus hypes. Microbrasseries, bonne bouffe, cigares et whiskeys, danseuses, bar et une fin de soirée dans un snack bien gras sont au menu. L’affaire c’est qu’il y a pas mal d’endroits de chaque type et qu’ils sont pas tous dans le même endroit de la ville. Tu dois aussi prendre en compte ton hôtel, parce que tu pars de là-bas et tu y reviens à (heure indéterminée) du matin.

Si tu es curieux, voici la liste. »

1

  Le début

Hôtels

2

  The Extreme Wow Suite at the W Hotel

3

  The Medium and Large Hospitality Suites at the Centre Sheraton

4

  The Presidential Suite at the Hotel 10

Micro-brasseries

5

  Broue Pub Brouhaha

6

  Dieu du Ciel

7

  L’Amère a Boire

8

  St. Bock

9

  Vices et Versa

Restaurants

10

  Buonanotte

11

  Cavalli

12

  Gibbys

13

  Globe

14

  La Queue de Cheval

15

  Moishes

16

  Rib’n Reef Steakhouse

17

  The Keg

18

  Vargas

19

  Wood 35

Cigares Clubs

20

  La Queue de Cheval 

21

  Rib’n Reef Steakhouse

22

  Stogies Cigar Lounge

23

  whisky café

Strip Clubs

24

  Chez Paree

25

  Club Downtown

26

  Kamasutra

27

  Kingdom

28

  Wandas

Clubs

29

  Buonanotte

30

  Muzique

31

  Pinq Taco

32

  Rouge

33

  Velvet

Late night snack

34

  Boustan

35

  La Banquise

36

  Maison VIP in Chinatown

37

  Moe’s (Casse-Croute du Coin)

38

  The Main

Retour à l’hôtel

39

  The Extreme Wow Suite at the W Hotel

40

  The Medium and Large Hospitality Suites at the Centre Sheraton

41

  The Presidential Suite at the Hotel 10

42

  La fin

 

Comme tu veux passer le moins de temps possible à te trimballer en auto et dépenser ton cash sur des choses plus intéressantes qu’un taxi, tu as besoin de moi pour t’arranger ta soirée. On va te faire un beau problème de réseau pour régler ta situation.

Parce que le réseau a l'air d'un monstre, tu peux le voir par ici. »

Tu comprendras qu’avec une allure comme ça et le nombre de trajets qu’il y a, je me suis abstenu de t’indiquer les distances.

bac

Les numéros correspondent à ceux de la liste ci-haut.

La position géographique des endroits est peu importante dans la représentation visuelle du réseau.

Le truc c’est de plutôt mettre l’emphase sur l’ordre des étapes de ton déplacement. De manière logique, tu iras l’après-midi dans une microbrasserie, tu iras manger par la suite, prendre un cigare après, etc… Je sais pas si c’est ta logique à toi, mais chez moi ça fait du sens.

Pour trouver notre itinéraire, c’est mieux d’avoir un objectif. Parce que le trafic est variable, je vais essayer de minimiser mes kilomètres parcourus. On va donc choisir de minimiser notre Distance.

Min Distance

Ici nos variables, c’est chacun des arcs (arc = ligne entre deux endroits).

On va les noter x_{depart, arrivee} et elles vont être égales à 1 si j’utilise ce trajet-là, et 0 sinon.

Et notre Distance va en fait être

Distance = somme de toutes les distance_{depart, arrivee}* x_{depart, arrivee} donc ce qu’on prend en compte c’est la distance entre deux endroits.

Parce que ce qu’on veut savoir avant tout c’est où aller, on doit dire à notre modèle que si on va dans un endroit, ben il faut en sortir aussi. Tout ce qui entre = tout ce qui sort. Rien ne se perd rien ne se crée, ça s’appelle des contraintes de conservation de flot.

Mes contraintes vont ressembler à ceci :  \text{ somme des }x_{restaurants, stogies} =\text{ somme des }x_{stogies, strip clubs}. Et on répète ceci pour tous les autres lieux de divertissement.

C’est tout!

Je sais que ce qui t’intéresse le plus c’est le résultat.

Voici ce que mon modèle te suggère :

  • Va d’abord te prendre la Presidential Suite à l’Hôtel 10.
  • Déplace-toi vers l’Amère à Boire pour consommer ton après-midi.
  • On t’emmène souper au Cavalli et prendre un cigare à la Queue de Cheval.
  • Direction Wandas pour les filles du pôle et du Pinq Taco pour des filles à ramener avec toi, t’es le best-man, gâte-toi.
  • Petit snack de matin au Main.
  • Retour à la case dodo. Ou autres.
  • Le tout en environ 7.5 km au total. Not bad.
    Pour voir l'itinéraire »
    realtrajet 

Mon avis sur la réponse :

  • Le Benelux était pas dans les choix initiaux de microbrasserie mais ça serait définitivement une alternative économique en termes de kilométrage. (Trajet réoptimisé en 6.3 km total) 
    Pour voir le nouvel itinéraire »
    trajet 
  • Tant qu’à aller souper au Cavalli, tu peux directement souper et prendre un cigare à la Queue de Cheval.
    • Ta question : pourquoi le modèle trouve que la distance entre l’Amère à Boire, le Cavalli et la Queue de Cheval est plus courte que de directement aller de l’Amère à Boire à la Queue de Cheval?
    • Ma réponse : Google Maps est capricieux cher enfant. Pour lui ‘le chemin le plus court’ prend idéalement les grandes artères. Parce que dans les faits, ça peut jamais être plus court d’avoir un stop de plus à faire. Vraiment jamais.
  • Tu es pas vraiment obligé d’aller au Pinq Taco. Le Buonanotte, le Muzique et le Rouge sont tous dans un rayon de moins de 500 mètres du Pinq Taco. Tu peux même faire une tournée si tu en as envie.

Comme tu le sais, je suis pas un homme. Je suis donc pas près d’être bestman ni d’avoir les compétences pour y arriver. Être poitrinée dans ces situations-là apparemment c’est pas positif. Je tiens donc à remercier les sites suivants d’exister pour m’éduquer et me donner les ressources nécessaires pour t’entertainer :  Boys Night Out Montreal et Connected Montreal

Credits photo : Pathethic/Deviantart 

About author

Sujets reliés

/ Ces articles pourraient aussi t'intéresser

optimise ta consommation de café

Optimise ta consommation de café pour maximiser ta productivité

Ton meilleur chum a décidé de se mettre la corde...

Lire plus
dscf0810-2

Optimise tes vacances en partant le plus longtemps possible pour "juste" 2000$

Ton meilleur chum a décidé de se mettre la corde...

Lire plus
Prix-Big-Mac-vs-salaire-minimum

«Tout était moins cher dans mon temps»: le cas du Big Mac

Ton meilleur chum a décidé de se mettre la corde...

Lire plus

There are 0 comments

Leave a Reply

%d bloggers like this: