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 cet article Facebook Twitter Linked In
  • Volumes horaires

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

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.
Contact Gerard MORTHA

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.

Compétence visée -> Elaborer des solutions innover



Prérequis

Baccalauréat en génie - 1re année en mathématiques

Contrôles des connaissances

Semestre 8 - L'examen existe uniquement en anglais 

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



note = note du TD

Calendrier

Le cours est programmé dans ces filières :

cf. l'emploi du temps 2018/2019

Informations complémentaires

Semestre 8 - Le cours est donné uniquement en anglais EN

Cursus ingénieur->Master Bio2->Semestre 8
Cursus ingénieur->Ingenieur Pagora - Statut Etudiant->Semestre 8


Sécurité-Environnement

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 cet article Facebook Twitter Linked In
Université Grenoble Alpes