Organise tes dates : une version douchebag du knapsack problem

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

Advertisements

Tags: , , , , , , , , , , , ,

About Helene Sarah Becotte

I'm an operations research enthusiast, PHD student in applied mathematics at Polytechnique Montreal, track and field athlete, outdoors fanatic, sometimes hyperactive. I also optimize life using maths on hbecotte.com

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: