A voir également:
- Proposition pour projet en c
- Mini projet en langage c corrigé - Forum C
- Gantt projet - Télécharger - Gestion de projets
- Projet ou bibliothèque introuvable ✓ - Forum VB / VBA
- Idée de projet en télécommunication - Forum Réseau
- Projet salle de jeux playstation pdf - Forum PS3
3 réponses
mamiemando
Messages postés
32283
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
17 mars 2023
7 572
12 févr. 2008 à 10:17
12 févr. 2008 à 10:17
Du moment que ton problème se pose sous la forme
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.
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
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.
Merci pour ta réponse mamiemando.
mamiemando
Messages postés
32283
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
17 mars 2023
7 572
12 févr. 2008 à 17:47
12 févr. 2008 à 17:47
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
Bonne chance