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

Bienvenue sur Scribd !

  • 71 vues

    TD Ro de M. Zomakpe

    Transféré par

    Désirée Kouassi
    Ce document contient la formulation mathématique de plusieurs problèmes d'optimisation linéaire sous forme de programmation linéaire. Les exercices décrivent des situations concrètes et présentent les données nécessaires pour formuler les contraintes et la fonction objectif.

    Droits d'auteur :

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

    TD Ro de M. Zomakpe

    Transféré par

    Désirée Kouassi
    71 vues3 pages
    Ce document contient la formulation mathématique de plusieurs problèmes d'optimisation linéaire sous forme de programmation linéaire. Les exercices décrivent des situations concrètes et présentent les données nécessaires pour formuler les contraintes et la fonction objectif.

    Titre original

    TD RO DE M. ZOMAKPE

    Copyright

    © © All Rights Reserved

    Formats disponibles

    DOCX, PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Ce document contient la formulation mathématique de plusieurs problèmes d'optimisation linéaire sous forme de programmation linéaire. Les exercices décrivent des situations concrètes et présentent les données nécessaires pour formuler les contraintes et la fonction objectif.

    Droits d'auteur :

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

    TD Ro de M. Zomakpe

    Transféré par

    Désirée Kouassi
    Ce document contient la formulation mathématique de plusieurs problèmes d'optimisation linéaire sous forme de programmation linéaire. Les exercices décrivent des situations concrètes et présentent les données nécessaires pour formuler les contraintes et la fonction objectif.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme DOCX, PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format docx, pdf ou txt
    sur 3

    TD N° 1 Formulation mathématique

    Pour chaque exercice, formuler le problème de programmation linéaire

    Exercice 2 :

    Une association culturelle organise une exposition, pendant cette exposition des tasses de café
    au lait et des tasses de chocolat au lait sont vendues pour apporter une aide aux orphelins. Un
    sponsor a permis de procurer 40 litres de lait, 4 kg de sucre et assez de café et de chocolat
    pour faire 150 tasses de chaque boisson. On prévoit de servir 2 sucres par tasse en moyenne ;
    chaque paquet d'un kilogramme de sucre contient 120 morceaux ; il faut 1/4 de litre de lait
    pour une tasse de chocolat et 1/12 de litre de lait pour une tasse de café. Le trésorier du club
    propose de vendre 50 DA chaque tasse de chocolat au lait et 40 DA chaque tasse de café au
    lait.

    Déterminez le nombre de tasses de chaque sorte à servir et calculez la recette maximale


    collectée ?

    Exercice 3 :

    Une entreprise disposant de 10 000 m2 de bois en réserve, fabrique et commercialise 2 types


    de boîtes en bois. La fabrication d’une boîte en bois de type 1 et de type 2 nécessite,
    respectivement, 1 et 2 m2 de carton ainsi que 20 et 30 minutes de temps d’assemblage. Seules
    200 heures de travail sont disponibles pendant la semaine à venir. Les boites sont clouées et il
    faut quatre fois plus de clou pour une boîte du second type que pour une du premier. Le stock
    de clous disponible permet d’assembler au maximum 15000 boîtes du premier type. Les
    boites sont vendues, respectivement, 300 DA et 500 DA.

    Déterminez le nombre de boite de chaque type pour avoir la recette maximale.

    Exercice 4 :

    Une entreprise de cimenterie a 4 station (site) de production de ciment. Son


    approvisionnement en matière première est fait principale à partir 6 carrière. La capacité de
    production de chaque carrière les tailles des stocks (vides) disponibles aux différentes stations
    à alimenter sont données dans les tableaux suivants :

    Station Taille des stocks/tonne


    1 50
    2 60
    3 20
    4 90

    Carrière Capacité carrière/tonne


    1 40
    2 40
    3 60
    4 20
    5 40
    6 20

    Les coûts unitaires de d'un kilo de matière première de la carrière i à la station j sont donnés
    par le tableau suivant :

    1 2 3 4 5 6
    1 9 1 9 6 9 10
    2
    2 7 3 7 7 5 5
    3 6 5 9 1 3 11
    1
    4 4 6 11 2 2 10

    1. L'offre et la demande sont-elles réalisables ?

    2. Formuler mathématiquement le problème

    3. Donnez une représentation graphique du problème.


    TD N° 2 : PL résolution graphique et Algorithme du simplexe

    Exercice 2 :

    Une association culturelle organise une exposition, pendant cette exposition des tasses de café
    au lait et des tasses de chocolat au lait sont vendues pour apporter une aide aux orphelins. Un
    sponsor a permis de procurer 20 litres de lait, 2 kg de sucre et assez de café et de chocolat
    pour faire 150 tasses de chaque boisson. On prévoit de servir 2 sucres par tasse en moyenne ;
    chaque paquet de sucre contient 120 morceaux et le poids du paquet indiqué sur la boite est de
    500 g ; il faut 1/4 de litre de lait pour une tasse de chocolat et 1/12 de litre de lait pour une
    tasse de café. Le trésorier du club propose de vendre 50 DA chaque tasse de chocolat au lait et
    40 DA chaque tasse de café au lait.

    Déterminez le nombre de tasses de chaque sorte à servir et calculez la recette maximale


    collectée ?

    Exercice 5 :

    Soit le problème d'optimisation suivant :

    Minimiser z = 10x1 + 6x2 + 8x3

    Sous x1 + x2 +2x3 ≥ 2

    5x1 + 3x2 + 2x3 ≥ 1

    x1; x2; x3 ≥ 0

    1. Formuler le problème dual du primal donné

    2. Résoudre le problème dual par l'algorithme du simplexe

    Vous aimerez peut-être aussi