GIA1044 - Programmation mathématique de systèmes industriels I

Introduction, développement et application aux systèmes industriels des techniques de l'optimisation classique et de l'optimisation de systèmes linéaires à l'aide de la méthode du Simplexe. Utilisation de logiciels spécialisés.

Rôle de modèle en programmation linéaire. Révision sur l'algèbre matricielle. Introduction à la méthode du Simplexe. Dualité. Analyse post optimale. Utilisation du Simplexe pour les solutions des problèmes tels que : théorie des jeux, chemin le plus court, Chaîne de Markov, etc. Problème de transport. Problème d'affectation. Introduction à la programmation linéaire en nombre entier. Méthodes classiques d'optimisation. Méthode de multiplicateur de Lagrange.

Préalable 1 :

MAP1006

Mathématiques appliquées I

Préalable 2 :

GMC1032	Conception et modélisation en ingénierie I
ou
PRO1002	Programmation I
ou
PRO1028	Programmation informatique en ingénierie I