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

> Formations

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 : -
    • Projet : -
    • Stage : -
    • DS : -
    Crédits ECTS : 12.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.

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érequis

Baccalauré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 FR

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 EN)
  • Cursus ingénieur - Master Bio2 - Semestre 8 (ce cours est donné uniquement en anglais EN)
cf. l'emploi du temps 2022/2023

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