15/06/2021

Méthode du simplexe
Université Hassan 1ER Faculté des sciences et
techniques Settat
MST : Ingénierie des Réseaux informatique et systèmes
de Télécoms intelligents

Réalisé par : Pr :

Amine Ayoub Mohamed HANINI
I. Introduction générale :
 La méthode du simplexe L'application de la méthode nécessite la connaissance d'une
solution réalisable de base, au départ. La méthode consiste à calculer à chaque itération
un programme (une solution réalisable) « voisin » de celui qui vient d'être calculé et «au
moins aussi bon » que celui-ci.
 Par la suite dans cette présentation on va expliquer quatre applications :
 Matlab
1) Introduction de MATLAB Programme :
Les tutoriels sont indépendants du reste du document. L'objectif premier est d'aider
Vous apprenez rapidement les premiers pas. L'accent est mis ici sur \apprendre par la
pratique". Par conséquent, le la meilleure façon d'apprendre est de l'essayer vous-même.
Travailler à travers les exemples vous donnera une idée pour le fonctionnement de
MATLAB. Dans cette introduction, nous décrirons comment MATLAB gère des expressions
numériques simples et des formules mathématiques. Le nom MATLAB signifie Matrix
LABoratory. MATLAB a été écrit à l'origine pour fournir un accès facile au logiciel matriciel
développé par le LINPACK (package système linéaire) et les projets EISPACK (Eigen system
package).
MATLAB [1] est un langage hautes performances pour le calcul technique. Il intègre
environnement de calcul, de visualisation et de programmation. De plus, MATLAB est un
Environnement de langage de programmation moderne : il a des structures de données
sophistiquées, contient outils d'édition et de débogage intégrés et prend en charge la
programmation orientée objet. Ces facteurs font de MATLAB un excellent outil pour
l'enseignement et la recherche.
MATLAB présente de nombreux avantages par rapport aux langages informatiques
conventionnels (par exemple, C, FORTRAN) pour résoudre des problèmes techniques.
MATLAB est un système interactif dont élément de données de base est un tableau qui ne
nécessite pas de dimensionnement. Le progiciel est disponible dans le commerce depuis
1984 et est maintenant considéré comme un outil standard tout au plus universités et
industries du monde entier.
Il possède de puissantes routines intégrées qui permettent une très grande variété de
calculs. Il dispose également de commandes graphiques faciles à utiliser qui permettent de
visualiser immédiatement les résultats disponibles. Les applications spécifiques sont
rassemblées dans des packages appelés boîte à outils. Il y a boîtes à outils pour le
traitement du signal, le calcul symbolique, la théorie du contrôle, la simulation,
l'optimisation et plusieurs autres domaines des sciences appliquées et de l'ingénierie.
En plus de la documentation MATLAB qui est principalement disponible en ligne, nous
aimerions Je recommande les livres suivants : [2], [3], [4], [5], [6], [7], [8] et [9]. Ils sont
excellents en leurs applications spécifiques.

a) Caractéristiques de base :
Comme nous l'avons mentionné précédemment, les leçons de didacticiel suivantes
sont conçues pour vous aider à démarrer rapidement dans MATLAB. Les leçons ont

2
 pour but de vous familiariser avec les bases de MATLAB. Nous vous invitons à
compléter les exercices donnés à la fin de chaque leçon.
b) Une session MATLAB minimum :
Le but de cette session minimale (appelée aussi sessions de démarrage et de sortie) est
d'apprendre les premières étapes :
 Comment se connecter
 Appeler MATLAB
 Faites quelques calculs simples
 Comment quitter MATLAB
c) Démarrage de MATLAB :
Après vous être connecté à votre compte, vous pouvez entrer dans MATLAB en double
cliquant sur le MATLAB icône de raccourci (MATLAB 7.0.4) sur votre bureau Windows.
Lorsque vous démarrez MATLAB, une fenêtre spéciale appelée le bureau MATLAB
apparaît. Le bureau est une fenêtre qui contient autres fenêtres. Les principaux outils à
l'intérieur ou accessibles depuis le bureau sont :
 La fenêtre de commande
 L'historique des commandes
 L'espace de travail
 Le répertoire actuel
 Le navigateur d'aide
 Le bouton Démarrer

Lorsque MATLAB est démarré pour la première fois, l'écran ressemble à celui affiché dans la
figure 1.1. Cette illustration montre également la configuration par défaut du MATLAB

2
bureau. Vous pouvez personnaliser la disposition des outils et des documents en fonction de
vos besoins.
Maintenant, nous sommes intéressés à faire quelques calculs simples. Nous supposerons
que vous avoir une compréhension suffisante de votre ordinateur sous lequel MATLAB est
exécuté.
Vous êtes maintenant confronté au bureau MATLAB sur votre ordinateur, qui contient
l'invite (>>) dans la fenêtre de commande. Il existe généralement 2 types d'invite :
>> pour la version complète
EDU> pour la version éducative
Remarque : Pour simplifier la notation, nous utiliserons cette invite, >>, comme signe d'invite
standard, bien que notre version MATLAB soit à des fins éducatives.

 Maintenant je vais vous montrer comment utiliser des fonctions de matlab pour
implémenter la méthode du simplexe sur Matlab

Exemple 1 :
La première méthode se forme d’une commande

2
 Exemple2 :
On va tester sur le même programme linière pour une comparaison de deux méthode par
des valeur maximal de fonction objectif
 Voilà le script :

 La première étape de faire un run de programme

On va click sur la barre run pour exécuter le programme.

2
2