Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Importer

Bienvenue sur Scribd !

  • 32 vues

    BOUAB Menaouer Chelef Aissa

    Transféré par

    laminebelhadj

    Droits d'auteur :

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

    BOUAB Menaouer Chelef Aissa

    Transféré par

    laminebelhadj
    32 vues9 pages

    Titre original

    PL

    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é ?

    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
    32 vues9 pages

    BOUAB Menaouer Chelef Aissa

    Transféré par

    laminebelhadj

    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
    sur 9

    ➢ BOUAB Menaouer

    ➢ Chelef Aissa

    ➢ 01 SI.

    1
    1
    1 PROBLEME DE TRANSPORT :

    Dans un problème de transport, nous avons certaines origines, ce qui peut


    représenter les usines où nous avons produit des articles et fourni une quantité
    requise de produits à un certain nombre de destinations. Cela doit être fait de
    manière à maximiser le profit où à minimiser le coût, Ainsi, nous avons les
    lieux de production comme origines et les lieux d'approvisionnement en tant
    que destinations.
     Caractéristiques:

    • - Un problème de transport est un problème de minimisation du coût de


    transport.

    • - C’est un problème qui s’inscrit dans la lignée de programmes


    linéaires.

    • - Le problème de transport a pour but d’acheminer aux moindres coûts


    des marchandises depuis m origines vers n destinations.

    2
    1.2 REPRÉSENTATION DU PROBLÈME DE TRANSPORT:

    Un problème de transport peut être représenté de trois manières :


    Sous la forme d’un tableau de transport
    Sous la forme d’un programme linéaire
    Sous la forme d’un graphe biparties

    MODÈLE MATHÉMATIQUE :

    Supposons qu'une entreprise ait m entrepôts et n points de vente, Un seul


    produit doit être expédié des entrepôts aux points de vente. Chaque entrepôt
    (origine) a un niveau d'approvisionnement donné (disponibilité), et chaque
    Point de vente (destination) a un niveau de demande (demande) donné. On
    nous donne également le coût de transport entre chaque paire d'entrepôt et de
    destination, et ces coûts sont supposés linéaires.
    Plus explicitement, Les hypothèses sont les suivantes:

    • - La disponibilité de chaque entrepôt i est : ai, où i = 1,2,3 ... m.

    • - La demande de chaque destination j est : bj, où j = 1,2,3 ... n.

    3
    • - Le coût de transporter une unité du produit de l'entrepôt i à la
    destination j est égal à cij .

    Où i=1,2,3 ... m et j=1,2,3, ... n. Le coût total d'une expédition est linéaire en
    taille d’expédition.

    FORMULATION MATHÉMATIQUE:

    Il s’agit d’un programme linéaire avec m n variables de decision, m + n contraintes fonc-


    tionnelles et m n contraintes non negatives.

    m : Nombre de sources.

    4
    n : Nombre de destinations.

    ai : Disponibilité de la ieme source.

    bj : Demande de la jeme destination.

    cij : Co t unitaire de transport de la ieme source ‡ la jeme destination . xij : Quantité


    transportÈe de la ieme source ‡ la jeme destination.

    RESOLUTION DU PROBLEME DE TRANSPORT:

    Introduction :
    Le problème de transport est ainsi un programme linéaire et peut donc être
    résolu par des méthodes du simplexe. Cependant elles existent des méthodes
    qui ont même principe de résolution de simplexe mais plus adaptées, Comme
    toute application de la méthode du simplexe à la résolution de ce type de
    problème, nécessite une solution de base initiale.

    MÉTHODE DE SIMPLEXE A DEUX PHASE

    5
    selon qu'il convient (afficher/cacher les détails)

    6
    7
    8
    MÉTHODE DE SIMPLEXE :

    Il y a une infinité des valeurs de X1, X2, X3, X4, X5, X6 pour la valeur optimale Z
    = 0 , qui sont contenues dans la région de l'espace 0 X1 + 0 X2 + 0 X3 + 0 X4 + 0
    X5 + 0 X6 = 0 qui répond aux contraintes du problème.
    Une d'elles est:
    X1 = 0
    X2 = 3
    X3 = 2
    X4 = 8
    X5 = 2
    X6 = 0

    Vous aimerez peut-être aussi