Pb de maths - Page 1

j'ai un exo de maths ( programmation linéaire) mais je sais pas comment le résoudre :

pb : on veut le maximum de T = 1000x + 1200y sous les contraintes :
- x>=0, y>=0,
- x+y <= 900,
- x+2y <= 1200,
- 14x+6y <= 14000

(je ne sais pas si en prépa on fait ce genre de pbs, mais je tente qd même, y'en a peut-être un qui sait ? )

jamais fait ça... mais je vais essayer de trouver une méthode dare dare

Alors tu fais du graphisme!!

Tu prends un graphe, et à chaque fois, tu ratures la partie qui ne t'intéresse pas.
Par ex, pour x>=0, tu ratures x<0. De même pour les 4 autres équations.

Tu te retrouves avec un beau polygone au milieu, tu regarde tous les points en haut à droite, et tu regardes lequel donne un maximum pour ta fonction T - tu regardes juste les points d'intersection des différentes droites que tu as dû tracer avant -

tiens g deja fait ca en spé moi... et je me rappelle ct assez chiant mais je saurai plus faire

y'a aussi une méthode algébrique, mais j'ai rien capté à la méthode (mal détaillée) de mon cours

euh j'oubliais, la méthode (ou algorithme) utilisée s'appelle la "méthode du simplexe" ;
y'a aussi une méthode des "tableaux réduits"
pour ceux que ça intéresse, y'a aussi ce cours (que j'ai découvert récemment) à l'adresse suivante :
http://dept-info.labri.u-bordeaux.fr/~dicky/EXOS/GA-CNAM/graphes-algorithmes.pdf (pages 76 à 83)
j'ai compris la méthode graphique, mais pour le reste, c'est pas gagné ...

Le simplexe existe egalement en logiciel.
Et il y a moyen de faire ca avec excel (si je retrouve mes notes, je te l'explique et/ou je te donne des liens pour des logiciels).

Mais enfin, pour un enonce assez simple comme celui-la, c'est pas bien dur de le faire a la main (avec le simplexe, bien sur)