Combinaison, contraintes, solveur et formules

Fermé
PaulPirson Messages postés 5 Date d'inscription jeudi 1 février 2018 Statut Membre Dernière intervention 2 février 2018 - 1 févr. 2018 à 23:28
eriiic Messages postés 24600 Date d'inscription mardi 11 septembre 2007 Statut Contributeur Dernière intervention 21 octobre 2024 - 2 févr. 2018 à 00:15
Bonjour,
Voici mon problème.
j'ai un parlement de 21 sièges avec la composition suivante :
P1 = 7 sièges
P2 = 6 sièges
P3 = 3 sièges
P4 = 2 sièges
P5 = 2 sièges
P6 = 1 siège

Si je dois composer une majorité avec au moins 11 sièges et les contraintes suivantes :
P4 est dans la majorité
P6 ne peut pas y être
Tant qu'à faire une combinaison, autant qu'il n'existe pas de répétition dans la liste.

j'imagine que je dois faire une combinaison linéaire et utiliser la formule COMBIN ou utiliser le solveur.
Malheureusement, je n'y arrive pas. :-(

Je creuse dans le forum mais je ne trouve rien pour m'aider.
PS: je n'ai jamais fait de programmation. Si vous avez du code, dites-moi où je dois le copier-coller. :-O

1 réponse

eriiic Messages postés 24600 Date d'inscription mardi 11 septembre 2007 Statut Contributeur Dernière intervention 21 octobre 2024 7 239
1 févr. 2018 à 23:48
Bonjour,

Il où le problème ?
P1+P2+P3+P4+P5 => 20 sièges, tu l'as ta majorité, et de loin.
Il doit manquer des éléments...
eric
0
PaulPirson Messages postés 5 Date d'inscription jeudi 1 février 2018 Statut Membre Dernière intervention 2 février 2018
1 févr. 2018 à 23:56
Oui, c'est probable qu'il manque une contrainte.
Je dois minimiser le nombre de partis dans la majorité pour atteindre quand même au moins 11 sièges.
Ha oui, j'ai oublié une contrainte :
P2 ET P3 ne peuvent pas être ensemble (ils ne s'aiment pas)

Voilà.
0
eriiic Messages postés 24600 Date d'inscription mardi 11 septembre 2007 Statut Contributeur Dernière intervention 21 octobre 2024 7 239
2 févr. 2018 à 00:01
Je dois minimiser le nombre de partis
Vu que 7+2=9 ça fait donc 3 partis minimum
P1+P2+P4 =>15, toujours pas besoin d'excel...
0
PaulPirson Messages postés 5 Date d'inscription jeudi 1 février 2018 Statut Membre Dernière intervention 2 février 2018
2 févr. 2018 à 00:08
Oui, effectivement mais c'est pour la beauté du geste... :-)
0
PaulPirson Messages postés 5 Date d'inscription jeudi 1 février 2018 Statut Membre Dernière intervention 2 février 2018
2 févr. 2018 à 00:08
Merci pour ton aide!
0
PaulPirson Messages postés 5 Date d'inscription jeudi 1 février 2018 Statut Membre Dernière intervention 2 février 2018
2 févr. 2018 à 00:09
Et pour avoir une liste quand même. Mais, tu as raison, c'est vrai qu'elle n'est pas très longue.
0