Optimisation

Catalogue des cours de Télécom SudParis

Code

MAT 3602

Niveau

UnderGraduate (L3)

Domaine

Mathématiques

Langue d'enseignement

Français

Crédits ECTS

2

Heures programmées / Charge de travail

30 / 60

Responsable(s)

  • NETO José

Département

- Réseaux et Services Multimédia Mobiles

Equipe pédagogique

  • PARROT Christian
  • BEN AMEUR Walid
  • NETO José

Objectif

Savoir démontrer quelques résultats de base de la théorie de l'optimisation.
Savoir modéliser des situations pratiques par des problèmes d’optimisation dans des espaces continus et discrets.
Etre capable de proposer et mettre en oeuvre des méthodes pour résoudre ces problèmes.

Contenu

Eléments de théorie des graphes
Arbre couvrant de poids minimum
Plus court chemin
Flots dans les réseaux de transport
Problème central de l’ordonnancement
Programmation linéaire
Méthodes de séparation et évaluation
Eléments d’analyse convexe
Programmation non linéaire sans contrainte
Programmation non linéaire avec contraintes

Prérequis

Programme de mathématiques des classes préparatoires aux grandes écoles

Mots-clés

Optimisation, modélisation, graphes, programmation mathématique (linéaire et non linéaire).

Evaluation

1ère session : contrôle continu par une note de participation (B : bonus de 1pt maximum - questionnaire) et un contrôle écrit 3h (C1), documents autorisés : polycopiés distribués
2ème session : Contrôle écrit 3 heures (C2), documents autorisés : polycopiés distribués
Note finale : NF = sup (C1, C2) + B

Approches pédagogiques

 

Programme

Programme Ingénieur

Fiche mise à jour : 13/06/2017 16:05:43