Université Lyon 1
Université de Lyon
Accueil  >>  Master  >>  MIAGE  >>  Business Intelligence (Informatique décisionnelle)  >>  Programmation mathématique et optimisation
  • Domaine : Masters du domaine SCIENCES, TECHNOLOGIES, SANTE
  • Diplôme : Master
  • Mention : MIAGE
  • Parcours : Business Intelligence (Informatique décisionnelle)
  • Unité d'enseignement : Programmation mathématique et optimisation
Nombre de crédits de l'UE : 3
Code APOGEE : POL1003M
UE Obligatoire pour ce parcours
UE valable pour le semestre 1 de ce parcours
    Responsabilité de l'UE :
BONNEVAY STEPHANE
 stephane.bonnevayuniv-lyon1.fr
04.81.92.99.28
    Type d'enseignement
Nb heures *
Cours Magistraux (CM)
12 h
Travaux Dirigés (TD)
12 h
Travaux Pratiques (TP)
0 h
Total du volume horaire
24 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.

    Programme - Contenu de l'UE :
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
    Compétences acquises :
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


Techniques :
  • Etre capable de modéliser un problème d’optimisation
  • Maîtriser la résolution de programmes linéaires

    Modalités de contrôle des connaissances et Compétences 2020-2021:
TypeLibelléNatureCoef. 
CTContrôle TerminalCT : PROGMATHEcrit session 1 / Ecrit session 22
CCContrôle ContinuCC : PROGMATHContrôle Continu1
    Liste des autres Parcours / Spécialité / Filière / Option utilisant cette UE :
Date de la dernière mise-à-jour : 10/07/2019
SELECT * 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 UE_ID_FK ASC, PAR_ID_FK ASC