Programmation Linéaire

Informations

Langue d'enseignement : Français
Crédits ECTS: 3

Programme

  • Heures d'enseignement dispensées à l'étudiant : 24 heures
  • Temps de travail personnel : 51 heures

Objectifs et compétences

Objectifs :
Le module à l'objectif de donner les outils standard de modélisation et de résolution algorithmique de l'optimisation continue.

Modélisation par la programmation linéaire.

Algorithme de simplex, Complexité, et Interprétation géométrique.

Dualité en programmation linéaire, Lemme de Farkas et analyse de sensibilité.

Logiciel de programmation linéaire.

Simplex dual, simplex révisé.

Compétences :
  • Être en capacité d'investir ses connaissances et aptitudes dans le cadre d'une mise en situation professionnelle.
  • Etre capable de communiquer des résultats à l'écrit et à l'oral
  • Connaître le ou les champs professionnel(s) associé(s) à la discipline.
  • Se mettre en recul d’une situation, s’auto évaluer et se remettre en question pour apprendre
  • Développer un esprit critique envers les données existantes
  • Etre en capacité d’investir ses connaissances et aptitudes dans le cadre d’une mise en situation professionnelle
  • Etre capable d’adapter les modèles théoriques à un objet de recherche ou aux réalités de terrain.

  • Maitriser les bases scientifiques de la modélisation et les outils modernes du langage scientifique : mathématiques, statistiques, méthodes numériques
  • Savoir se remettre en question, faire preuve d'esprit critique
  • Avoir des connaissances scientifiques et techniques

  • Être capable de traduire un problème simple en langage mathématique.
  • Être initié aux limites de validité d’un modèle (par conduite de situations de modélisation).

  • Être en capacité de savoir aborder un problème complexe.

Organisation pédagogique

le mode de fonctionnement de l'UE est présenté au début des enseignements

Contrôle des connaissances

Session 1 : Contrôle continu - coef. 1/3 + Examen final (1 heures 30) - coef. 2/3

Session 2 : Note contrôle continu session 1 - coef. 1/3 + Examen final (1 heures 30) - coef. 2/3. L'examen final pourra se faire à l'oral en cas d'effectif faible.

La règle du max s'applique pour la deuxième session.

Note éliminatoire : 5

Lectures recommandées

l'ensemble des références bibliographiques est communiqué au début des enseignements

Responsable de l'unité d'enseignement

Boris Detienne

Enseignants

la composition de l'ensemble de l'équipe pédagogique est communiquée au début des enseignements