Correction Td1 Ver1

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Vous êtes sur la page 1sur 6

Travaux Dirigés

Formulation de problèmes sous forme de programmes linéaires


&
Résolution graphique

Exercice n° 1.
Une entreprise a arrêté la production d'un certain produit non profitable. Ceci a crée un
excès considérable de capacité de production. Les responsables considèrent consacrer cet
excès de capacité aux produits suivants: 1, 2 et 3. Les capacités disponibles sur les
machines à utiliser sont données dans le tableau suivant :

Type de machine Temps disponible


(heures machine/semaine)
Machine de coupe 500
Tour 350
Fraiseuse 150

Le nombre d'heures machine nécessaire pour la fabrication d'une unité de chaque type
de produit est donné dans le tableau suivant :

Produit 1 Produit 2 Produit 3


Type de machine
Machine de coupe 9 3 5
Tour 5 4 0
Fraiseuse 3 0 2

Le service commercial indique que les possibilités de vente sont presque non limitées
pour les produits 1 et 2, et que le volume des ventes du produit 3 est de maximum 20
unités par semaine. Le profit unitaire de chacun des produits 1, 2, et 3 est de 30D, 12D,
et 15D, respectivement.

Formuler un Programme Linéaire pour déterminer les quantités à produire de chaque


type de produit afin de maximiser le profit de l'entreprise.

1/6
Variables de décision :
x1 : quantité à produire du produit 1
x2 : quantité à produire du produit 2
x3 : quantité à produire du produit 3

Fonction Objectif
L’objectif est de maximiser le profit, on écrit la fonction objectif en utilisant les variables
de décisions et les profits unitaires.
Max Z=30x1+12x2+15x3

Contraintes
Ressources
On écrit les contraintes de ressources en utilisant les variables de décision, les
consommations unitaires et les capacités des ressources.

9x1+3x2+5x3 ≤ 500 Machine de coupe


5x1+4x2 ≤ 350 Tour
3x1 +2x3 ≤ 150 Fraiseuse

Demande
x3 ≤ 20

Restrictions de signe
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0

Ainsi le programme linéaire s’écrit :

P.L :
Max Z=30x1+12x2+15x3
s.c.
9x1+3x2+5x3 ≤ 500
5x1+4x2 ≤ 350
3x1 +2x3 ≤ 150
x3 ≤ 20
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0

2/6
Exercice n° 2.
On désire déterminer la composition, à coût minimal, d'un aliment pour bétail qui est
obtenu en mélangeant au plus trois produits bruts: orge, arachide, et sésame. L'aliment
ainsi conditionné devra comporter au moins 22% de protéines et au plus 3.6% de
graisses, pour se conformer aux exigences de la clientèle. Le tableau ci-dessous indique
les pourcentages de protéines et de graisses contenus, respectivement, dans l'orge, les
arachides et le sésame, ainsi que le coût par tonne de chacun des produits.
1 2 3
Produit brut Orge Arachide Sésame
% requis
% protéines 12 52 42 22
% graisses 2 2 10 3.6
Coût/tonne 25 41 39

1. Soit xj (j =1,2,3) la fraction de tonne de produit brut j contenue dans une tonne
d'aliment. Formuler le problème sous forme d’un programme linéaire.
Variables de décision :
x1 : fraction de tonne de l’orge (produit brut 1)
x2 : fraction de tonne de l’arachide (produit brut 2)
x3 : fraction de tonne du sésame (produit brut 3)

Fonction Objectif
L’objectif est de minimiser le coût, on écrit la fonction objectif en utilisant les variables de
décisions et les coûts unitaires.

Min Z=25x1+41x2+39x3

Contraintes

Composition de l’aliment
12x1+52x2+42x3 ≥ 22 Protéines
2x1+ 2x2+10x3 ≤ 3.6 Graisses

La somme des fractions forme une tonne


x1+ x2+ x3 =1

Restrictions de signe
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0

3/6
P.L :
Min Z=25x1+41x2+39x3
s.c.
12x1+52x2+42x3 ≥ 22
2x1+ 2x2+10x3 ≤ 3.6
x1+ x2+ x3 = 1
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0

2. Montrer qu'il est possible de réduire la dimension du problème. Le résoudre


géométriquement.

On utilise la 3ème contrainte et on remplace x3 dans l’ensemble du programme x3 = 1-x1-x2

On obtient alors

P.L :
Min Z=-14x1+2x2 + 39
s.c.
-30x1+10x2+42 ≥ 22
-8x1- 8x2+10 ≤ 3.6
1-x1- x2 ≥ 0
x1 ≥ 0, x2 ≥ 0

P.L :
Min Z=-14x1+2x2 + 39
s.c.
3x1-x2 ≤ 2
x1+x2 ≥ 0.8
x1+ x2 ≤ 1
x1 ≥ 0, x2 ≥ 0

(voir résolution graphique)

Exercice n° 3.
Une compagnie fabrique deux types de mélange pour gâteau : A et B en utilisant deux
ressources : R1 et R2. Le tableau suivant résume les données pertinentes :

Nombre d’unités nécessaires pour Nombre d’unités


produire une unité de disponibles
Ressources A B
R1 1 2 6000
R2 2 1 8000
Profit unitaire 7 5
Demande maximale 3500 2500
4/6
1. Formuler le problème de détermination des quantités à produire de A et de B sous
forme d’un PL.

Variables de décision :
x1 : quantité à produire du mélange A
x2 : quantité à produire du mélange B

Fonction Objectif
L’objectif est de maximiser le profit, on écrit la fonction objectif en utilisant les variables
de décisions et les profits unitaires.
Max Z=7x1+5x2

Contraintes
Ressources
On écrit les contraintes de ressources en utilisant les variables de décision, les
consommations unitaires et les capacités des ressources.
x1 +2x2 ≤ 6000 Ressource R1
2x1 +x2 ≤ 8000 Ressource R2

Demande
x1 ≤ 3500
x2 ≤ 2500

Restrictions de signe
x1 ≥ 0, x2 ≥ 0

Ainsi le programme linéaire s’écrit :

P.L :
Max Z=7x1+5x2
s.c.
x1 ≤ 3500
x2 ≤ 2500
x1 +2x2 ≤ 6000
2x1 +x2 ≤ 8000
x1 ≥ 0, x2 ≥ 0
2. Résoudre ce problème géométriquement. (voir résolution graphique)

5/6
3. Calculer l’augmentation du profit total qui résulte d’une unité supplémentaire de R1.
(voir résolution graphique)
4. Quelle serait l’augmentation du profit si on augmente R2 d’une unité. (voir résolution
graphique)

6/6

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