Remerciez-le!

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

Compte rendu du TP 2 modélisation Réalisé par : ELOUAKKASSI Soufyan AMAHOUL San

Compte rendu du TP 2 modélisation Réalisé par : ELOUAKKASSI Soufyan AMAHOUL Sanaa AMZIL Amina OUKBAB Mustapha OUAKIB Imane Université Sultan Moulay Slimane Faculté des Sciences et techniques de Béni Mellal Master ingénierie des matériaux Objectif : L’objectif de ce TP est de décrire l’algorithme et code Python de la méthode simplexe constituée de plusieurs étapes comme décrit dans la figure suivante : Méthode de simplexe : Principe de la méthode de simplexe : L'algorithme du simplexe est un algorithme de résolution des problèmes d'optimisation linéaires. Il s’agit d’un algorithme qui permet de minimiser ou maximiser une fonction économique ou objective sur un ensemble défini par des inégalités comme suit : et vérifiant les contraintes : Avec c1,c2,…,cn, amn, b1, b2,…,bm connus. Code Python de la méthode simplexe : On commence par importer numpy On crée des vecteurs de dimension variables avec des coefficients égaux à 0. On définit le système à étudier : fonction objective : Z =3x1+2x2 Contraintes : x + y =7 et 2x +y =9 Dans cette étape on a construit la matrice et les vecteurs Ici , on définit le rapport puis on identifie le pivot et la division et calcul de la nouvelle matrice. Cette étape introduit une nouvelle variable de base. Finalement, la condition d’arrêt est atteint s’il n’y a aucune valeure positive dans la ligne Résultat : uploads/Management/ compte-rendu-du-tp-2-modelisation-converti.pdf