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
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
Modalités de contrôle des connaissances et Compétences 2020-2021:
Type
Libellé
Nature
Coef.
CT
Contrôle Terminal
CT : Optimisation
Ecrit session 1 / Ecrit session 2
1
CC
Contrôle Continu
CC : Optimisation
Contrôle Continu
2
Liste des autres Parcours / Spécialité / Filière / Option utilisant cette UE :
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
