Combinaison, contraintes, solveur et formules

PaulPirson Messages postés 5 Date d'inscription   Statut Membre Dernière intervention   -  
eriiic Messages postés 24603 Date d'inscription   Statut Contributeur Dernière intervention   -
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
A voir également:

1 réponse

eriiic Messages postés 24603 Date d'inscription   Statut Contributeur Dernière intervention   7 276
 
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   Statut Membre Dernière intervention  
 
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 24603 Date d'inscription   Statut Contributeur Dernière intervention   7 276
 
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   Statut Membre Dernière intervention  
 
Oui, effectivement mais c'est pour la beauté du geste... :-)
0
PaulPirson Messages postés 5 Date d'inscription   Statut Membre Dernière intervention  
 
Merci pour ton aide!
0
PaulPirson Messages postés 5 Date d'inscription   Statut Membre Dernière intervention  
 
Et pour avoir une liste quand même. Mais, tu as raison, c'est vrai qu'elle n'est pas très longue.
0