[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 🙂

2 réflexions au sujet de « [CNAM] RCP101 Recherche opérationnelle et aide à la décision »

  1. Ali

    Bonjour à tous,
    Là je me trouve dans une vraie impasse et j’ai besoin d’un coup de main sur un exercice, voilà je vous explique :
    une eneprise exploite 2 puits pour l’extraction et la préparation du minerai.

    Dans le puit 1, il faut 2 heures d’extraction et 4 heures de préparation pour une tonne de minerai contre 5 et 2 pour le puit 2. La marge réalisée sur une tonne de minerai produite dans le puit 1 est de 90 contre 60 pour le puit 2.

    les capacités horaires diponibles pour chaque opération sont de 360 heures d’extraction et 400 heures de préparation.

    sachant que pour des raisons de rentabilité chaque production doit réaliser au moins un tiers du produit total.
    déterminer le PL permettant de maximiser la marge total?

    Bon ma réponse est ;
    Les variables réllées :

    X1 : le nombre de kg de minerai à produire dans P1; X1>=0
    X2: le nombre de kg de minerai à produire dans P1; X2=0

    la fonction objectif :

    PI = max( 90X1 + 60X2)

    Les contraintes de production :

    2X1 + 5X2 <=360
    4X1+2X2<=400

    Je sais qu'il faut ajouter les contraintes relatif à la phrase "sachant que pour des raisons de rentabilité chaque production doit réaliser au moins un tiers du produit total. " mais je n'arrive pas à trouver

    est ce que quelqu'un peut m'aider avant le jeudi matin ?????????

  2. Gals

    Bonjour,

    Je crois que tu te trompes d’endroit pour poser ta question. il ne s’agit pas ici d’un forum d’entraide avec pleins d’inscrits pour t’aider mais simplement d’un blog personnel où j’ai décidé de partager diverses ressources (entre autre). Je t’invite fortement à te rapprocher de forums d’entraides pour ce type de demande. Je sais que le forum Hardware.fr héberge une communauté de cnamiens par exemple. Nous pouvons en trouver bien d’autres via un moteur de recherche. Comme par exemple sur CCM (Comment Ca Marche), développez.com ou grazioboss.free.fr qui héberge lui même un forum comme auditeur pour les auditeurs. Il est très actif et a une section spéciale pour RCP101. A mon avis là tu auras bien plus d’aide et de réponses :-).

Laisser un commentaire

Votre adresse de messagerie ne sera pas publiée. Les champs obligatoires sont indiqués avec *