Les membres ayant 30 points peuvent parler sur les canaux annonces, projets et hs du chat.

Forum Casio - Autres questions


Index du Forum » Autres questions » Méthode du simplexe
William Hors ligne Membre Points: 4 Défis: 0 Message

Méthode du simplexe

Posté le 07/01/2014 22:31

Bonsoir,

J'ai un problème avec le programme suivant que j'ai récupéré sur internet.
Il s'agit d'un programme servant à résoudre des problèmes d'optimisation linéaire par la méthode du simplexe.

Je ne sais pas programmer sur casio mais il me semble que le problème vient de la fonction "&#" qui se répète plusieurs fois. Il y a une erreur de syntaxe dès le premier "&#". Je pense qu'il doit s'agir d'un symbole qui n'est pas passé lors d'un copié collé.
Quelqu'un pourrait-il m'aider à corriger cela ?

Merci d'avance


Code du programme :

"Le tableau doit etre copie dans la matrice A"Ù
"Nombre de lignes"?ãLÙ
"Nombre de colonnes"?ãCÙ
Ù
Lbl 0Ù
ClrTextÙ
Ù
1ãVÙ
For 2ãI To C-1Ù
If Mat A[L,I]>Mat A[L,V]Ù
Then IãVÙ
IfEndÙ
NextÙ
"Colonne du pivot = ":VØ
Ù
1ãWÙ
For 2ãI To L-1Ù
If Mat A[I,V]È0:ThenÙ
If Mat A[W,V]È0Ù
Then If (Mat A[I,C]ÁMat A[I,V]) < (Mat A [W,C]ÁMat A[W,V])Ù
Then IãWÙ
IfEndÙ
Else IãWÙ
IfEndÙ
IfEndÙ
NextÙ
"Ligne du pivot = ":WØ
Ù
Mat A[W,V]ãPÙ
"Pivot = ":PØ
Ù
Mat AãMat BÙ
Ù
For 1ãI To LÙ
For 1ãJ To CÙ
If I=WÙ
Then Mat B[I,J]»PãMat A[I,J]Ù
Else If J=VÙ
Then 0ãMat A[I,J]Ù
Else (Mat B[I,J]-((Mat B[W,J]xMat B[I,V])»P))ãMat A[I,J]Ù
IfEndÙ
IfEndÙ
NextÙ
NextÙ
Ù
For 1ãI To CÙ
If Mat A[L,I]>0Ù
Then C+2ãIÙ
IfEndÙ
NextÙ
If I<C+2Ù
Then "Dernier Tableau !"»Ù
IfEndÙ
Mat A»Ù
Goto 0



1, 2 Suivante
Limachi Hors ligne Youtuber Points: 2798 Défis: 67 Message

Citer : Posté le 07/01/2014 22:38 | #


où as-tu trouvé ce programme? il est quasiment illisible.
je pense que #& est sans doute un symbole de comparaison, mais je suis pas sur.
Mes Programmes
Cliquer pour enrouler
-en basic: un programme nommé PICFMLIM convertissant une picture en code basic.
-en C:
-Un pong.
-Un projet en pause. Je compte le reprendre de temps en temps: Summer Cursed


-mon tuto sur les Str


Mes calto: G25+, G75
Mon minecraft en dévelopement


Projets et Programmes que je soutiens (sur une idée de Marmotti)
Cliquer pour enrouler
-Pokemon Jade de Dodormeur
-Portal2D de JavierXD
-CalCraft de Wime
-GeekBros du groupe GeekBrothers (Eiyeron,Siapran,KevKevVTT,Adbook,LIMachi)
Gollum Hors ligne Membre Points: 1262 Défis: 2 Message

Citer : Posté le 07/01/2014 22:39 | # | Fichier joint


voila pour le prog
https://telegram.me/BrokenClock
Je suis de l'autre coté de la manche maintenant. Yay.
William Hors ligne Membre Points: 4 Défis: 0 Message

