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
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.
-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
-Portal2D de JavierXD
-CalCraft de Wime
-GeekBros du groupe GeekBrothers (Eiyeron,Siapran,KevKevVTT,Adbook,LIMachi)
Citer : Posté le 07/01/2014 22:39 | # |
Fichier joint
voila pour le prog
Je suis de l'autre coté de la manche maintenant. Yay.
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
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)
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
Citer : Posté le 07/01/2014 22:56 | #
Remplace les [ par [ et les ] par ]
Remplace aussi les ã par des → et déjà ça devrait être mieux
(les Ù sont des retours à la ligne)
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
Citer : Posté le 08/01/2014 21:37 | #
Y'a pas de quoi
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
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 ?
Vitesse des fonctions en Basic Casio | 7 days CPC | Casio Universal Wiki | Tutoriel Basic Casio
>>> Give me a click Brother
>>> Random Youtube Video
Citer : Posté le 03/11/2014 12:13 | #
Totoyp merci pour vos réponses rapides
il marche bien
Citer : Posté le 03/11/2014 16:58 | #
Avec plaisir
Vitesse des fonctions en Basic Casio | 7 days CPC | Casio Universal Wiki | Tutoriel Basic Casio
>>> Give me a click Brother
>>> Random Youtube Video
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!!
Citer : Posté le 02/12/2015 20:47 | #
"Le tableau doit etre copie dans la matrice A"
Vitesse des fonctions en Basic Casio | 7 days CPC | Casio Universal Wiki | Tutoriel Basic Casio
>>> Give me a click Brother
>>> Random Youtube Video
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!
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
Vitesse des fonctions en Basic Casio | 7 days CPC | Casio Universal Wiki | Tutoriel Basic Casio
>>> Give me a click Brother
>>> Random Youtube Video
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 ?
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 …