Résolution d'un probleme de programation linéaire

→ **MyCalcs** profile · de **djigeto** » 30 Nov 2007, 17:19

J'ai un problème de programmation linéaire à résoudre, et je ne sais pas comment m'y prendre avec ma ti nspire cas

C'est un systeme de n equation a n inconnus et une fonction de profit que l'on doit maximiser.
Sur papier, on resoud ca par l'algorithme du simplex, quelqu'un sait comment faire ??

→ **MyCalcs** profile · de **djigeto** » 30 Nov 2007, 19:31

Ce n'est pas le niveau d'étude, je pense que c'est un problème de premiere ou terminal ,

On fabrique les produits A B C et D, donc 4 inconnus

On a 6 inéquations de contraintes a respecter pour la fabrication

Heures de Main d'oeuvre par exemple :
3A+ 2B+1C+4D= 4000 (il faut 3 heures pour le pdt A, 2 heures pour B .... et il y a 4000 heures dispo...)
Matieres premieres A
33A+ 21B+11C+4D= 12000 (kilo de matieres )
.......
La fonction qui maximise le profit : 10A+2B+40C+10D (je gagne 10€ pour 1 pdt A, ....)

Résoudre ce type de probleme se fait graphiquement quand on a 2 produits. On trace les droite qui represente les contraite et on fait "glisser" droite de profit jusqu'a ce qu'elle soit maximisée tout en restant dans les contraintes.

Mais quand il y a plus de 2 inconnus, on utilise la methode du simplexe.

Voila, pour mon problème que j'essaie de resoudre sur ma ti inspire CAS.

→ **MyCalcs** profile · de **capitaine66** » 30 Nov 2007, 19:34

Le DESCF (Diplôme d'études supérieures comptables et financières) est un diplôme national, qui ouvre la voie aux carrières de l'Expertise Comptable et du Commissariat Aux Comptes.

tiré de http://www.comptalia.com

je suis bien incapable de t'aider je ne suis qu'un humble élève de seconde...

→ **MyCalcs** profile · de **djigeto** » 30 Nov 2007, 20:35

Il y a un moyen de convertir des application 68K pour la nspire ?

→ **MyCalcs** profile · de **djigeto** » 01 Déc 2007, 08:30

Je vais arreter de me torturer avec cette fonction et je vais utiliser des matrices pour résoudre mon problème.
Merci a tous de votre participation, c'est trés appréciable d'avoir eu un coup de main.

Simplexe sur wikipedia

→ **MyCalcs** profile · de **ced78fr** » 01 Déc 2007, 16:20

aller aller Mic on s'instruit ^^

tu doit devenir une mathine huamine des maths

(j'essaye un peu remplace yaka pour le flood qui te manque )

→ **MyCalcs** profile · de **magicbibi** » 04 Avr 2008, 17:39

L'algorithme du simplex...matière de bac+2 ou bac+3 (on le voit en école de polytechnique). Ca doit etre facilement programmable, mais long à tapper sur la calculatrice...c'est vrai qu'à la main c'est tellement lourd à faire...c'est toujours la même chose! Si tu programme simplexe, ca m'interesse beaucoup, sinon, je te conseille un solveur plus adapté genre matlab qui te le fait à l'aide de la fonction linprog!