Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Programmes et contenus des Licences Appliquées de la mention Technologies de l’

Programmes et contenus des Licences Appliquées de la mention Technologies de l’Informatique 2013‐ ‐ ‐ ‐2014 37 FICHE MATIERE Elément Constitutif (ECUE) Vol. Horaire / Semestre Coefficient Crédits Evaluation RECHERCHE OPERATIONNELLE Cours TD TP 2 2 Contrôle continu 15 7.5 0 22.5 Ventilation / Semaine 1 0.5 0 1.5 Objectif(s) Génér(al)/(aux) - Résoudre un programme linéaire Objectifs Spécifiques - S’initier à la théorie des Graphes - Maîtriser certaines techniques d’ordonnancement - Maîtriser certaines techniques d’optimisation - Résoudre un programme linéaire Mots-clés Théorie des Graphes, ordonnancement, optimisation, programme linéaire, simplex Pré-requis UE Mathématiques I Eléments de Contenu I/ THEORIE DES GRAPHES - Le concept de graphe - Principales définitions II /ORDONNANCEMENT - Principe d’ordonnancement - Méthode MPM - Méthode PERT III/ LA PROGRAMMATION LINEAIRE - Principe - Formes d’un programme linéaire - Formulation IV/LA METHODE DE SIMPLEXE - Principe de l’algorithme de simplexe - Cas de Maximisation - Cas de minimisation - Cas irréguliers V/ LA DUALITE - Analyse de sensibilité - Primal et dual Moyens et Outils Pédagogiques - condensé du cours - Utiliser des cas pratiques inspirés de la réalité Bibliographie - La recherche opérationnelle, Vidal COHEN, Que Sais-Je ?,1995. - La programmation Linéaire, George B. DANTZIG, Dunod, paris 1966. - Eléments de recherche opérationnelle, Jean-Claude PAPILLLON, Sirey, 1992. - Problèmes résolus de RO, Y. NOBER, R. OUELLET, R.PARENT, G. Morin, 1999. Domaine de Formation : Sciences et Technologies Mention TI Mention : Technologies de l’Informatique (TI) Spécialité TC Parcours : Tronc commun (TC) Semestre S2 UNITE D’ENSEIGNEMENT (UE) : MATHEMATIQUES APPLIQUEES II Crédits : 4 Coeff : 4 Volume Horaire par Semestre : 45 Semaine : 3 uploads/Science et Technologie/ fiche-matiere-ro-ti.pdf