Le Forum de TI-BANK.fr

Le forum de la banque de programmes pour calculatrices graphiques Texas Instruments (aide débutants, résolution problèmes...).
AccueilPortailCalendrierFAQRechercherS'enregistrerConnexion
 

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

Voir le sujet précédent Voir le sujet suivant Aller en bas 
AuteurMessage
djigeto
Débutant
Débutant


Sexe:MasculinCancerTigre
Age : 34
Inscrit le : 30 Nov 2007
Messages : 6
Calculatrice : TI NSPIRE Cas
Classe : descf

MessageSujet: 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 ??
Revenir en haut Aller en bas
Mic
Administrateur
Administrateur


Sexe:MasculinGémeauxRat
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  (56/450)
Dernière note en maths: -/20

MessageSujet: 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%)
Revenir en haut Aller en bas
djigeto
Débutant
Débutant


Sexe:MasculinCancerTigre
Age : 34
Inscrit le : 30 Nov 2007
Messages : 6
Calculatrice : TI NSPIRE Cas
Classe : descf

MessageSujet: 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.
Revenir en haut Aller en bas
capitaine66
Débutant
Débutant


Sexe:MasculinScorpionSinge
Age : 15
Inscrit le : 26 Nov 2007
Messages : 12
Calculatrice : TI voyage 200
Classe : 2nde


Impureté:
0/0  (0/0)
Dernière note en maths: 13/20

MessageSujet: 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
Revenir en haut Aller en bas
Mic
Administrateur
Administrateur


Sexe:MasculinGémeauxRat
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  (56/450)
Dernière note en maths: -/20

MessageSujet: 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%)
Revenir en haut Aller en bas
Mic
Administrateur
Administrateur


Sexe:MasculinGémeauxRat
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  (56/450)
Dernière note en maths: -/20

MessageSujet: 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
Revenir en haut Aller en bas
djigeto
Débutant
Débutant


Sexe:MasculinCancerTigre
Age : 34
Inscrit le : 30 Nov 2007
Messages : 6
Calculatrice : TI NSPIRE Cas
Classe : descf

MessageSujet: 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 ?
Revenir en haut Aller en bas
Mic
Administrateur
Administrateur


Sexe:MasculinGémeauxRat
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  (56/450)
Dernière note en maths: -/20

MessageSujet: Re: Résolution d'un probleme de programation linéaire   Ven 30 Nov - 23:51

Non.
_________________
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%)
Revenir en haut Aller en bas
djigeto
Débutant
Débutant


Sexe:MasculinCancerTigre
Age : 34
Inscrit le : 30 Nov 2007
Messages : 6
Calculatrice : TI NSPIRE Cas
Classe : descf

MessageSujet: 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
Revenir en haut Aller en bas
Xywez
Animateur
Animateur


Sexe:MasculinBalanceSerpent
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  (32/450)
Dernière note en maths: 14/20 en colle le 8/10

MessageSujet: 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) !
Revenir en haut Aller en bas
magicbibi
Débutant
Débutant


Sexe:MasculinVerseauChat
Age : 20
Inscrit le : 13 Fév 2008
Messages : 19
Calculatrice : Ti-Nspire, HP40g, Casio fx-92
Classe : BAC+3

MessageSujet: 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!
Revenir en haut Aller en bas
Mic
Administrateur
Administrateur


Sexe:MasculinGémeauxRat
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  (56/450)
Dernière note en maths: -/20

MessageSujet: Re: Résolution d'un probleme de programation linéaire   Ven 4 Avr - 19:21

T'es à quelle école exactement bibi ?
_________________
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%)
Revenir en haut Aller en bas
magicbibi
Débutant
Débutant


Sexe:MasculinVerseauChat
Age : 20
Inscrit le : 13 Fév 2008
Messages : 19
Calculatrice : Ti-Nspire, HP40g, Casio fx-92
Classe : BAC+3

MessageSujet: Re: Résolution d'un probleme de programation linéaire   Ven 4 Avr - 21:03

En belgique ;), donc peu de chance que tu connaisse ;)
Revenir en haut Aller en bas

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

Voir le sujet précédent Voir le sujet suivant Revenir en haut 
Page 1 sur 1

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Le Forum de TI-BANK.fr :: Forum TI-Nspire :: Aide débutants-