| Résolution d'un probleme de programation linéaire | |
|
|
| Auteur | Message |
|---|
djigeto Débutant

   Age : 34 Inscrit le : 30 Nov 2007 Messages : 6 Calculatrice : TI NSPIRE Cas Classe : descf
 | Sujet: Résolution d'un probleme de programation linéaire Ven 30 Nov - 18: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 ?? |
|
 | |
Mic Administrateur


   Age : 24 Inscrit le : 07 Sep 2004 Messages : 10023 Localisation : Orléans Calculatrice : Voyage 200 & TI-Nspire CAS Classe : Prof de Maths
Impureté:
   (56/450) Dernière note en maths: -/20
 | Sujet: Re: Résolution d'un probleme de programation linéaire Ven 30 Nov - 19:43 | |
| Euh donne d'avantages de détails quand même sur ton problème. On est pas tous en descf (je sais même pas ce que c'est :p). _________________ Responsable de TI-BANK (http://www.ti-bank.fr)
Projet 1 : How well do you know your World ? [68k] (19%) Projet 2 : Da Vinci Flight [68k] (0.5%) Projet 3 : Mastermind Nspire [Nspire] (80%) Projet 4 : Ephy Nspire [Nspire] (0%)
|
|
 | |
djigeto Débutant

   Age : 34 Inscrit le : 30 Nov 2007 Messages : 6 Calculatrice : TI NSPIRE Cas Classe : descf
 | Sujet: Re: Résolution d'un probleme de programation linéaire Ven 30 Nov - 20: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. |
|
 | |
capitaine66 Débutant

   Age : 15 Inscrit le : 26 Nov 2007 Messages : 12 Calculatrice : TI voyage 200 Classe : 2nde
Impureté:
   (0/0) Dernière note en maths: 13/20
 | Sujet: Re: Résolution d'un probleme de programation linéaire Ven 30 Nov - 20:34 | |
| | Citation: | | 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... :p |
|
 | |
Mic Administrateur


   Age : 24 Inscrit le : 07 Sep 2004 Messages : 10023 Localisation : Orléans Calculatrice : Voyage 200 & TI-Nspire CAS Classe : Prof de Maths
Impureté:
   (56/450) Dernière note en maths: -/20
 | Sujet: Re: Résolution d'un probleme de programation linéaire Ven 30 Nov - 20:40 | |
| On ne voit pas ça en 1ère/Term S. C'est de la comptabilité, donc on voit ça en BTS compta. Personnellement je ne connais pas l'algorithme du simplexe et je suis en prépa agreg de maths...
Même un niveau de lycée d'une matière qu'on ne fait pas, c'est un peu dur de comprendre. Un étudiant en droit ne connait rien aux techniques de coiffure vues au CAP coiffure et cela vaut dans tous les sens pour toutes les filières. _________________ Responsable de TI-BANK (http://www.ti-bank.fr)
Projet 1 : How well do you know your World ? [68k] (19%) Projet 2 : Da Vinci Flight [68k] (0.5%) Projet 3 : Mastermind Nspire [Nspire] (80%) Projet 4 : Ephy Nspire [Nspire] (0%)
|
|
 | |
Mic Administrateur


   Age : 24 Inscrit le : 07 Sep 2004 Messages : 10023 Localisation : Orléans Calculatrice : Voyage 200 & TI-Nspire CAS Classe : Prof de Maths
Impureté:
   (56/450) Dernière note en maths: -/20
 | Sujet: Re: Résolution d'un probleme de programation linéaire Ven 30 Nov - 20:44 | |
| Tu aurais peut etre due prendre une calculatrice plus orientée stats/finances que la TI-NSpire au fait. Tu as l'application Flash "Finances" sur les 68k. _________________ Responsable de TI-BANK (http://www.ti-bank.fr)
Projet 1 : How well do you know your World ? [68k] (19%) Projet 2 : Da Vinci Flight [68k] (0.5%) Projet 3 : Mastermind Nspire [Nspire] (80%) Projet 4 : Ephy Nspire [Nspire] (0%)
Dernière édition par le Ven 30 Nov - 23:51, édité 1 fois |
|
 | |
djigeto Débutant

   Age : 34 Inscrit le : 30 Nov 2007 Messages : 6 Calculatrice : TI NSPIRE Cas Classe : descf
 | Sujet: Re: Résolution d'un probleme de programation linéaire Ven 30 Nov - 21:35 | |
| | Il y a un moyen de convertir des application 68K pour la nspire ? |
|
 | |
Mic Administrateur


   Age : 24 Inscrit le : 07 Sep 2004 Messages : 10023 Localisation : Orléans Calculatrice : Voyage 200 & TI-Nspire CAS Classe : Prof de Maths
Impureté:
   (56/450) Dernière note en maths: -/20
 | |
 | |
djigeto Débutant

   Age : 34 Inscrit le : 30 Nov 2007 Messages : 6 Calculatrice : TI NSPIRE Cas Classe : descf
 | Sujet: Re: Résolution d'un probleme de programation linéaire Sam 1 Déc - 9: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 |
|
 | |
Xywez Animateur


   Age : 19 Inscrit le : 11 Mai 2006 Messages : 3160 Localisation : Paris Calculatrice : Ti 84 + SE Classe : Maths Sup (MPSI) à l'ISEP (après une PCEM1)
Impureté:
   (32/450) Dernière note en maths: 14/20 en colle le 8/10
 | Sujet: Re: Résolution d'un probleme de programation linéaire Sam 1 Déc - 17: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 )  _________________ Vu le succès de ma sélection pour le bac 2008 (plus de 700 téléchargements), une mise à jour sera faite pour le bac 2009 !!
Une mise à jour de Périod82 est prête --> la version 5.31 devrait faire sa sortie prochainement. Celle de Period83 devrait suivre celle-ci d'ici peu... Je rappelle que Period82 est un tableau périodique des élements en basic fonctionnant sur ti82 (tous modèles) ! |
|
 | |
magicbibi Débutant

   Age : 20 Inscrit le : 13 Fév 2008 Messages : 19 Calculatrice : Ti-Nspire, HP40g, Casio fx-92 Classe : BAC+3
 | Sujet: Re: Résolution d'un probleme de programation linéaire Ven 4 Avr - 18: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! |
|
 | |
Mic Administrateur


   Age : 24 Inscrit le : 07 Sep 2004 Messages : 10023 Localisation : Orléans Calculatrice : Voyage 200 & TI-Nspire CAS Classe : Prof de Maths
Impureté:
   (56/450) Dernière note en maths: -/20
 | |
 | |
magicbibi Débutant

   Age : 20 Inscrit le : 13 Fév 2008 Messages : 19 Calculatrice : Ti-Nspire, HP40g, Casio fx-92 Classe : BAC+3
 | Sujet: Re: Résolution d'un probleme de programation linéaire Ven 4 Avr - 21:03 | |
| | En belgique ;), donc peu de chance que tu connaisse ;) |
|
 | |
| Résolution d'un probleme de programation linéaire | |
|