Proposition pour projet en c

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

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

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