Volumes horaires
- CM 9.0
- Projet -
- TD 3.0
- Stage -
- TP -
- DS -
Crédits ECTS
Crédits ECTS 12.0
Objectif(s)
Acquis de l'apprentissage :
- Mettre en forme un problème de programmation linéaire ou non linéaire,
- Comprendre et utiliser l'algorithme du simplexe,
- Comprendre et utiliser les algorithmes classiques de la programmation non linéaire,
- Mettre en forme et résoudre des problèmes d'optimisation dans Excel en utilisant le solveur.
Gerard MORTHA
Contenu(s)
La programmation linéaire
- Les bases de la programmation linéaire
- L'algorithme du simplexe
- La dualité
- La programmation linéaire en nombre entier
Rappels
-Calcul matriciel.
-Fonctions scalaires de vecteur d'espace.
-Ligne, pente, courbure dans l'espace.
-Gradient, Hessien.
-Fonctions linéaires et quadratiques.
-Développement de Taylor d'une fonction de vecteur.
Systèmes d'équations algébriques non linéaires
-Méthode itérative.
-Méthode de Newton Raphson.
Optimisation non linéaire
-Méthodes heuristiques.
-Méthodes utilisant le gradient uniquement.
-Méthodes utilisant le gradient et le Hessien (type Newton).
-Optimisation unidimensionnelle.
Travaux pratiques
Découverte et application du solveur Excel pour la résolution de problèmes et d'étude de cas pratiques.
Compétence visée -> Elaborer des solutions innover
PrérequisBaccalauréat en génie - 1re année en mathématiques
Notation de la séance de TD valant note pour la totalité de l'enseignement.
Non rattrapable
note = note du TD
L'examen existe uniquement en anglais
Le cours est programmé dans ces filières :
- Cursus ingénieur - Ingenieur Pagora - Statut Etudiant - Semestre 8 (ce cours est donné uniquement en anglais )
- Cursus ingénieur - Master Bio2 - Semestre 8 (ce cours est donné uniquement en anglais )
Code de l'enseignement : 4FME1006
Langue(s) d'enseignement :
Vous pouvez retrouver ce cours dans la liste de tous les cours.
MINOUX Michel Programmation mathématique, théorie et algorithmes. 2e éd. Paris : TEC/DOC Lavoisier, 2007.
MINOUX Michel Programmation mathématique, théorie et algorithmes. 2e éd. Paris : Dunod (2 vol.) 1987 - 1989 (294 p. - 276 p.).
FLETCHER Roger Practical methods of optimization. Chichester [etc.] : John Wiley & Sons, 1987