Vous êtes sur la page 1sur 1

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
FICHE MATIERE
Elément Constitutif (ECUE) Vol. Horaire / Semestre Coefficient Crédits Evaluation
Cours TD TP
RECHERCHE 15 7.5 0
22.5 2 2 Contrôle
OPERATIONNELLE continu
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.

Programmes et contenus des Licences Appliquées de la mention Technologies de l’Informatique 2013‐‐2014

37

Vous aimerez peut-être aussi