A voir également:
- Proposition pour projet en c
- Filigrane projet - Guide
- Gant projet - Télécharger - Gestion de projets
- Musique projet x - Forum Musique / Radio / Clip
- Différence entre pmo et chef de projet ✓ - Forum Programmation
- Pour financer son projet solidaire, mayel souhaite mobiliser sur internet des personnes qui pourraient être intéressées. comment s’appelle ce mode de financement ? quel service en ligne peut-il utiliser ? - Forum Loisirs / Divertissements
3 réponses
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.