Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Travaux pratiques matlab GGII UNIVERSITE SIDI MOHAMMED BENABDELLAH FACULTE DES SCIENCES ET TECHNIQUES DE FES Travaux pratiques Matlab Recherche opérationnelle COMPTE RENDU REALISE PAR BELHOUSSINE LAYLA ENCADRER PAR Mme MOUNA ABAR KAN CSOMMAIRE I- Introduc

GGII UNIVERSITE SIDI MOHAMMED BENABDELLAH FACULTE DES SCIENCES ET TECHNIQUES DE FES Travaux pratiques Matlab Recherche opérationnelle COMPTE RENDU REALISE PAR BELHOUSSINE LAYLA ENCADRER PAR Mme MOUNA ABAR KAN CSOMMAIRE I- Introduction ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? II- Algorithme de simplexe ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? III- Méthode de simplexe sur Matlab ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? III- Ecriture de code sur Matlab ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? III- Exemple d ? application ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? III- -a Maximisation ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? III- -b Maximisation par la méthode de grand M ? ? ? ? ? ? ? ? ? ? III- -c Minimisation ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? IV- Conclusion ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? CI- INTRODUCTION La méthode du simplexe a été présentée pour résoudre un programme linéaire dans lequel on cherche à maximiser une relation économique dite fonction objective de plusieurs variables sous certaines contraintes Il a été mis au point par le mathématicien américain George Dantzig Il s'agit d'une méthode itérative qui consiste à examiner les sommets du polyèdre des contraintes permettant d'augmenter la fonction objective La méthode du simplexe a été mise en ?uvre de deux façons di ?érentes d'une part en utilisant les dictionnaires et d'autre part avec une méthode des tableaux consistant à mettre à jour l'inverse de la matrice de base des contraintes Il a été mis au point par le mathématicien américain George Dantzig ? L ? objectif du TP est de mettre en pratique cette méthode en utilisant le logiciel MATLAB Dé ?nition du Matlab Matlab est considéré actuellement Parmi les logiciels les plus convoités et les plus recherchés Son aspect scienti ?que trouve des applications dans plusieurs champs disciplinaires touchant les sciences de l ? ingénieur comme l ? électronique la mécanique On trouve également des applications dans les domaines des statistiques des ?nances et même de la biologie Pour notre part nous appliquons Matlab en traitement du signal Un intérêt particulier est donné à l ? analyse et à la synthèse