Forum TI-Planet.org

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 ??

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.

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...

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

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

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 )

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!

En belgique , donc peu de chance que tu connaisse