Accueil  >>  Licence  >>  Informatique  >>  Informatique  >>  Optimisation
  • Domaine : Licences du domaine SCIENCES, TECHNOLOGIES, SANTE
  • Diplôme : Licence
  • Mention : Informatique
  • Parcours : Informatique
  • Unité d'enseignement : Optimisation
Nombre de crédits de l'UE : 3
Code APOGEE : INF3041L
UE Optionnelle pour ce parcours
UE valable pour le semestre 6 de ce parcours
    Responsabilité de l'UE :
BOUAKAZ BRONDEL SAIDA
 saida.bouakazuniv-lyon1.fr
04.72.44.58.83
 saida.bouakazuniv-lyon1.fr
    Type d'enseignement
Nb heures *
Cours Magistraux (CM)
15 h
Travaux Dirigés (TD)
10 h
Travaux Pratiques (TP)
5 h
Total du volume horaire
30 h
* Ces horaires sont donnés à titre indicatif.
    Programme - Contenu de l'UE :

Le but de ce cours est de permettre aux étudiants d’appréhender la problématique de l'optimisation, aussi bien la

résolution algébrique que la résolution graphique. L'objectif est d'amener les étudiants à maîtriser l'écriture des conditions d'optimalité et leur mise en pratique sous forme d'algorithmes efficaces permettant de choisir la méthode de résolution.

0 - Introduction : Problématique de l'optimisation, modélisation d’un problème

1 - Programmation linéaire : résolution graphique, résolution algébrique, méthode du Simplexe (on comparera différentes variantes), cas particuliers (méthode des 2 phases, méthode du grand M, ...)

2 - Programmation linéaire en nombres entiers.

3 - Optimisation par méta heuristiques : descente de gradient, recuit simulé, méthode Tabou

4 - Compléments : algorithmes génétiques, paradigme colonies de fourmis

    Liste des autres Parcours / Spécialité / Filière / Option utilisant cette UE :
Date de la dernière mise-à-jour : 21/07/2017
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='8166' ORDER BY UE_ID_FK ASC, PAR_ID_FK ASC