Proposition pour projet en c Fermé

Question

Bonjour,
    On m'a demandé de créer un projet en c traitant l'algorithme du simplexe en un exemple.
Quelqu'un peut il m'aider a trouver un exemple a traité.

Merci d'avance.

mamiemando · Answer

Du moment que ton problème se pose sous la forme
Max c^t x
sc A x = b

ou ^t désigne la transposée tu peux le passer à un simplexe (problème linéaire). Si le polytope est borné dans la direction dans laquelle tu optimises le simplexe convergera, donc il suffit de décrire un espace de recherche fermé, par exemple un parallépipède dans un espace de dimension 3.
Max 3x + 5y + 7z
sc x <= 6
sc - x <= 0
sc y <= 8
sc - y <= 0
sc z <= 9
sc - x <= 0
Ici la solution sera (x,y,z) = (6,8,9) et vaudra 3*6 + 5*8 + 6*9. Évidemment c'est un exemple très simple mais ça te permettra de débugger. A toi ensuite de prendre des exemple plus compliqués ;-)

Bonne chance

leibniz · Answer

En fait c'est ces exemples "plus compliqués" et plus concrets  que je cherche.
Merci pour ta réponse  mamiemando.

mamiemando · Answer

Bah ça consiste juste à générer des coefficients A,b,c à ton idée, non ? Il y a plein de problèmes de RO usuels qui se formulent sous forme de PL, mais j'en ai pas sous la main à te fournir. Idéalement il faudrait chercher des benchmarks (par exemple au format ampl) sur le net.

Bonne chance

Proposition pour projet en c

3 réponses

Discussions similaires