Aller au menu Aller au contenu
Une nouvelle génération d'ingénieurs
Une nouvelle génération d'ingénieurs

> Formation

Méthodes numériques - 4FME1006

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail Partagez cet article Facebook Twitter Linked In Google+ Viadeo
  • Volumes horaires

    • CM : 9.0
    • TD : 3.0
    • TP : ?
    • Projet : ?
    • Stage : ?
    • DS : ?
    Crédits ECTS : 20.0
  • Responsables : Gerard MORTHA

Objectifs

Méthodes d'optimisation linéaire et non linéaire.

Contenu

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.


Optimisation linéaire

-Algorithme du Simplexe.
-Application à la gestion de production.


Travaux pratiques
Découverte et application du solveur Excel pour la résolution de problèmes et d'étude de cas pratiques.

Contrôles des connaissances

Notation de la séance de TD valant note pour la totalité de l'enseignement.
rattrapable

note = note du TD

L'examen existe uniquement en anglais FR

Calendrier

Le cours est programmé dans ces filières :

cf. l'emploi du temps 2018/2019

Informations complémentaires

Code de l'enseignement : 4FME1006
Langue(s) d'enseignement : FR

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 Partagez cet article Facebook Twitter Linked In Google+ Viadeo
Grenoble INP Institut d'ingénierie Univ. Grenoble Alpes