Scribd Logo
Importer

Bienvenue sur Scribd !

  • 79 vues

    Prog. Lineaire - Solveur

    Transféré par

    Elen Simonyan

    Droits d'auteur :

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

    Prog. Lineaire - Solveur

    Transféré par

    Elen Simonyan
    79 vues4 pages

    Titre original

    Prog. Lineaire_Solveur

    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
    79 vues4 pages

    Prog. Lineaire - Solveur

    Transféré par

    Elen Simonyan

    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 4

    Programmation linéaire

    CAS CARCO

    Carco est une entreprise du secteur automobile qui produit des voitures et des
    camionnettes. Chaque voiture produite contribue pour €300 au profit de Carco et
    chaque camionnette produite pour €400. Les ressources nécessaires à la
    production des véhicules sont reprises dans le tableau suivant.

    VEHICULE JOURS DE JOURS DE TONNES


    TRAVAIL SUR TRAVAIL SUR D’ACIER
    MACHINE DE MACHINE DE
    TYPE I TYPE II
    Voiture 0,8 0,6 2
    Camionnette 1 0,7 3

    Carco loue les machines de type I à raison de €50 par jour, avec un nombre
    maximum de 98. Carco dispose également de 73 machines de type II et de 260
    tonnes d’acier par jour.
    Le département marketing impose une production minimum de 88 voitures et 26
    camionnettes par jour.

    1. Formuler un programme linéaire permettant à Carco de déterminer un


    plan de production quotidien lui garantissant un profit maximum.
    2. Résoudre le programme linéaire à l’aide du solveur d’Excel.
    3. Que deviendrait la solution optimale si la contribution au profit des
    voitures passait à €310 ?
    4. Que deviendrait le profit maximum de Carco si la contrainte sur la
    production minimum de voitures devenait de 86 voitures par jour ?
    5. Quel est le prix maximum que Carco serait prêt à payer pour pouvoir
    disposer d’une tonne d’acier supplémentaire par jour ?
    6. Quel est le prix maximum que Carco serait prêt à payer pour pouvoir
    louer une machine de type I supplémentaire par jour ?

    1
    CAS HAL

    HAL produit deux types d’ordinateurs : des PC et des VAX. Les ordinateurs
    sont produits dans deux usines : à Dublin et à Lille. L’usine de Dublin a une
    capacité de production mensuelle de 800 ordinateurs et celle de Lille de 1000
    ordinateurs. Mensuellement, Hal peut vendre un maximum de 900 PC et 900
    VAX. Les profits unitaires sont donnés dans le tableau suivant.

    Par ordinateur Dublin Lille


    PC €300 €500
    VAX €400 €650

    L’assemblage des ordinateurs demande les heures de travail qualifié suivantes.

    Par ordinateur Dublin Lille


    PC 2h 3h
    VAX 2h 4h

    HAL dispose actuellement de maximum 4000h de travail par mois, au tarif de


    €10 par heure.

    1. Formuler un programme linéaire permettant à HAL de déterminer un plan


    de production lui garantissant un profit maximum.
    2. Résoudre le programme linéaire à l’aide du solveur d’Excel.
    3. Que deviendrait le profit de HAL si seulement 3000h de travail étaient
    disponibles ?
    4. HAL peut augmenter la capacité de production de son usine de Dublin à
    850 ordinateurs par mois, pour un coût de €2.500. Cette opportunité est-
    elle intéressante ? De combien devrait augmenter le profit par VAX
    produit à Lille pour que HAL veuille en produire là-bas ?
    5. Quel est le montant maximum que HAL serait prêt à payer pour disposer
    d’une heure de travail supplémentaire (par rapport aux 4000h
    disponibles) ?

    2
    CAS O&G

    O&G utilise deux types de fils, deux types de peintures et des ressources
    humaines pour produire 4 types de tapis (1, 2, 3 et 4). Le tableau suivant reprend
    les données relatives à la production et les prix de ventes des quatre types de
    tapis.

    Par Fil A Fil B Peinture 1 Peinture 2 Travail Prix (€)


    Tapis (kg) (kg) (kg) (kg) (h)
    1 3 1 1 1 2 155
    2 2 0 2 1 2 135
    3 1 1 1 2 3 135
    4 0 2 1 1 3 138

    Pour une période de temps fixée, un minimum de 200 kg de fil A peut être
    acquis au prix de €10 le kg. Dans la même période, un maximum de 60 kg de fil
    B peut être acquis au prix de €8 le kg, un maximum de 84 kg de peinture 1 peut
    être acquis au prix de €5 le kg, un minimum de 60 kg de peinture 2 peut être
    acquis au prix de €5 le kg et un maximum de 200 heures de travail sont
    disponibles au coût de €5 l’heure. Le département marketing impose un
    minimum de 40 tapis 1, un minimum de 10 tapis 2 et un maximum de 10 tapis 4.

    1. Formuler un programme linéaire permettant à O&G de déterminer un plan


    de production lui garantissant un profit maximum.
    2. Résoudre le programme linéaire à l’aide du solveur d’Excel.
    3. Que deviendrait la solution optimale si le prix du tapis 1 était de 160 €.
    4. Quel est le prix de vente du tapis 3 à partir duquel O&G aurait intérêt à en
    produire ?
    5. Quel est le montant maximum que O&G serait prêt à payer pour un kg de
    peinture 1 supplémentaire ?

    3
    SYNTHESE : Le cas WHISKY

    Un importateur de WHISKY dispose d’un marché illimité, mais se trouve


    restreint par la réglementation des importations quant aux quantités maximales
    autorisées qui s’établissent comme suit

    SIR ROSES au plus 2000 bouteilles à 35 €


    HIGHLAND WIND au plus 2500 bouteilles à 25 €
    OLD FRENZY au plus 1200 bouteilles à 20 €

    Il effectue trois mélanges A, B et C, qu’il vend respectivement à 34 €, 28,5 € et


    22,5 € la bouteille
    Ces mélanges se définissent comme suit

    Pas moins de 60 % de SIR ROSES


    A{
    Pas plus de 20 % d’OLD FRENZY

    Pas moins de 15 % de SIR ROSES


    B{
    Pas plus de 60 % d’OLD FRENZY

    C{ Pas plus de 50 % d’OLD FRENZY

    Déterminez le programme donnant la composition des mélanges qui maximisent


    la marge de l’importateur
    En effectuez la résolution sous Excel et faites en l’interprétation marginale

    Vous aimerez peut-être aussi