Maths Programmation Linéaire
Organise tes dates : une version douchebag du knapsack problem
juin 7, 2013
0
, , , , , , , , , , , ,

On va se dire les vraies affaires. On est vendredi et tu es un peu dans la merde.

Du haut de ton teint orangé et de tes t-shirts trop serrés, tu as collectionné des numéros de demoiselles toute la semaine. Non seulement ça, mais tu leur a toutes donné rendez-vous ce soir. Tu as un Friday night bourré de dates.

Hey mon Pauly ça va pas bien tes affaires.

Là tu sais que tu as trop de filles pour une soirée, ça rentrera pas dans l'horaire.

Mais comme tu te tartines souvent d'huile et que ça te rend brillant, tu as pensé à rajouter une cote sur 10 à côté du nom de chacune dans ton répertoire téléphonique :

Nicole 8/10

Jessy 7/10

Samantha 8.5/10

Lola 9/10

Patricia 7.5/10

Grâce à ça et au knapsack problem, je vais m'assurer que tu maximises le potentiel Beauté de ta soirée. Douchebag, Knapsack, c'est thématique mon Pauly.

Ton objectif aujourd'hui c'est donc

Max Beauté

Comme tu as déjà fait tout le travail, Beauté va être égale à la cote des filles.

Beauté = 8 x Nicole + 7 x Jessy + 8.5 x Samantha + 9 x Lola + 7.5 x Patricia

Le principe du knapsack problem c'est que tu as un sac, tu veux le remplir mais tu as une capacité limitée.

On ne fera pas de blagues de mauvais goût s'il te plait.

Alors là mon Pauly, tu es capable de manager trois différentes parties dans la soirée.

Tu as le souper, le drink en début de soirée et le clubbing. Ta capacité à prendre des filles ce soir est donc de 3.

Nicole + Jessy + Samantha + Lola + Patricia ≤3

Mais là les filles ne sont pas toutes disponibles en même temps.

Pour le souper, Il y a seulement Nicole et Lola qui sont libres.

SouperNicole + SouperLola = 1

Pour le drink en début de soirée, c'est toujours possible de voir Lola, mais aussi Samantha, Jessy et Patricia.

DrinkLola + DrinkSamantha + DrinkJessy + DrinkPatricia = 1

Finalement, pour le clubbing, il reste seulement Patricia et Jessy.

ClubbingPatricia + ClubbingJessy = 1

Une fille prend toujours la valeur de 1 ou 0. Lecteur, ça veut dire que pour Pauly, même si il voit une fille 2 fois dans la même soirée, elle a pas plus de valeur que si il l'avait juste vu une fois. No comment. Anyway, on modélise ça comme ça:

Lola = SouperLola + DrinkLola ≤ 1

Jessy = DrinkJessy + ClubbingJessy ≤ 1

Patricia = DrinkPatricia + ClubbingPatricia  ≤ 1

T'es prêt aux résultats mon Pauly?

Ta soirée va être variée.

Tu vas souper avec la belle Lola, prendre le drink de début de soirée avec Samantha et tu vas finir la soirée au club avec Patricia.

Non mon Pauly, c'était pas voulu que les cotes baissent progressivement avec la soirée. C'est mon modèle qui est trop intelligent.

Source image : LastFM

About author

hbecotte

Sujets reliés

/ Ces articles pourraient aussi t'intéresser

dscf0810-2

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

On va se dire les vraies affaires. On est vendredi...

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

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

On va se dire les vraies affaires. On est vendredi...

Lire plus
Prix-essence

Quand acheter ton essence? Le mythe du jeudi

On va se dire les vraies affaires. On est vendredi...

Lire plus

There are 0 comments

Laisser un commentaire

%d blogueurs aiment cette page :