Citer : Posté le 07/01/2014 22:51 | #


Je l'ai trouvé ici.
http://www.planete-istia.com/index.php/forum/12-qualite/2528-methode-automatique-du-calcul-du-simplexe-en-ro.html

J'ai modifié certains caractères qui ne sont pas passé mais je bloque sur celui là.

J'ai testé ta correction Gollum, ça ne marche pas mieux. Je ne vois pas ce que tu as modifié ?

Merci pour votre aide
Btl Hors ligne Ancien modérateur Points: 3879 Défis: 107 Message

Citer : Posté le 07/01/2014 22:54 | #


Ce code doit être copié-collé dans fa-124, et normalement devrait fonctionner (mais je ne l'ai pas testé)
mais je dirais plutôt que &# devrait être [ et ] vu qu'il l'utilise juste après Mat (qui est une matrice)
Un excellent tuto video qui vous explique comment transférer des fichiers de l'ordinateur vers la calculatrice et vice versa ma chaine youtube
mes jeux
mes jeux

Jouez à 6 sur une seule calto : Curve Fever
Un die and retry qui vous fera bieeeen rager Test Andropov
un très bon sokoban
le seul vrai jeu de foot en basic : FIFA 12
Ca c'est ce que j'appelle un jeu de reflexion jewel master
Qui vaincra l'intelligence artificielle de cet othello
Le célèbre pacman
Et tant d'autres BTL's games

Le jeu du mois de Novembre et award du jeu le plus dur de l'année 2013 MultiTask, testez-le
Dark storm En ligne Labélisateur Points: 11579 Défis: 176 Message

Citer : Posté le 07/01/2014 22:56 | #


Remplace les &#91 par [ et les &#93 par ]
Remplace aussi les ã par des → et déjà ça devrait être mieux
(les Ù sont des retours à la ligne)
Finir est souvent bien plus difficile que commencer. — Jack Beauregard
William Hors ligne Membre Points: 4 Défis: 0 Message

Citer : Posté le 08/01/2014 00:05 | #


Oui c'était évident !
J'ai modifié le programme, il marche et donne une solution correcte lorsqu'on écrit les lignes et les colonnes de la matrice dans un ordre précis, mais il ne donne pas toutes les infos que je voulais.
Si je complète le programme je viendrai poster le code ici, avec une description plus détaillé de son utilité pour d'éventuels lecteurs.
Et merci pour vos réponses rapides et pour celui qui à réécrit le code dans mon premier message. Je n'avais pas vu qu'il y avait une balise
. C'est quand même plus lisible ;)
Dark storm En ligne Labélisateur Points: 11579 Défis: 176 Message

Citer : Posté le 08/01/2014 21:37 | #


Y'a pas de quoi
Finir est souvent bien plus difficile que commencer. — Jack Beauregard
Rafikcastigo Hors ligne Membre Points: 6 Défis: 0 Message

Citer : Posté le 03/11/2014 11:48 | #


J'ai un problème avec ce programme de simplex SOS
c'est quoi VØ et Á et »
la calculette m'affiche erreur
Totoyo Hors ligne Membre d'honneur Points: 16076 Défis: 102 Message

Citer : Posté le 03/11/2014 11:54 | #


Ø équivaut à ◢

Mat B[I,J]»P→Mat A[I,J]
à remplacer par Mat B[I,J]P→Mat A[I,J]

Ca "Dernier Tableau !"» et Mat A»
par "Dernier Tableau !"◢ et Mat A◢

Par contre pour Else (Mat B[I,J]-((Mat B[W,J]xMat B[I,V])»P))→Mat A[I,J]
Je ne sais à quel signe correspond » : =, ≠, >,<,≥,≤,+,-,/,*, etc ?
Rafikcastigo Hors ligne Membre Points: 6 Défis: 0 Message

Citer : Posté le 03/11/2014 12:13 | #


Totoyp merci pour vos réponses rapides
il marche bien
Totoyo Hors ligne Membre d'honneur Points: 16076 Défis: 102 Message


mat77 Invité

Citer : Posté le 02/12/2015 20:13 | #


Bonsoir

j 'arrive pas faire faire le prog, ma casio affiche erreur de dimension.
A l'aide SVP!!
Totoyo Hors ligne Membre d'honneur Points: 16076 Défis: 102 Message


mat77 Invité

Citer : Posté le 03/12/2015 09:48 | #


Salut
Merci pour ta réponse, j'ai rentrée mon tableau dans MAT A mais j'ai un problème avec cette ligne du prog
If Mat A[I,V]≠0:Then



mat77 Invité

Citer : Posté le 03/12/2015 09:59 | #


Peux tu remettre le programme corrigé sur le site
S'il te plait!
Totoyo Hors ligne Membre d'honneur Points: 16076 Défis: 102 Message

Citer : Posté le 03/12/2015 18:23 | #


Rafikcastigo n'est pas passé sur le site depuis un an.
Regarde les commentaires précédents et essaie de corriger le programme toi-même. Ou sinon, attends qu'une âme charitable le fasse
David Hors ligne Membre Points: 82 Défis: 0 Message

Citer : Posté le 09/06/2019 14:00 | #


Pour ceux que ca peut aider, j'ai repris l'algorithme que j'ai un peu modifié, et j'en ai fait un programme dispo ici :
https://www.planet-casio.com/Fr/programmes/voir_un_programme_casio.php?showid=3828


Wwwrt Invité

Citer : Posté le 05/12/2021 10:22 | #


Bonjour quelqu’un a un programme qui marche svp ?
Lephenixnoir En ligne Administrateur Points: 22900 Défis: 149 Message

Citer : Posté le 05/12/2021 10:29 | #


À part le programme de David ci-dessus je ne crois pas qu'on ait de simplexe implémenté


Wwwrt Invité

Citer : Posté le 05/12/2021 10:31 | #


Je ne comprends pas comment marche le programme de David … le résultat final nous sort le tableau de depart. De plus le choix du pivot n’est pas correct …
1, 2 Suivante

LienAjouter une imageAjouter une vidéoAjouter un lien vers un profilAjouter du codeCiterAjouter un spoiler(texte affichable/masquable par un clic)Ajouter une barre de progressionItaliqueGrasSoulignéAfficher du texte barréCentréJustifiéPlus petitPlus grandPlus de smileys !
Cliquez pour épingler Cliquez pour détacher Cliquez pour fermer
Alignement de l'image: Redimensionnement de l'image (en pixel):
Afficher la liste des membres
:bow: :cool: :good: :love: ^^
:omg: :fusil: :aie: :argh: :mdr:
:boulet2: :thx: :champ: :whistle: :bounce:
valider
 :)  ;)  :D  :p
 :lol:  8)  :(  :@
 0_0  :oops:  :grr:  :E
 :O  :sry:  :mmm:  :waza:
 :'(  :here:  ^^  >:)

Σ π θ ± α β γ δ Δ σ λ
Veuillez donner la réponse en chiffre
Vous devez activer le Javascript dans votre navigateur pour pouvoir valider ce formulaire.

Si vous n'avez pas volontairement désactivé cette fonctionnalité de votre navigateur, il s'agit probablement d'un bug : contactez l'équipe de Planète Casio.

Planète Casio v42 © créé par Neuronix et Muelsaco 2004 - 2023 | Il y a 69 connectés | Nous contacter | Qui sommes-nous ? | Licences et remerciements

Planète Casio est un site communautaire non affilié à Casio. Toute reproduction de Planète Casio, même partielle, est interdite.
Les programmes et autres publications présentes sur Planète Casio restent la propriété de leurs auteurs et peuvent être soumis à des licences ou copyrights.
CASIO est une marque déposée par CASIO Computer Co., Ltd