Université Lyon 1
Arqus
Accueil  >>  Programmation mathématique et optimisation
  • Unité d'enseignement : Programmation mathématique et optimisation
Nombre de crédits de l'UE : 3
Code APOGEE : POL1003M
    Responsabilité de l'UE :
BONNEVAY STEPHANE
 stephane.bonnevayuniv-lyon1.fr
04.81.92.99.28
BOUNEKKAR AHMED
 ahmed.bounekkaruniv-lyon1.fr
04.72.43.27.23
    Type d'enseignement
Nb heures *
Cours Magistraux (CM)
12 h
Travaux Dirigés (TD)
12 h
Activité tuteurée personnelle (étudiant)
0 h
Activité tuteurée encadrée (enseignant)
0 h
Heures de Tutorat étudiant
0 h

* Ces horaires sont donnés à titre indicatif.

    Compétences attestées (transversales, spécifiques) :

Compétences méthodologiques

    Connaître les concepts élémentaires de mathématiques discrètes

  •      Mobiliser et combiner un socle de connaissances scientifiques et techniques
  •      S'approprier et mobiliser de nouveaux savoirs et savoir-faire

    Proposer une solution adaptée, dans le domaine de l'informatique, en prenant en compte les contraintes environnementales

  •      Définir un à plusieurs scenarii en réponse au cahier des charges
  •      Maquetter et prototyper une solution logicielle et matérielle exploitant des technologies innovantes
  •      Développer et tester la solution choisie

Compétences techniques

  • Être capable de modéliser un problème d’optimisation
  • Maîtriser la résolution de programmes linéaires
    Programme de l'UE / Thématiques abordées :
L’objectif est de vous présenter les méthodes classiques de résolution de programmes linéaires 
  1. Qu'est qu'un programme linéaire 
  2. Méthode de résolution graphique
  3. Méthode algébrique
  4. Méthode du Simplexe
  5. Dualité
  6. Programmation linéaire en nombres entiers
Date de la dernière mise-à-jour : 10/07/2019
SELECT MEN_ID, `MEN_DIP_ABREVIATION`, `MEN_TITLE`, `PAR_TITLE`, `PAR_ID` FROM parcours INNER JOIN ue_parcours ON PAR_ID_FK=PAR_ID INNER JOIN mention ON MEN_ID = PAR_MENTION_FK WHERE PAR_ACTIVATE = 0 AND UE_ID_FK='15308' ORDER BY `MEN_DIP_ABREVIATION`, `MEN_TITLE`, `PAR_TITLE`