Scribd Logo
Importer

Bienvenue sur Scribd !

  • 29 vues

    Chap 1

    Transféré par

    hadil sarraj
    Ce document introduit la programmation linéaire comme une technique de la recherche opérationnelle pour modéliser et résoudre des problèmes concrets. Il définit la recherche opérationnelle et ses domaines d'application, et donne des exemples d'utilisation de la programmation linéaire.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Chap 1

    Transféré par

    hadil sarraj
    29 vues10 pages
    Ce document introduit la programmation linéaire comme une technique de la recherche opérationnelle pour modéliser et résoudre des problèmes concrets. Il définit la recherche opérationnelle et ses domaines d'application, et donne des exemples d'utilisation de la programmation linéaire.

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Ce document introduit la programmation linéaire comme une technique de la recherche opérationnelle pour modéliser et résoudre des problèmes concrets. Il définit la recherche opérationnelle et ses domaines d'application, et donne des exemples d'utilisation de la programmation linéaire.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    29 vues10 pages

    Chap 1

    Transféré par

    hadil sarraj
    Ce document introduit la programmation linéaire comme une technique de la recherche opérationnelle pour modéliser et résoudre des problèmes concrets. Il définit la recherche opérationnelle et ses domaines d'application, et donne des exemples d'utilisation de la programmation linéaire.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    Vous êtes sur la page 1sur 10

    CHAPITRE I

    Introduction à la RO:
    Programmation Linéaire
    Définition de la PL

     technique très utilisée de la Recherche


    Opérationnelle permettant de modéliser
    et de résoudre de nombreux problèmes
    concrets.

    2
    La recherche opérationnelle ?
     Appelé aussi : "Management Science, Operations
    Research "(USA), " Operational Research " (EU, UK)
     La recherche opérationnelle est une approche
    scientifique de la gestion des organisations.
     La recherche opérationnelle (RO) a débuté juste avant
    la Seconde Guerre mondiale en Grande-Bretagne avec
    la création d'équipes de scientifiques chargées
    d'étudier les problèmes stratégiques et tactiques liés
    aux opérations militaires: Le déploiement de radar, le
    management de bombardement, anti sous-marins,
    opérations de miniers …) 3
    La recherche opérationnelle ?
     La recherche opérationnelle est appliquée aux
    problèmes qui concernent comment conduire et
    coordonner les opérations et les activités au sein d'une
    organisation.
     La recherche opérationnelle a été largement appliquée
    dans: la planification financière, la fabrication, le
    service public, soins de santé, etc.

    4
    La recherche opérationnelle ?
     La RO permet d’aider à la prise de décisions au sein
    d’organisations complexes, quelque soit leur
    domaine d’application.
     Aider à prendre les meilleures décisions possibles
    relativement à la conduite et à la coordination des
    opérations dans une organisation; meilleur résultat
    avec ce qui est disponible, « comment mieux faire
    avec moins ».
     Une discipline à la croisée des mathématiques et
    de l'informatique: prolongement de l'algorithmique.
    5
    Techniques de la RO
    Parmi les techniques de la RO on distingue :
    • La programmation mathématique :
    o programmation linéaire
    o programmation quadratique
    o programmation en nombres entier
    o programmation dynamique
    • Analyses de réseaux et graphes
    • Théories des files d’attentes
    • Simulation
    • Analyse statistique.
    6
    Champs d'application
     Production : planification de la production, ordonnancement des
    ateliers
     Localisation géographique des usines et des entrepôts en tenant
    compte des sources d’approvisionnement et des points de vente
     Gestion financière : planification des investissements, gestion des
    crédits et emprunts
     Politique de maintenance du matériel et des équipements
     Marketing : choix de produits, nombre de vendeurs, politique de
    publicité
     Politique de prix, de recherche et de développement de nouveaux
    produits
     Gestion du personnel : recrutement des employés, affectation des
    tâches
     Planification des projets
    7
     Planification des réseaux (transports, télécommunications)
    Exemples d'application: PL
     La programmation linéaire a été utilisée par
    Burger King pour trouver la meilleure façon de
    mélanger les morceaux de viande afin de
    minimiser les coûts.
     La Programmation Linéaire en nombre entiers
    a été utilisé par American Air Lines pour
    déterminer un programme de vol optimal.
     L'algorithme du problème du plus court
    chemin a été mis en œuvre par Sony
    Corporation pour développer un système de
    navigation embarqué dans les voitures.
    8
    Définition de la PL
     La programmation linéaire n'a rien à voir
    avec la programmation informatique.
     L'utilisation du mot «programmation»
    signifie ici choisir un plan d'action ou bien un
    « planning ».

    9
    Définition de la PL
     La programmation mathématique met en jeu :
     une Fonction objectif à optimiser,
     des Variables de décision à déterminer,

     des Contraintes à respecter.

     La programmation linéaire :branche de la


    programmation mathématique où toutes les
    fonctions sont linéaires.

    10

    Vous aimerez peut-être aussi

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy