Libellé de l'ue : Introduction à la programmation en ... · Implémentations du simplexe: simplex...

Libellé de l'ue : Introduction à la programmation en variable entièreLibellé court : Variable entièreCode ue Apogée:Niveau : M1 Période :Semestre d'automne ECTS :3

ECTSResponsable : Pierre PESNEAUComposante :Discipline :Public concerné : Formation initiale + Formation continuePré-requis recommandés:

Licence scientifique

Objectifs pédagogiques :Donner les outils standard de modélisation (outils de la programmation mathématique et de lathéorie des graphes) et de résolution algorithmique de l'optimisation discrète : méthodes exactes etapprochées.Compétences acquises :

Programme - descriptif :Optimisation dans un espace discret : approche énumérative et explosion combinatoire.Complexité des algorithmes (empirique, en moyenne et du pire des cas).Problèmes faciles/difficiles : introduction à la théorie de la complexité (classes P, NP, NPC,NP-hard et réduction de problèmes);Formulation par la programmation entière : modélisation avec des variables entières, qualité deformulation.Optimisation exacte versus approchée : borne primale et duale, relaxation combinatoire, relaxationlinéaire, heuristiques constructives.Méthode de séparation et évaluation (branch-and-bound).Bibliographie :Berge, Claude. Graphes. 3ème édition. - Gauthier-Villars, 1983.Cook, W.J., W.H. Cunningham, W.R. PulleyBlank and A. Schrijver, Combinatorial Optimization,Willey, 1998.Papadimitriou, Combinatorial Optimization.Wolsey, L. A., Integer Programming, John Wiley, 1998 (ISBN 0-471-28366-5).Volume des enseignements : Nombre d'heures en présentielCours Magistraux (CM) 10.00Travaux Dirigés (TD) 14.00Travaux Pratiques (TP) 0.00Cours Intégrés (CI) 0.00Travaux Dirigés sur machine (TDM) 0.00Accompagnement 0.00 Répartitions des enseignements :Semaines 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 DuréeCM x x x x x 02h00TD x x x x x x x 02h00TP 00h00CI 00h00TDM 00h00

DS 00h00 Mode d'évaluation : Modalités de contrôle des connaissances

Epreuves 1ère sessionType d'évaluation Détails éventuels Durées CoefficientsExamen écrit 01h30 2/3Contrôle Continu (CC) 00h00 1/3

00h0000h0000h0000h0000h0000h0000h00

Epreuves 2ème session (éventuellement)

Type d'évaluation Détails éventuels Durées CoefficientsExamen écrit ou oral(selon l'effectif)

01h30 2/3

Contrôle Continu (CC) Report session 1 00h00 1/300h0000h0000h0000h0000h0000h0000h00

Informationscomplémentaires sur lesMCC :

Forme d'enseignement : Enseignement présentielSite de formation : Université Bordeaux 2 + Université Bordeaux 1 (Talence)Langue d'enseignement : Français

Libellé de l'ue : Optimisation dans les graphesLibellé court : Optimisation graphesCode ue Apogée:Niveau : M1 Période :Semestre d'automne ECTS :3Responsable : Olivier BaudonComposante :Discipline :Public concerné : Formation initiale + Formation continuePré-requis recommandés:


Objectifs pédagogiques :Donner les outils standard de modélisation (outils de la programmation mathématique et de la théorie des graphes) et de résolution algorithmique de l'optimisation discrète : méthodes exactes et approchées.Compétences acquises :

Programme - descriptif :-Modélisation dans les graphes : définition d'un graphe (quelconque, bipartis) représentation et choix de structure de donnée, parcours de graphes, connexité, chemin, cycle, arbre et forêt, graphe complémentaire. -Problèmes combinatoires dans les graphes (coloration, plus court chemin, arbre de recouvrement, affectation, couplage) et algorithmes de résolution.Bibliographie :-Berge, Claude. Graphes. 3ème édition. - Gauthier-Villars, 1983. -Cook, W.J., W.H. Cunningham, W.R. PulleyBlank and A. Schrijver, Combinatorial Optimization, Willey, 1998. -Papadimitriou, Combinatorial Optimization. -Wolsey, L. A., Integer Programming, John Wiley, 1998 (ISBN 0-471-28366-5).Volume des enseignements : Nombre d'heures en présentielCours Magistraux (CM) 10.00Travaux Dirigés (TD) 14.00Travaux Pratiques (TP) 0.00Cours Intégrés (CI) 0.00Travaux Dirigés sur machine (TDM) 0.00Accompagnement 0.00 Répartitions des enseignements :Semaines 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 DuréeCM x x x x x 10h00TD x x x x x x x 14h00TP 00h00CI 00h00TDM 00h00DS 00h00 Mode d'évaluation : Modalités de contrôle des connaissances

Epreuves 1ère sessionType d'évaluation Détails éventuels Durées Coefficients

Examen écrit 01h30 2/3Contrôle Continu (CC) 00h00 1/3

00h0000h0000h0000h0000h0000h0000h00



01h30 2/3

Contrôle Continu (CC) Repport session 1 00h00 1/300h0000h0000h0000h0000h0000h0000h00



Libellé de l'ue : Optimisation non linéaireLibellé court : Optimisation non linéairCode ue Apogée:Niveau : M1 Période :Semestre d'automne ECTS :3

ECTSResponsable : Beddredine AINSEBAComposante :Discipline :Public concerné :Pré-requis recommandés:Objectifs pédagogiques :Initier les étudiants aux techniques d'optimisation non linéaire.Compétences acquises :Conception et mise en place d'algorithmes numériques et informatiques pour l'optimisation deproblèmes non linéaires.Programme - descriptif :Optimisation non linéaire sans contraintes : Existence et unicité d'un extremum,Conditions d'optimalité (y compris dans le cas convexe).Algorithmes de descentes : méthode des gradients, méthode de Newton et sesvariations, Gradient conjugué.Optimisation sous contraintes : conditions d'optimalité, théorème de Lagrange(contraintes d'égalités), conditions de Kuhn et Tucker (contraintes d'inégalités),Relations de dualité et analyse de sensitivité.Bibliographie :

Volume des enseignements : Nombre d'heures en présentielCours Magistraux (CM) 10.00Travaux Dirigés (TD) 14.00Travaux Pratiques (TP) 0.00Cours Intégrés (CI) 0.00Travaux Dirigés sur machine (TDM) 0.00Accompagnement 0.00 Répartitions des enseignements :Semaines 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 DuréeCM x x x x x 02h00TD x x x x x x x 02h00TP 00h00CI 00h00TDM 00h00DS 00h00 Mode d'évaluation : Modalités de contrôle des connaissances


00h0000h0000h0000h0000h0000h0000h00



01h30 2/3




Libellé de l'ue : Outil logiciel pour l'optimisationLibellé court : Outil logicielCode ue Apogée:Niveau : M1 Période :Semestre d'automne ECTS :3Responsable : Andrew MILLERComposante :Discipline :Public concerné : Formation initiale + Formation continuePré-requis recommandés:

Optimisation continue Optimisation combinatoire

Objectifs pédagogiques :A préciserCompétences acquises :A préciserProgramme - descriptif :Codes commerciaux : Cplex, Xpress, ...Projets open source : Coin OY, Scip, ... Langages de modélisationModélisation efficace des problèmes d'optimisationBibliographie :A préciserVolume des enseignements : Nombre d'heures en présentielCours Magistraux (CM) 10.00Travaux Dirigés (TD) 14.00Travaux Pratiques (TP) 0.00Cours Intégrés (CI) 0.00Travaux Dirigés sur machine (TDM) 0.00Accompagnement 0.00 Répartitions des enseignements :Semaines 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 DuréeCM x x x x x 02h00TD x x x x x x x 02h00TP 00h00CI 00h00TDM 00h00DS 00h00 Mode d'évaluation : Modalités de contrôle des connaissances

Epreuves 1ère sessionType d'évaluation Détails éventuels Durées CoefficientsContrôle Continu (CC) Projet 00h00 1

00h0000h0000h0000h0000h0000h00

00h0000h00


Type d'évaluation Détails éventuels Durées CoefficientsContrôle Continu (CC) Report session 1 00h00 1

00h0000h0000h0000h0000h0000h0000h0000h00


Forme d'enseignement : Enseignement présentielSite de formation : Université Bordeaux IVLangue d'enseignement : Français + Anglais

Libellé de l'ue : Programmation linéaire 2Libellé court : Prg. Linéaire 2Code ue Apogée:Niveau : M1 Période :Semestre d'automne ECTS :3

ECTSResponsable : Pierre PESNEAUComposante :Discipline :Public concerné : Formation initiale + Formation continuePré-requis recommandés:


Objectifs pédagogiques :Donner les outils plus avancés en programmation linéaire.Compétences acquises :

Programme - descriptif :Implémentations du simplexe: simplex révisé, simplex pour LP avec variables bornées oucontraintes bornées.Lemme de Farkas. Résultats Géométriques. Préprocessing.Algorithmes polynomiaux en programmation linéaire: introduction aux algorithmes de pointintérieure.Extension à la programmation entière et quadratique.Bibliographie :Linear Programming : foundations and Extension. R.J. Vanderbei, Kluwer Academic Publishers,1997.Introduction to linear and nonlinear programming. Luenberger, David G.- Addison Wesley, 1973.Theory of linear and integer programming. Schrijver, Alexander - Wiley-Interscience publishers,1986. - (Wiley Intersci. Series in Discrete Math. Optimization).Programmation mathématique : théorie et algorithmes, tome 1 et 2. Michel Minoux, Nouvelleédition. - Bordas.Volume des enseignements : Nombre d'heures en présentielCours Magistraux (CM) 10.00Travaux Dirigés (TD) 14.00Travaux Pratiques (TP) 0.00Cours Intégrés (CI) 0.00Travaux Dirigés sur machine (TDM) 0.00Accompagnement 0.00 Répartitions des enseignements :Semaines 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 DuréeCM x x x x x 02h00TD x x x x x x x 02h00TP 00h00CI 00h00TDM 00h00DS 00h00 Mode d'évaluation : Modalités de contrôle des connaissances


00h0000h0000h0000h0000h0000h0000h00



01h30 2/3




Libellé de l'ue : Programmation linéaireLibellé court : Programmation linéaireCode ue Apogée:Niveau : M1 Période :Semestre d'automne ECTS :3

ECTSResponsable : P. PESNEAUComposante :Discipline :Public concerné : Formation initiale + Formation continuePré-requis recommandés:Objectifs pédagogiques :Donner les outils standard de modélisation et de résolution algorithmique de l'optimisationcontinue.Compétences acquises :

Programme - descriptif :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 sensitivité.Logiciel de programmation linéaire.Bibliographie :Linear Programming : foundations and Extension. R.J. Vanderbei, Kluwer Academic Publishers,1997. Introduction to linear and nonlinear programming. Luenberger, David G.- Addison Wesley, 1973. Theory of linear and integer programming. Schrijver, Alexander - Wiley-Interscience publishers,1986. - (Wiley Intersci. Series in Discrete Math. Optimization). Programmation mathématique : théorie et algorithmes, tome 1 et 2. Michel Minoux, Nouvelleédition. - Bordas.Volume des enseignements : Nombre d'heures en présentielCours Magistraux (CM) 10.00Travaux Dirigés (TD) 14.00Travaux Pratiques (TP) 0.00Cours Intégrés (CI) 0.00Travaux Dirigés sur machine (TDM) 0.00Accompagnement 0.00 Répartitions des enseignements :Semaines 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 DuréeCM x x x x x 00h00TD x x x x x x x 00h00TP 00h00CI 00h00TDM 00h00DS 00h00 Mode d'évaluation : Modalités de contrôle des connaissances

