Combinaison, contraintes, solveur et formules

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

  1. Contributeur
    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
    1. 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
    2. Contributeur
      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
    3. Oui, effectivement mais c'est pour la beauté du geste... :-)
      0
    4. Merci pour ton aide!
      0
    5. Et pour avoir une liste quand même. Mais, tu as raison, c'est vrai qu'elle n'est pas très longue.
      0