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 modelisation converti

Université Sultan Moulay Slimane Faculté des Sciences et techniques de Béni Mellal Master ingénierie des matériaux Compte rendu du TP modélisation Réalisé par ELOUAKKASSI Soufyan AMAHOUL Sanaa AMZIL Amina OUKBAB Mustapha OUAKIB Imane CObjectif 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 ?gure 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é ?ni par des inégalités comme suit et véri ?ant les contraintes Avec c c ? cn amn b b ? bm connus Code Python de la méthode simplexe COn commence par importer numpy On crée des vecteurs de dimension variables avec des coe ?cients égaux à On dé ?nit le système à étudier fonction objective Z x x Contraintes x y et x y Dans cette étape on a construit la matrice et les vecteurs CIci on dé ?nit le rapport puis on identi ?e le pivot et la division et calcul de la nouvelle matrice Cette étape introduit une nouvelle variable de base CFinalement la condition d ? arrêt est atteint s ? il n ? y a aucune valeure positive dans la ligne Résultat C