Méthodes numériques - 4FME1006
A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail
Objectifs
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.
Contenu 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
Contrôles des connaissances 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 
Calendrier 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
)
cf.
l'emploi du temps 2022/2023
Informations complémentaires Code de l'enseignement : 4FME1006
Langue(s) d'enseignement : 
Vous pouvez retrouver ce cours dans la liste de tous les cours.
Bibliographie 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
A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail