| La Marsellesa http://xn--forum-franais-rgb.xbws.org/ |
|
| Méthode du Simplexe: jai besoin daide!!? http://xn--forum-franais-rgb.xbws.org/viewtopic.php?f=8&t=4984 |
Page 1 sur 1 |
| Auteur: | YRoberts [ Mer Jan 11, 2012 7:24 pm ] |
| Sujet du message: | Méthode du Simplexe: jai besoin daide!!? |
Voici le problme: Contraintes de départ: 10x + 30y >= 3600 10x + 10y >= 2400 20x + 10y >= 3400 x et y >= 0 Fonction minimiser: P(x,y) = 500x + 300y Fonction minimiser par lajout des variables décart: z = P(x,y,q,r,s) = 500x + 300y + 0q + 0r + 0s Sous les contraintes: 10x + 30y - q = 3600 10x + 10y - r = 2400 20x + 10y - s = 3400 x, y, q, r, s >= 0 Représentation Matricielle: 10___30__-1__0___0__0__3600 10___10__0__-1___0__0__2400 20___10__0___0__-1__0__3400 -500_-300_0___0___0__1__0 Solution initiale: On pourra trouver comme premire solution admissible: x = 180, y = 60, q = 0, r = 0, s = 800 (Cest un corrigé...) QUEL EST LE RAISONNEMENT FAIRE POUR TROUVER CETTE PREMIRE SOLUTION ADMISSIBLE? Merci beaucoup pour votre aide!!! Jai bien hte de comprendre!!! |
|
| Auteur: | BBellew [ Sam Mars 31, 2012 4:48 pm ] |
| Sujet du message: | Méthode du Simplexe: jai besoin daide!!? |
La matrice des contraintes est de rang 3,donc 2 variables (sur 5)sont libres,on en choisit donc 2 egaux a 0. On resout alors un systeme de matrice 3 sur 3. Si par exemple r=s=0 alors on a un sommet x=100,y=140,q=1600 ou bien ce que tu proposes q=r=0 qui donne ton sommet |
|
| Auteur: | mrichmond [ Dim Avr 08, 2012 10:23 am ] |
| Sujet du message: | Méthode du Simplexe: jai besoin daide!!? |
méthode du simplet http://www.canislibris.be/wp-content/uploads/2011/07/03_comment_se_faire_des_amis_en.jpg < http://www.alfaamore.hu/files/blog/0000033/0000033256.jpg > |
|
| Page 1 sur 1 | Les heures sont au format UTC |
| Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |
|