OVH Cloud OVH Cloud

résultat du solveur

1 réponse
Avatar
GFF
Est-il possible au solveur d'afficher toutes les solutions existantes? Je m'explique, quand l'on utilise le solveur, celui-ci s'arrête lorsqu'il a trouvé 1 réponse qui convient au problème posé. Mais d'autres solutions existent, mais comme il s'est arrêté à la première solution, les autres solutions restes inconnues. Or j'aimerai lister toutes ces solutions possibles

Pour faire simple prenons un exemple
j'ai 3 produits A, B,
A pèse 2 Kg, B 2Kg et C 3 K
Je cherche les combinaisons de ABC me donnant 12 Kg (avec comme contraintes : ABC entiers positifs
Le solveur d'excel s'arrête lorsqu'il trouve une première solution
1 A + 2 B + 2 C = 1*2Kg + 2*2Kg + 3*2Kg = 1

Or il existe d'autres solutions au problème
4A + 2B + 0
ou 0A + 0B + 4

| A | B | C | Résulta
-------------- ---------------------------------
Contraintes | 2 | 2 | 3 |
------------------------------------------------
Variables | 1 | 2 | 2 | 1
Solutions | 4 | 2 | 0 | 1
| 0 | 0 | 4 | 1
-----------------------------------

On voit donc qu'il y a plusieurs solutions au problème. Cependant Excel n'en fournie qu'une est après arrête le solveur. Comment faire alors pour avoir les autres ??

Merci pour votre aide

1 réponse

Avatar
garnote
Bonjour GFF,

Je ne crois pas que le solveur puisse faire ça.
Cependant avec une macro, la chose est possible.

Sub Solutions()
Cells(1, 1) = "a"
Cells(1, 2) = "b"
Cells(1, 3) = "c"
Cells(1, 4) = "Somme"
i = 1
For a = 0 To 6
For b = 0 To 6
c = (12 - 2 * a - 2 * b) / 3
If c >= 0 And c - Int(c) = 0 Then
i = i + 1
Cells(i, 1) = a
Cells(i, 2) = b
Cells(i, 3) = c
Cells(i, 4) = 2 * a + 2 * b + 3 * c
End If
Next b
Next a
End Sub

Sont-elles toutes là ?

Serge




"GFF" a écrit dans le message de news:

Est-il possible au solveur d'afficher toutes les solutions existantes? Je
m'explique, quand l'on utilise le solveur, celui-ci s'arrête lorsqu'il a

trouvé 1 réponse qui convient au problème posé. Mais d'autres solutions
existent, mais comme il s'est arrêté à la première solution, les autres
solutions restes inconnues. Or j'aimerai lister toutes ces solutions
possibles.

Pour faire simple prenons un exemple :
j'ai 3 produits A, B, C
A pèse 2 Kg, B 2Kg et C 3 Kg
Je cherche les combinaisons de ABC me donnant 12 Kg (avec comme
contraintes : ABC entiers positifs)

Le solveur d'excel s'arrête lorsqu'il trouve une première solution :
1 A + 2 B + 2 C = 1*2Kg + 2*2Kg + 3*2Kg = 12

Or il existe d'autres solutions au problème :
4A + 2B + 0C
ou 0A + 0B + 4C

| A | B | C | Résultat
-------------- ----------------------------------
Contraintes | 2 | 2 | 3 |
-------------------------------------------------
Variables | 1 | 2 | 2 | 12
Solutions | 4 | 2 | 0 | 12
| 0 | 0 | 4 | 12
------------------------------------

On voit donc qu'il y a plusieurs solutions au problème. Cependant Excel
n'en fournie qu'une est après arrête le solveur. Comment faire alors pour

avoir les autres ???

Merci pour votre aide.