PHPSimplex

Optimiser les ressources avec Optimisation Linéaire


Aide : Comment utiliser l'outil PHPSimplex

Ensuite, vous pouvez lire un bref et simple guide d'usage pour l'outil PHPSimplex. Une fois que vous aviez modélisé le problème, c'est-à-dire, vous aviez identifié la fonction objective à maximiser/minimiser avec ses restrictions, vous pouvez être sûr que le travail plus difficile est fini. Laissez maintenant que PHPSimplex travaille pour vous!

Imaginons que le problème modélisé est le même que celui de l'exemple résolu par la méthode du Simplexe. Ce problème a 2 variables basics ou de décision et 3 contraintes. Donc il ne faut qu'indiquer ces données, comme on peut voir dans la capture d'écran suivant:

Introduire le nombre de variables et de contraintes du problème

Cliquer sur le bouton "Continuer".

On doit introduire le reste de données pour que PHPSimplex soit capable de résoudre le problème. Face à la question, "Quel est le but de la fonction?" vous devriez sélectionner du menu dépliant si vous souhaitez Maximiser ou Minimiser. Dans cet exemple le choix approprié c'est "Maximiser". Remplissez correctement tous les cases de "Fonction" avec les coefficients appropriés pour chaque variable de décision, pour cet exemple, 3 et 2. Réalisez le même dans les cases des contraintes, en faisant attention avec le type d'inéquation car vous pouvez sélectionner du menu dépliant "≥", "≤" ou "=".

PHPSimplex dispose d'un control d'erreurs sur l'insertion de donnés, c'est-à-dire, il vérifie qu'on introduit des numéros. Dans le cas d'avoir une case vide la valeur serait zéro. Vous ne devez pas vous inquiéter pour restreindre les valeurs négatives car PHPSimplex le fera tout seul. Le résultat serait comme dans la prochaine image.

Introduire les données du problème

Maintenant, vous pouvez voir le problème original, tel que vous l'avez introduit, et le problème converti en format standard par PHPSimplex.

Actuellement vous pouvez décider si vous désirez contempler chaque itération de la méthode du Simplexe (ou la méthode des Deux Phases) ou pas. PHPSimplex peut montrer chaque tableau de la méthode du Simplexe (ou la méthode des Deux Phases) comme aide pour les étudiants, c'est-à-dire que, si vous utilisez PHPSimplex de manière éducatif, vous devez cliquer sur "Continuer". Cependant, si vous faites un usage de type professionnelle, et vous voulez obtenir directement la solution, en obviant aux tous les pas au fil du procès, vous devez cliquer sur l'option de "Solution directe".

Le problème converti en format standard pour la méthode du Simplexe

En cliquant sur "Continuer", PHPSimplex montrera chaque itération de la méthode qui exécute. L'élément marqué en vert, c'est l'élément pivot du tableau.

Le premier tableau de la méthode du Simplexe et l'élément pivot

Vous ne devrez que cliquer sur "Continuer" pour commencer une nouvelle itération et générer le suivant tableau jusqu'à que la méthode finit. Une fois accompli, PHPSimplex signale en vert le résultat final, et affiche une courte explication sur la solution obtenue qu'il existe ou pas, et pourquoi.

Le dernier tableau de la méthode du Simplexe et la solution du problème

Pour finir ce simple guide d'introduction à l'outil, on va faire mention au moment de résoudre un problème avec la méthode de Deux Phases. Dans le moment de montrer le problème de manière standard, on préviendra que la Phase I de la méthode des Deux Phases va commencer.

Le problème converti en format standard pour la méthode du Simplexe de Deux Phases

Quand on fait les itérations, dans le cas que le problème aie une solution on affiche qu'on passe à la Phase II...

Le dernier tableau de la méthode du Simplexe de Deux Phases et la solution du problème

... ou au cas où il n'y a pas de solution, on expose cet information.

Le dernier tableau de la méthode du Simplexe de Deux Phases du problème sans solution

Pour le reste de itérations de la méthode des Deux Phases, la manière d'agir c'est la même que pour la méthode du Simplexe.

Copyright ©2006-2024 PHPSimplex. Tous droits réservés. Mettre à jour les préférences des cookies
Suivez-nous sur Twitter
X

PHPSimplex
Version 0.81

Copyright ©2006-2024. Tous droits réservés.

Développé par:
Daniel Izquierdo Granja
Juan José Ruiz Ruiz

Traduction en langue anglais par:
Luciano Miguel Tobaria

Traduction en langue française par:
Ester Rute Ruiz

Traduction en langue portugaise par:
Rosane Bujes