Scribd Logo
Importer

Bienvenue sur Scribd !

  • 14 vues

    Fiche 2

    Transféré par

    Hamza Ghoudrani
    Ce document présente un problème d'optimisation linéaire concernant la raffinerie Valvo qui raffine différents mélanges d'essences à partir de quatre pétroles bruts. Il s'agit de formuler le modèle de programmation linéaire permettant d'obtenir les mélanges d'essences respectant certaines normes tout en maximisant les bénéfices.

    Droits d'auteur :

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

    Fiche 2

    Transféré par

    Hamza Ghoudrani
    14 vues3 pages
    Ce document présente un problème d'optimisation linéaire concernant la raffinerie Valvo qui raffine différents mélanges d'essences à partir de quatre pétroles bruts. Il s'agit de formuler le modèle de programmation linéaire permettant d'obtenir les mélanges d'essences respectant certaines normes tout en maximisant les bénéfices.

    Description originale:

    Fiche2

    Titre original

    Fiche2

    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 présente un problème d'optimisation linéaire concernant la raffinerie Valvo qui raffine différents mélanges d'essences à partir de quatre pétroles bruts. Il s'agit de formuler le modèle de programmation linéaire permettant d'obtenir les mélanges d'essences respectant certaines normes tout en maximisant les bénéfices.

    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
    14 vues3 pages

    Fiche 2

    Transféré par

    Hamza Ghoudrani
    Ce document présente un problème d'optimisation linéaire concernant la raffinerie Valvo qui raffine différents mélanges d'essences à partir de quatre pétroles bruts. Il s'agit de formuler le modèle de programmation linéaire permettant d'obtenir les mélanges d'essences respectant certaines normes tout en maximisant les bénéfices.

    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 3

    Université Hassan II de Casablanca

    Faculté des Sciences et Techniques de Mohammedia

    Département de Mathématiques

    Recherche opérationnelle

    TD2

    −−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
    Problème :

    La ranerie Valvo rane diérents mélanges d'essences à l'aide de quatre pétroles bruts.
    Les caractéristiques techniques de ces pétroles sont les suivantes :

    Pétrole Indice Indice Indice Disponibilité


    d'octane de pression de viscosité en barils
    P1 72 24 3,0 10000
    P2 85 30 4,5 18000
    P3 90 28 3,8 24000
    P4 94 29 4,2 22000
    La distillation de ces pétroles permet d'obtenir les essences suivantes : ordinaire, plus et
    suprême. Les normes exigées pour ces essences sont les suivantes :
    Essences Indice Indice Indice
    d'octane de pression de viscosité
    Ordinaire ≥ 80 ≤ 30 ≤4
    Plus ≥ 84 ≤ 29 ≤ 3, 8
    Suprême ≥ 92 ≤ 28, 5 ≤ 3, 5

    Une étude de marché révéla les faits suivants :

    Essences Potentiel des ventes Bénéce


    Ordinaire aucune restriction 4,30 dollars
    Plus maximum de 20000 barils 5,10 dollars
    Suprême maximum de 16000barils 5,60 dollars
    Formuler le modèle de programmation linéaire qui permettrait une répartition des pétroles
    bruts pour obtenir les diérents mélanges d'essences d'après les normes indiquées et ceci
    tout en maximisant les bénéces. On suppose que les caractéristiques des pétroles bruts
    se mélangent d'une façon proportionnelle. Ainsi, mélanger 150 barils d'un pétrole ayant
    un indice d'octane de 75 et 250 barils d'un autre pétrole ayant un indice d'octane de 80

    1
    donne un mélange de 400 barils dont l'indice d'octane est :
    150 × 75 + 250 × 80
    = 78, 13
    400
    Indications :

    a) Pour identier le modéle, on utilisera 12 variables x1 , ..., x12 .


    Exemple : x1 est la quantité de P1 en barils pour essence "ordinaire"
    b) Chaque caractéristique est pondérée selon le volume de pétroles bruts mélangés.
    Il en est de même pour les autres caractéristiques. Assurez-vous de structurer les contraintes
    dans une forme linéaire.
    Exercice 1 :

    Résoudre graphiquement chacun des programmes linéaires suivants :


     

     min(2x1 + 7x2 ) 
     max(2x1 + 3x2 )
    X≥0 X≥0

     

     
    (P1 ) 3x1 + 4x2 ≥ 12 (P2 ) 4x1 + 3x2 ≤ 12
    2x1 + 5x2 ≤ 10 3x1 + 7x2 ≤ 21

     


     

    x1 ≥ 5 2x1 ≤ 5
     
     

     min(x1 + x2 ) 
     max(3x1 + 8x2 )
    X≥0 X≥0

     

     
    (P3 ) 3x1 + 4x2 ≥ 12 (P4 ) 4x1 + 3x2 ≥ 12
    2x1 + 5x2 ≥ 10 3x1 + 7x2 ≤ 21

     


     

    12x1 + 5x2 ≥ 30 2x1 + x2 ≤ 5
     

    Exercice 2 :

    1/ Soient G et H deux parties convexes de IRn . Montrer que G ∩ H est convexe de IRn .
    2/ On considère le programme linéaire mixte :


     max(x1 + x2 + x3 )
    X≥0




    x1 − 2x2 + x3 ≤ 2



    (P) 3x1 + x2 − x3 ≥ 3
    x1 + x2 + 5x3 ≤ 12




    −x1 − x2 + 2x3 ≥ −1




    x1 + 2x2 + 3x3 = 8

    a) Ecrire les contraintes de (P) sous forme :




     X≥0
    A1 X ≤ B1


     A2 X ≥ B2
    A3 X = B3

    2
    où Ai et Bi sont des matrices que l'on précisera.
    b) En déduire que le domaine des solutions réalisables de (P) est une partie convexe de
    IR3 .
    c) Plus généralement, montrer que le domaine des solutions réalisables d'un programme
    linéaire est convexe.
    Exercice 3 :

    Soit le programme linéaire de forme standard :




     min(−x
    1 + x2)
    x1





      x2 
    X=

     
      x3 
    (P)

     x4
    X≥0




    x1 + x2 − x3 = 2




    2x1 + x2 − x4 = 3

    1/ Déterminer six bases de (P).


    2/ Parmi celles-ci, déduire les bases réalisables.

    Vous aimerez peut-être aussi