Epreuves 1ère session

Type d'évaluation Détails éventuels Durées CoefficientsExamen écrit 01h30 2/3Contrôle Continu (CC) 00h00 1/3

00h0000h0000h0000h0000h0000h0000h00



00h00 2/3




Libellé de l'ue : Modèles de flotLibellé court : Modèles de flotCode ue Apogée:Niveau : M1 Période :Semestre de printemps ECTS :3Responsable : Gautier StaufferComposante :Discipline :Public concerné : Formation initiale + Formation continuePré-requis recommandés:


Objectifs pédagogiques :Donner les outils standard de modélisation et de résolution algorithmique de l'optimisation continue.Compétences acquises :

Programme - descriptif :-Modèles de flot : variété, importance pratique, formulation.

-Problèmes du plus court chemin, du flot maximum, et du flot de coût minimum : algorithmes directs.

-Relations de dualité et liens avec les problèmes combinatoires.Bibliographie :Ahuja, R.K., T.L. Magnanti and J.B. Orlin, Prentice Hall, 1993. The Vehicle Routing Problem, P. Toth, D. Vigo, Editors, Siam monographs on Discrete Mathematics and Applications. 2002.Volume des enseignements : Nombre d'heures en présentielCours Magistraux (CM) 10.00Travaux Dirigés (TD) 14.00Travaux Pratiques (TP) 0.00Cours Intégrés (CI) 0.00Travaux Dirigés sur machine (TDM) 0.00Accompagnement 0.00 Répartitions des enseignements :Semaines 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 DuréeCM x x x x x 2h00TD x x x x x x x 2h00TP 00h00CI 00h00TDM 00h00DS 00h00 Mode d'évaluation : Modalités de contrôle des connaissances

Epreuves 1ère sessionType d'évaluation Détails éventuels Durées CoefficientsExamen écrit 01h30 1

00h00

00h0000h0000h0000h0000h0000h0000h00



01h30 1

00h0000h0000h0000h0000h0000h0000h0000h00



Libellé de l'ue : Gestion des stocks et files d'attentesLibellé court : Gestion des stocksCode ue Apogée:Niveau : M1 Période :Semestre de printemps ECTS :6

ECTSResponsable : Philippe MEURDESOIFComposante :Discipline :Public concerné : Formation initiale + Formation continuePré-requis recommandés:


Objectifs pédagogiques :Donner une introduction aux modèles et méthodes de gestion des stocks et de réseaux de filesd'attentes.Compétences acquises :

Programme - descriptif :Types de stocks (matière première, en cours de fabrication), bénéfices et coûts des stocks,politiques de gestion (flux tendu, plannification centralisé).Quantité économique de réapprovisionnement (EOQ) : modèle de base et variantes (cas discret,multi produit).Sources d'aléas, stocks de sécurité, et quqlité de service.Modèle aléatoire de gestion des stocks : marchant de journaux, politique de gestion des stocks.Processus de Poisson et loi exponentielle, File d'attente M/M/1, formule de Little.Processus de vie et de mort et Modèles markoviens : files M/m/k/C.Réseaux de Jackson, Gordon-Nevell, Kelly.Files et systèmes non markoviens, méthodes des phases; files M/G1/1, file G1/M/1.Bibliographie :Nahmias, Steven. Production and operations analysis. Third edition. - Richard D. Irwin, 1997.L. Kleinrock. Queuing Systems. Willey-Interscience, 1975.Volume des enseignements : Nombre d'heures en présentielCours Magistraux (CM) 20.00Travaux Dirigés (TD) 28.00Travaux Pratiques (TP) 0.00Cours Intégrés (CI) 0.00Travaux Dirigés sur machine (TDM) 0.00Accompagnement 0.00 Répartitions des enseignements :Semaines 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 DuréeCM x x x x x x x x x x 02h00TD x x x x x x x x x x x x x x 02h00TP 00h00CI 00h00TDM 00h00DS 00h00 Mode d'évaluation : Modalités de contrôle des connaissances


00h0000h0000h0000h0000h0000h0000h0000h00



03h00 1

00h0000h0000h0000h0000h0000h0000h0000h00



Libellé de l'ue : Problèmes combinatoires et routageLibellé court : Probl. Combi. & Rout.Code ue Apogée:Niveau : M1 Période :Semestre de printemps ECTS :3Responsable : Gautier StaufferComposante :Discipline :Public concerné : Formation initiale + Formation continuePré-requis recommandés:

Introduction à la Recherche opérationnelle

Objectifs pédagogiques :Ce cours vise à compléter la formation aux approches algorithmiques spécifiques auxproblématiques d'optimisation combinatoire dans les graphes. L'objectif est de maîtriser lesmodèles de base qui servent dans les stratégies de résolution d'une grande variété de problèmescomplexes.Compétences acquises :Introduction à la Recherche opérationnelle.Programme - descriptif :La sécurisation et le dimensionnement des réseaux (urbain, informatique, detélécommunication,...), l'optimisation du routage des flux (financiers, d'information, de personnels,de produits), les problèmes de logistique et de transport (routier, aérien et du rail) représentent deréels enjeux pour les industriels. Les problèmes d’optimisation sous-jacents se ramènent le plussouvent à des modèles combinatoires qui sont des briques essentielles pour appréhender lessystèmes complexes.- Optimisation de flot dans les réseaux : rappel des modèles et algorithmes de base.- Liens entre algorithmes combinatoires et approches polyèdrales : flots et au delà (Matroides, intersection de Matroides, Couplage, Algorithmes primal-dual,dual)...) - Formulations fortes basées sur les modèles de multi-flots (exemple en routage et conception deréseaux).Bibliographie :

Volume des enseignements : Nombre d'heures en présentielCours Magistraux (CM) 10.00Travaux Dirigés (TD) 14.00Travaux Pratiques (TP) 0.00Cours Intégrés (CI) 0.00Travaux Dirigés sur machine (TDM) 0.00Accompagnement 0.00 Répartitions des enseignements :Semaines 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 DuréeCM x x x x x 2h00TD x x x x x x x 2h00TP 00h00CI 00h00TDM 00h00DS 00h00

Mode d'évaluation : Modalités de contrôle des connaissancesEpreuves 1ère session

Type d'évaluation Détails éventuels Durées CoefficientsExamen écrit 01h30 1

00h0000h0000h0000h0000h0000h0000h0000h00



01h30 1

00h0000h0000h0000h0000h0000h0000h0000h00



Libellé de l'ue : TER et Connaissance de l'entrepriseLibellé court : TER et CECode ue Apogée:

ECTS :6ECTS

Responsable : Pierre PESNEAUComposante :Discipline :Public concerné : Formation initiale + Formation continuePré-requis recommandés:Objectifs pédagogiques :Réaliser un projet d'étude et de recherche. Préparation à la recherche d'un stage.Compétences acquises :Avec cette formation, dans le cadre d'un projet professionnel à plus ou moins long terme, les étudiants ont des pistes pour identifier les structures dans lesquelles leurs compétences seront reconnues, pour rechercher les informations concernant le marché de l'emploi et obtenir les informations concernant les modalités de recrutement.Programme - descriptif :Réaliser un projet sous la direction d'un membre de l'équipe pédagogique. Ce travail est souvent basé sur la modélisation et/ou la mise en place de méthodes numériques adaptées à la résolution d'une application concrète. Il peut comporter une part importante de programmation et donne lieu à la rédaction d'un mémoire d'une trentaine de pages dans lequel le modèle et sa résolution seront présentés et étudiés. Il est typiquement effectué en binômes (mais peut se faire seul) et s'achève par une soutenance orale de 20 minutes. L'option de faire un TER en partenariat avec un industriel est offerte aux étudiants. Le problème étudié sera alors directement lié aux intérêts du partenaire industriel. Ce TER pourra éventuellement se prolonger par un stage d'été. Le partenaire industriel pourra être proposé par l'étudiant ou par un enseignant. Préparation au recrutement. Présentation des attentes générales d'un employeur. Apprendre aux élèves à savoir se présenter. Revue du CV et de la lettre de motivation. Déroulement, recommandation pour les entretiens. Simulation d'un entretien.Bibliographie :

Volume des enseignements : Nombre d'heures en présentielCours Magistraux (CM) 0.00Travaux Dirigés (TD) 20.00Travaux Pratiques (TP) 0.00Cours Intégrés (CI) 0.00Travaux Dirigés sur machine (TDM) 0.00Accompagnement 3.00 Répartitions des enseignements :Semaines 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 DuréeCM 00h00TD x x x x x 04h00

TP 00h00CI 00h00TDM 00h00DS 00h00 Mode d'évaluation : Modalités de contrôle des connaissances

Epreuves 1ère sessionType d'évaluation Détails éventuels Durées CoefficientsSoutenance TER 00h20 0,8Contrôle Continu (CC) Connaissance de

l'entrep.00h00 0,2

00h0000h0000h0000h0000h0000h0000h00


Type d'évaluation Détails éventuels Durées CoefficientsAutres Report session 1 00h00

00h0000h0000h0000h0000h0000h0000h0000h00



Libellé de l'ue : Gestion des opérations et planification de la productionLibellé court : GOPPCode ue Apogée:Niveau : M2 Période :Semestre d'automne ECTS :6Responsable : Andrew MILLERComposante : UFR DE MATHEMATIQUES ET INFORMATIQUEDiscipline : Ingénierie mathématiquesPublic concerné : Formation initiale + Formation continuePré-requis recommandés:Objectifs pédagogiques :

Compétences acquises :

Programme - descriptif :- Problématique de la gestion des opérations.- Problèmes de localisation des facilités et d'équilibrage de charge.- Problèmes de planification des réseaux de transportation et distribution.- Planification de la production par lot.- Problèmes et modèles d'ordonnancement : ordonnancement sur une machine, problèmesmulti-machine en parallèle , Flow-shop,Open-shop, Job-shob.-Ordonnancement et routage ; Ordonnancement cyclique ; -Ordonnancement en temps réel.-Ordonnancement de projet (avec et sans contraintes de ressource).Bibliographie :- Shapiro, J., Modeling the Supply Chain, Duxbury Applied 2006 (ISBN-13: 978-0495126096)- Pochet and Wolsey, Production Planning by Mixed Integer Programming, Springer 2006 (ISBN-13: 978-0387299594)- Chretienne, Goffman, Lenstra, Liu (ed), Scheduling Theory and its Applications, Wiley 1995(ISBN-13: 978-0471940593).- Pinedo, M., Scheduling: Theory, Algorithms, and Systems, Springer 2008 (ISBN-13:978-0387789347).Volume des enseignements : Nombre d'heures en présentielCours Magistraux (CM) 14.00Travaux Dirigés (TD) 28.00Travaux Pratiques (TP) 0.00Cours Intégrés (CI) 0.00Travaux Dirigés sur machine (TDM) 0.00Accompagnement 0.00 Répartitions des enseignements :Semaines 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 DuréeCM x x x x x x x 02h00TD x x x x x x x x x x x x x x 02h00TP 00h00CI 00h00TDM 00h00

DS 00h00 Mode d'évaluation : Modalités de contrôle des connaissances

Epreuves 1ère sessionType d'évaluation Détails éventuels Durées CoefficientsExamen écrit 03h00 0,8Contrôle Continu (CC) 00h00 0,2

00h0000h0000h0000h0000h0000h0000h00


Type d'évaluation Détails éventuels Durées Coefficients00h0000h0000h0000h0000h0000h0000h0000h0000h00


Forme d'enseignement : Enseignement présentielSite de formation : Université Bordeaux 1 (Talence)Langue d'enseignement : Français + Anglais

Libellé de l'ue : Introduction à la programmation par contraintesLibellé court : Introduction à la PPCCode ue Apogée:Niveau : M2 Période :Semestre d'automne ECTS :3Responsable : Ruslan SadykovComposante : UFR DE MATHEMATIQUES ET INFORMATIQUEDiscipline : Ingénierie mathématiquesPublic concerné : Formation initiale + Formation continuePré-requis recommandés:

Algorithmes, Graphes, Complexité algorithmique

Objectifs pédagogiques :Introduire la méthode de la programmation par contraintes qui sert à résoudre des problèmescombinatoires (discrètes)Compétences acquises :- Savoir quels problèmes peuvent être résolus par la méthode de Programmation par Contraintes(PPC)- Savoir modéliser efficacement ces problèmes - Connaître les logiciels de PPC et savoir les utiliser - Savoir quels algorithmes ces logiciels appliquentProgramme - descriptif :- Problèmes de Satisfaction des Contraintes (CSPs), exemples de modélisation des CSPs. - Consistance locale.- Algorithmes de résolution des CSPs. - Contraintes globales.- Modélisation des problèmes réels comme des CSPs. - Logiciels pour résoudre les CSPs (solveurs PPC).Bibliographie :- Krzysztof Apt. Principles of Constraint Programming. Cambridge University Press. 2003.- Pascal Van Hentenryck. The OPL Optimization Programming Language. MIT Press. 1999.Volume des enseignements : Nombre d'heures en présentielCours Magistraux (CM) 10.00Travaux Dirigés (TD) 14.00Travaux Pratiques (TP) 0.00Cours Intégrés (CI) 0.00Travaux Dirigés sur machine (TDM) 0.00Accompagnement 0.00 Répartitions des enseignements :Semaines 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 DuréeCM x x x x x 2h00TD x x x x x x x 02h00TP 00h00CI 00h00TDM 00h00DS 00h00 Mode d'évaluation : Modalités de contrôle des connaissances

Epreuves 1ère session

Type d'évaluation Détails éventuels Durées CoefficientsProjet 00h00 0.5Examen écrit 01h30 0.5

00h0000h0000h0000h0000h0000h0000h00




Forme d'enseignement : Enseignement présentielSite de formation : Université Bordeaux 1 (Talence)Langue d'enseignement : Français

Libellé de l'ue : Méthodes de gestionLibellé court : Méthodes de gestionCode ue Apogée:

Période :Semestre d'automne ECTS :3ECTS

Responsable : Emmanuelle GAGNOUComposante : UFR DE MATHEMATIQUES ET INFORMATIQUEDiscipline : Ingénierie mathématiquesPublic concerné : Formation initiale + Formation continuePré-requis recommandés:

Gestion des ressources humaines théorie des organisations stratégiesd'entreprise gestion de patrimoine analyse financière calculs financiers.Notions de fiscalité.Théorie des organisations.Analyse financière et contrôle de gestion.

Objectifs pédagogiques :


Programme - descriptif :Elaborer des tableaux de bord sociaux. Mettre en place les outils de gestion prévisionnelle desemplois et des compétences dans ses dimensions quantitative et qualitative. Appliquer des outilsmathématiques, statistiques et informatique à une problématique de gestion des ressourceshumaines. Connaître les principales règles de droit du travail dans un cadre européen Pour lagestion de patrimoine. Etablir un diagnostic et des conseils en gestion de patrimoine. Choisir unestratégie de transmission d'une entreprise.Programme :Droit du travail européen.Gestion de carrière : recrutement ; contrats de travail ; formation ; licenciements.Contrôle de la masse salariale, optimisation des ressources humaines.Principales évolutions en matière de GRH (individualisation des rémunérations ; temps de travail ;carrière ; formation...).Cadre juridique et fiscale de l'investissement : régimes matrimoniaux, démembrements depropriété, financement des investissements et fiscalité de l'investissement.Les différents supports d'investissement : placements mobiliers, placements immobiliers.La transmission du patrimoine : le droit commun des transmissions et les transmissionsparticulières.Les thèmes particuliers: société civile, fiducie, marché financier, stratégies de transmission del'entreprise.Importance des principales fonctions de l'entreprise : production ; commerciale ; financière ;logistique.Gestion des ressources humaines et de leurs interactions.Bibliographie :

Bernard Teyssié, Droit européen du travail, 2e édition, Litec, 2003.Gérard Couturier, Droit du travail, Les relations individuelles de travail, collection droitfondamental, PUF 2000.Dimitri Weiss, Les ressources humaines, ed d'Organisation, 2000.Jean-Marie Peretti, Ressources humaines et gestion du personnel, Vuibert, 1998.Philippe Bernoux, La sociologie des organisations, ed du Seuil, 1989.Patrimoine, Edition Francis Lefèvre.Logiciel de jeu d'entreprise Calypso.J.Mestre et M.E Pancrazi, Manuel de droit commercial, 25e édition, LGDJ, 2001.Y.Simon et P.Joffre, Encyclopédie de gestion, 2e édition, Economica, 1997.Volume des enseignements : Nombre d'heures en présentielCours Magistraux (CM) 10.00Travaux Dirigés (TD) 10.00Travaux Pratiques (TP) 0.00Cours Intégrés (CI) 0.00Travaux Dirigés sur machine (TDM) 0.00Accompagnement 0.00 Répartitions des enseignements :Semaines 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 DuréeCM x x x x x 02h00TD x x x x x 02h00TP 00h00CI 00h00TDM 00h00DS 00h00 Mode d'évaluation : Modalités de contrôle des connaissances

Epreuves 1ère sessionType d'évaluation Détails éventuels Durées CoefficientsProjet 00h00 1

00h0000h0000h0000h0000h0000h0000h0000h00


Type d'évaluation Détails éventuels Durées Coefficients00h0000h0000h0000h0000h0000h00

00h0000h0000h00



Libellé de l'ue : Optimisation non linéaireLibellé court : Opt. non linéaireCode ue Apogée:Niveau : M2 Période :Semestre d'automne ECTS :3Responsable : Philippe MEURDESOIFComposante : UFR DE MATHEMATIQUES ET INFORMATIQUEDiscipline : Ingénierie mathématiquesPublic concerné : Formation initiale + Formation continuePré-requis recommandés:Objectifs pédagogiques :


Programme - descriptif :Optimisation quadratiques :Convexification.Linéarisation.Programmation semi-définie positive.Bibliographie :

Volume des enseignements : Nombre d'heures en présentielCours Magistraux (CM) 10.00Travaux Dirigés (TD) 14.00Travaux Pratiques (TP) 0.00Cours Intégrés (CI) 0.00Travaux Dirigés sur machine (TDM) 0.00Accompagnement 0.00 Répartitions des enseignements :Semaines 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 DuréeCM x x x x x 02h00TD x x x x x x x 02h00TP 00h00CI 00h00TDM 00h00DS 00h00 Mode d'évaluation : Modalités de contrôle des connaissances


00h0000h0000h0000h0000h0000h00

00h0000h00





Libellé de l'ue : Optimisation stochastiqueLibellé court : Optimisation stochastiqueCode ue Apogée:Niveau : M2 Période :Semestre d'automne ECTS :6Responsable : Andrew MILLERComposante : UFR DE MATHEMATIQUES ET INFORMATIQUEDiscipline : Ingénierie mathématiquesPublic concerné : Formation initiale + Formation continuePré-requis recommandés:Objectifs pédagogiques :


Programme - descriptif :- Programmation Linéaire Stochastique : solution robuste, simulation et analyse de scénarios.- Modèles de recours à deux étapes, modèle déterministe équivalent, modèle multi-étape.- Programmation Dynamique Stochastique : théorie et applications.- Modèles des contraintes de hasard ("chance constraints").- Bornes sur l'optimum : formules de Jensen, Edmundson-Madansky.- Modèles de recours mixtes entiers, relaxation lagrangienne stochastique, Branch-And-Boundstochastique.- Optimisation robuste- Outils de simulation.Bibliographie :Stochastic Programming. Peter Kall and Stein W. Wallace.http://www.unizh.ch/ior/Pages/Deutsch/Mitglieder/Kall/bib/ka-wal-94.pdfVolume des enseignements : Nombre d'heures en présentielCours Magistraux (CM) 14.00Travaux Dirigés (TD) 28.00Travaux Pratiques (TP) 0.00Cours Intégrés (CI) 0.00Travaux Dirigés sur machine (TDM) 0.00Accompagnement 0.00 Répartitions des enseignements :Semaines 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 DuréeCM x x x x x x x 02h00TD x x x x x x x x x x x x x x 02h00TP 00h00CI 00h00TDM 00h00DS 00h00 Mode d'évaluation : Modalités de contrôle des connaissances

Epreuves 1ère sessionType d'évaluation Détails éventuels Durées CoefficientsExamen écrit 03h00 2/3

Contrôle Continu (CC) 00h00 1/300h0000h0000h0000h0000h0000h0000h00





Libellé de l'ue : Processus en temps discretLibellé court : Processus Tps DiscretCode ue Apogée:Niveau : M2 Période :Semestre d'automne ECTS :3

ECTSResponsable : B. de SaportaComposante : UFR DE MATHEMATIQUES ET INFORMATIQUEDiscipline : Ingénierie mathématiquesPublic concerné : Formation initialePré-requis recommandés:

Probabilités niveau master 1

Objectifs pédagogiques :Initiation aux problèmes de l'ingénierie financière modélisés par des processus en temps discretCompétences acquises :Calcul de prix d'option et de stratégies de couverture dans un marché en temps discret.Programme - descriptif :Notions d'espérance conditionnelle et de martingaleMarchés financiersModèle de Cox Ross et RubinsteinCalculs d'option européennes dans les marchés completsTemps d'arrêtCalculs d'options américaines dans les marchés complets, problème d'arrêt optimalBibliographie :Lamberton, Lapeyre "Introduction au calcul stochastique appliqué à la finance", EllipsesVolume des enseignements : Nombre d'heures en présentielCours Magistraux (CM) 10.00Travaux Dirigés (TD) 14.00Travaux Pratiques (TP) 0.00Cours Intégrés (CI) 0.00Travaux Dirigés sur machine (TDM) 0.00Accompagnement 0.00 Répartitions des enseignements :Semaines 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 DuréeCM x x x x x 02h00TD x x x x x x x 02h00TP 00h00CI 00h00TDM 00h00DS 00h00 Mode d'évaluation : Modalités de contrôle des connaissances


00h0000h00

00h0000h0000h0000h0000h00





Libellé de l'ue : Produits de tauxLibellé court : Produits de tauxCode ue Apogée:Niveau : M2 Période :Semestre d'automne ECTS :3Responsable : Olivier DORDANComposante : UFR DE MATHEMATIQUES ET INFORMATIQUEDiscipline : Ingénierie mathématiquesPublic concerné : Formation initiale + Formation continuePré-requis recommandés:

Algèbre linéaireProbabilité licenceStatistique licenceOptimisation

Objectifs pédagogiques :Initiation aux problèmes de l'ingénierie financière, méthodes théoriques et cas pratiques.Compétences acquises :

Programme - descriptif :Eléments basiques d'actuariat et de risques.Construction de la classe Echéancier en python.Etude de la courbe des taux.Méthode de Boostrap classique utilisation du calcul formel. Reconstruction par la méthode des splines.Décomposition SDV de la courbe des taux.Modèle de Vasicek avec résolution de l'EDP associée par une méthode numérique.Calage de modèle par régression non linéaire.Arbre recombinant de HO LEE.Treillis de Hull and White.Application au calcul d'options sur tauxModèles de titrisationBibliographie :Les risques financiers, Chritian Gollier, Ediscience.Méthodes mathématiques de la finance, C Rochet, Economica.Life insurance mathematics, H U. Gerber, Springer.Méthodes actuarielles de l'assurance vie, C. Hess, Economica.Marchés Financiers en temps Continu, Valorisation et Equilibre,Rose-Anne DANA,Economica.Volume des enseignements : Nombre d'heures en présentielCours Magistraux (CM) 10.00Travaux Dirigés (TD) 14.00Travaux Pratiques (TP) 0.00Cours Intégrés (CI) 0.00Travaux Dirigés sur machine (TDM) 0.00Accompagnement 0.00 Répartitions des enseignements :Semaines 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 DuréeCM x x x x x 10h00TD x x x x x x x 14h00


Epreuves 1ère sessionType d'évaluation Détails éventuels Durées CoefficientsContrôle Continu (CC) 00h00 1

00h0000h0000h0000h0000h0000h0000h0000h00




Le contrôle continu consistera en autres à rendre des TP


Libellé de l'ue : Programmation entièreLibellé court : Programmation entièreCode ue Apogée:

Période :Semestre d'automne ECTS :6ECTS

Responsable : François VANDERBECKComposante : UFR DE MATHEMATIQUES ET INFORMATIQUEDiscipline : Ingénierie mathématiquesPublic concerné : Formation initiale + Formation continuePré-requis recommandés:Objectifs pédagogiques :Maîtrise de la modélisation par la programmation en nombres entiers, des algorithmes exactes etapprochés et de l'utilisation des logiciels de programmation entière.Compétences acquises :

Programme - descriptif :Problèmes entiers faciles : Matrice TU, algorithmes combinatoires.Caractérisation géométrique des polyèdres, qualité de formulation, préprocessing, inégalitésvalides, faces, et facettes.Approche polyédrale: famille générique d'inégalités, algorithme des plans coupants,Branch-and-Cut.Programmation dynamique déterministe.Relaxation Lagrangienne et dualité.Décomposition de Dantzig-Wolfe et décomposition de Benders.Procédure de génération de colonnes, Branch-and-Price-and-Cut.Heuristiques primales.Introduction à la programmation par contraintes.Théorie de la complexité : optimisation et séparation, approximabilité.Bibliographie :Ahuja, R.K., T.L. Magnanti and J.B. Orlin, Network Flows : Theory, Algorithms andApplications, Prentice Hall, 1993.Cook, W.J., W.H. Cunningham, W.R. PulleyBlank and A. Schrijver, Combinatorial Optimization,Willey, 1998.Papadimitriou, Combinatorial Optimization.Wolsey, L. A., Integer Programming, John Wiley, 1998 (ISBN 0-471-28366-5).Volume des enseignements : Nombre d'heures en présentielCours Magistraux (CM) 40.00Travaux Dirigés (TD) 0.00Travaux Pratiques (TP) 0.00Cours Intégrés (CI) 0.00Travaux Dirigés sur machine (TDM) 0.00Accompagnement 0.00 Répartitions des enseignements :Semaines 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 DuréeCM x x x x x x x x x x 04h00TD 00h00



00h0000h0000h0000h0000h0000h0000h00





Libellé de l'ue : Projet informatique pour l'insertion professionnelleLibellé court : Projet informatiqueCode ue Apogée:Niveau : M2 Période :Semestre de printemps ECTS :6

ECTSResponsable : P. PESNEAUComposante : UFR DE MATHEMATIQUES ET INFORMATIQUEDiscipline : Ingénierie mathématiquesPublic concerné : Formation initiale + Formation continuePré-requis recommandés:Objectifs pédagogiques :Mettre en oeuvre une application informatique sur les bases scientifiques acquises dans les UCompétences acquises :

Programme - descriptif :

Bibliographie :

Volume des enseignements : Nombre d'heures en présentielCours Magistraux (CM) 0.00Travaux Dirigés (TD) 24.00Travaux Pratiques (TP) 0.00Cours Intégrés (CI) 0.00Travaux Dirigés sur machine (TDM) 0.00Accompagnement 0.00 Répartitions des enseignements :Semaines 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 DuréeCM 00h00TD x x x x 06h00TP 00h00CI 00h00TDM 00h00DS 00h00 Mode d'évaluation : Modalités de contrôle des connaissances

Epreuves 1ère sessionType d'évaluation Détails éventuels Durées CoefficientsProjet 00h00 1

00h0000h0000h0000h0000h0000h0000h0000h00

Libellé de l'ue : Recherche bibliographiqueLibellé court : Recherche BiblioCode ue Apogée:Niveau : M2 Période :Semestre de printemps ECTS :6

ECTSResponsable :Composante : UFR DE MATHEMATIQUES ET INFORMATIQUEDiscipline : Ingénierie mathématiquesPublic concerné : Formation initiale + Formation continuePré-requis recommandés:Objectifs pédagogiques :Il s'agit de préparer le stage par une recherche sous la responsabilité d'un directeur.Compétences acquises :


Bibliographie :

Volume des enseignements : Nombre d'heures en présentielCours Magistraux (CM) 0.00Travaux Dirigés (TD) 0.00Travaux Pratiques (TP) 0.00Cours Intégrés (CI) 0.00Travaux Dirigés sur machine (TDM) 0.00Accompagnement 0.00 Répartitions des enseignements :Semaines 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 DuréeCM 00h00TD 00h00TP 00h00CI 00h00TDM 00h00DS 00h00 Mode d'évaluation : Modalités de contrôle des connaissances

Epreuves 1ère sessionType d'évaluation Détails éventuels Durées Coefficients

00h0000h0000h0000h0000h0000h0000h0000h0000h00

Libellé de l'ue : Séminaires professionnels et projet professionnelLibellé court : Séminaires prof.Code ue Apogée:Niveau : M2 Période :Semestre de printemps ECTS :3Responsable : Emmanuelle GAGNOUComposante : UFR DE MATHEMATIQUES ET INFORMATIQUEDiscipline : Ingénierie mathématiquesPublic concerné : Formation initiale + Formation continuePré-requis recommandés:Objectifs pédagogiques :


Programme - descriptif :Des intervenants professionnels viendront présenter leur entreprise et leur usage de l'aide à ladécision. Par ailleurs, des séminaires thématiques seront consacrés aux sujets suivants :

Définition du projet professionnelBilan de compétencesAnalyse du marchéRédaction de CV et préparation à l'entretien d'embaucheBibliographie :

Volume des enseignements : Nombre d'heures en présentielCours Magistraux (CM) 10.00Travaux Dirigés (TD) 10.00Travaux Pratiques (TP) 0.00Cours Intégrés (CI) 0.00Travaux Dirigés sur machine (TDM) 0.00Accompagnement 0.00 Répartitions des enseignements :Semaines 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 DuréeCM x x x x x 02h00TD x x x x x 02h00TP 00h00CI 00h00TDM 00h00DS 00h00 Mode d'évaluation : Modalités de contrôle des connaissances


00h0000h0000h00

00h0000h0000h0000h0000h00




Forme d'enseignement : Enseignement présentielSite de formation : Université Bordeaux 1 (Talence) + Université Bordeaux 2Langue d'enseignement : Français

Libellé de l'ue : Stage d'application en entrepriseLibellé court : Stage d'applicationCode ue Apogée:Niveau : M2 Période :Semestre de printemps ECTS :20Responsable : Andrew MILLERComposante : UFR DE MATHEMATIQUES ET INFORMATIQUEDiscipline : Ingénierie mathématiquesPublic concerné : Formation initiale + Formation continuePré-requis recommandés:Objectifs pédagogiques :


Programme - descriptif :Un stage industriel d'une durée de 4 à 6 mois, co-encadré par un industriel et un universitaire estobligatoire. Ce stage est une partie importante de la formation. Il insère l'étudiant dans un contextede production, de contraintes d'horaires, de qualité, de travail de groupe.Les sujets traités et résolus sont des problèmes proposés et validés par les tuteurs.Bibliographie :


Epreuves 1ère sessionType d'évaluation Détails éventuels Durées CoefficientsSoutenance 00h20 1

00h0000h0000h0000h0000h0000h00

00h0000h00




Forme d'enseignement : Enseignement présentiel partiellement à distanceSite de formation : Université Bordeaux 1 (Talence)Langue d'enseignement : Français

Libellé de l'ue : Stage de rechercheLibellé court : Stage de rechercheCode ue Apogée:Niveau : M2 Période :Semestre de printemps ECTS :26Responsable : Andrew MILLERComposante : UFR DE MATHEMATIQUES ET INFORMATIQUEDiscipline : Ingénierie mathématiquesPublic concerné : Formation initiale + Formation continuePré-requis recommandés:Objectifs pédagogiques :


Programme - descriptif :Un stage d'une durée de 4 à 5 mois, dans un laboratoire de recherche des Universités de Bordeauxou un laboratoire partenaire (éventuellement en lien avec un partenaire industriel) encadré par unchercheur membre de l'équipe pédagogique est obligatoire. Ce stage est une partie importante de laformation par la recherche. Il prépare à une thèse de doctorat.Le sujet traité implique nécessairement des approches innovantes dépassant la simple mise enapplication de méthodes existantes. Le projet doit être validé par l'équipe pédagogique.Bibliographie :



00h0000h0000h0000h00

00h0000h0000h0000h00





Libellé de l'ue : Stage de recherche en laboratoireLibellé court : Stage rechercheCode ue Apogée:Niveau : M2 Période :Semestre de printemps ECTS :20Responsable : Andrew MILLERComposante : UFR DE MATHEMATIQUES ET INFORMATIQUEDiscipline : Ingénierie mathématiquesPublic concerné : Formation initiale + Formation continuePré-requis recommandés:Objectifs pédagogiques :


Programme - descriptif :Un stage d'une durée de 4 à 5 mois, dans un laboratoire de recherche des Universités de Bordeauxou un laboratoire partenaire (éventuellement en lien avec un partenaire industriel) encadré par unchercheur membre de l'équipe pédagogique est obligatoire. Ce stage est une partie importante de laformation par la recherche. Il prépare à une thèse de doctorat.Le sujet traité implique nécessairement des approches innovantes dépassant la simple mise enapplication de méthodes existantes. Le projet doit être validé par l'équipe pédagogique.Bibliographie :



00h0000h0000h0000h00

00h0000h0000h0000h00





Libellé de l'ue : Tuturat individuel préparant au stageLibellé court : Tutorat pour le stageCode ue Apogée:Niveau : M2 Période :Semestre de printemps ECTS :1Responsable : IRAJ MORTAZAVIComposante : UFR DE MATHEMATIQUES ET INFORMATIQUEDiscipline : Ingénierie mathématiquesPublic concerné : Formation initiale + Formation continuePré-requis recommandés:Objectifs pédagogiques :Donner une formation spécifique préalable au traitement du problème posé dans le stage, maisaussi une formation à la rédaction d'un rapport et à la présentation d'un exposé.Compétences acquises :


Bibliographie :



00h0000h0000h0000h0000h0000h0000h0000h00

Libellé de l'ue : Introduction à la programmation en ... · Implémentations du simplexe: simplex...

Documents

Transcript of Libellé de l'ue : Introduction à la programmation en ... · Implémentations du simplexe: simplex...