Archives par étiquette : graphe

[CNAM] RCP101 Recherche opérationnelle et aide à la décision

Bon pour cette matière je n’ai pas vraiment de liens à faire partager car c’est plus une question de pratique en cours qu’autre chose. Dans l’ensemble, sur Lyon en présentiel, vous aurez deux intervenants distincts (en général 7 semaines chacun). Je vais vous donner une idée des cours pour chacun d’eux sachant que c’est non exhaustif.

Premier Intervenant : Deux parties au cours, une première orientée mathématiques des graphes et une autre orientée programmation linéaire.

  • Théorie des Graphes
    – Chemins, Circuits
    – Ordre dans un graphe
    – Forte Connexité, Composantes fortement connexes
  • Cheminement dans les Graphes
    – Recherche d’un chemin optimal
    – Flot Maximal dans un réseau
  • Planning (PERT)
  • Programmation Linéaire
    – Méthode du simplexe
    – Dualité en programmation linaire

Deuxième Intervenant : Le principal sujet sera l’analyse et la gestion des files d’attentes, mais avant d’y arriver il présentera un cheminement pour mieux comprendre les formules finales.

  • Rappel de Probabilités
    – Probabilités
    – Variables Aléatoires
  • Chaîne de Markov
    – Définition
    – Représentation matricielle
    – régime transitoire – permanent
    – Convergence – distribution limite
  • Files d’attente
    – Propriétés de la loi exponentielle
    – Introduction
    – Classification des systèmes d’attente en 4 paramètres M/M/s/N
    – Modélisation par une chaîne de Markov
    – Analyse du processus stationnaire
    – Système d’attente M/M/1
    – Système d’attente M/M/s/s
    – Formules de Little

Ces informations peuvent déjà vous aider à vous renseigner sur Internet à défaut de trouver les cours directement ici. En revanche je voulais vous faire partager des annales qu’on m’a transmis. En effet pour cette matière pas de miracle, il faut pratiquer et quoi de mieux que des annales afin de faire plus d’exercices.

Sujet RCP101 2008-09 1ère Session

Sujet RCP101 2008-09 2ème Session

Sujet RCP101 2009-10 1ère Session

Sujet RCP101 2010-11 1ère Session

Voici donc pour ma contribution pour cette unité. Vous pourrez aussi trouver un sujet de 2006-2007 sur cnamcnam.free.fr. Vous pourrez aussi trouver d’autres sujets et peut-être des aides sur le Forum graziaboss.free.fr qui est un Forum pour ceux qui suivent des cours du CNAM dans toute la France (Forum non officiel, réalisé par des auditeurs). J’espère que ces quelques informations pourront vous être utiles 🙂