Corrigé TD - RO by Moussa Merraoui PDF

Elaboré par : M.
Moussa Merraoui
06.31.19.26.86
Je vous conseille d’abord de regarder la première vidéo du cour, vous la trouvez dans le groupe
sur le lien ci-dessous.
https://web.facebook.com/groups/2674866342745825/
Corrigé :
Exercice 1 :
• Problème : Maximisation du profit
• Modélisation
✓ Choix des variables

Notons x et y les nombres d’articles de porterie et d’émaux sur cuivre respectivement et Z, le
bénéfice généré par cette fabrication.
✓ Fonction objectif ou économique du modèle
L’objectif est d’avoir un bénéfice global maximum.
On a la MSCV d’une porterie est de 20dh et de 60dh pour un émail.
⦋MAX⦌Z= 20x + 60y
✓ Contraintes
La production d’une porterie nécessite 1 heure de temps de fabrication et la fabrication de x
porteries nécessitera x heures.
La fabrication d’un émail nécessite 4 heures de temps de fabrication et la production de y
émaux nécessitera 4y heures.
Porterie Mail
1h 4h
On a :
La charge de travail pour les émaux ne doit pas dépasser celle de la porterie de plus de 160
heures, soit :
4y – x ⩽ 160
La production d’articles de porterie ne doit pas excéder de plus de 30 unités la production

d’émaux, soit :
x - y ⩽ 30
Et le nombre d’articles fabriqués ne doit pas excéder 80 unités par jour, soit :
x + y ⩽ 80
-x + 4y ⩽ 160
x – y ⩽ 30
x + y ⩽ 80
x⩾0
On ne peut pas produire -x unités
y⩾0
• Résolution du problème par la méthode graphique

✓ La première étape consiste à convertir l’inéquation on équation.
-x + 4y = 160
x – y = 30
x + y = 80
✓ Deuxième étape : l’équation cartésienne d’une droite
𝟏𝟔𝟎+𝒙 Droite 1
y=
𝟒
y = - 30 + x Droite 2
y = 80 - x Droite 3
✓ Troisième étape : pour tracer une droite on a besoin de deux points

Donc on donne à x une valeur (0) et on calcul y, et vice versa.
x 0 -160
Droite 1
y 40 0
x 0 30
y -30 0
Droite 2
x 0 80
y 80 0
Droite 3
Droite 3
Droite 2
Droite 1
80
C Domaine des solutions

D 40 B
A
-160 O 30 80
-30
Maintenant qu’on à délimité l’ensemble des solutions admissibles, il s’agit de dégager une
solution optimale parmi toutes les solutions possibles, deux méthodes sont envisageables :
• Méthode de recensement des sommets.
Cette méthode consiste à :
Déterminer les coordonnées de chaque sommet du polygone des solutions réalisables
Substituer dans la fonction objectif les valeurs des coordonnées de chaque sommet
La plus grande valeur obtenue est le maximum recherché.
Le programme optimal peut être les coordonnées de O, A, B, C, ou D.
Sommet O (0,0) 𝒁𝟎 = 0
Sommet A (30,0) 𝒁𝑨 = 600
Sommet B (43,22) 𝒁𝑩= 2180
Sommet C (32,48) 𝒁𝑪= 3520 Programme optimale
Sommet D (0,40) 𝒁𝑫= 2400
Pour dégager la plus grande marge il faut fabriquer 32 articles de porterie et 48 articles
d’émaux.
Marge optimale = 3520
• Méthode des droites parallèle
Notre fonction économique est la suivante : Z= 20x + 60y 𝑫𝒁
On doit présenter la droite pour laquelle la marge est nulle : 20x + 60y = 0 𝑫𝟎
𝑫𝟎 20x + 60y = 0
𝟏
y=- x
𝟑
Coefficient directeur de la droite

𝑫𝒁 y = - 𝟏 𝒙 + 𝒁
𝟑 𝟔𝟎
L’ordonner à l’origine
𝒁
Parmi tous les parallèles possibles il faut trouver ce pour lequel le plus grand possible.
𝟔𝟎
x 0 3
𝑫𝟎
y 0 -1
𝑫𝟎
Exercice 2 :
• Problème : minimisation du coût
• Modélisation :
✓ Choix des variables ( variables de décision du problème)
Soit : x le nombre de coussinets A à fabriquer
y le nombre de paliers à fabriquer
✓ Fonction économique (objectif)

La quantité des matières premières acheminée est : 2x + 3y,
Le prix de transport estimé est de 2dh
Donc le coût = 2(2x + 3y)
Le poids des produits finis retournés est de 1,5x + 2y soit un coût de 2(1,5x + 2y).
Donc
⦋MIN⦌Z= 2(2x + 3y) + 2(1,5x + 2y) = 7x + 10y
✓ Contraintes
On doit fabriquer au moins 4000 unités de coussinets A et au moins 5000 Paliers B
x ⩾ 4000
y ⩾ 5000
• Contrainte de la matière première MP

La fabrication d’un coussinet A nécessite 2kg de matière première et la fabrication d’un palier
B nécessite 3kg de la MP
L’unité de production doit traiter un minimum de 36000 Kg de MP
A B contrainte de MP
2x + 3y ⩾ 36000
MP 2kg 3kg 36000kg
• Contrainte de main d’œuvre (MOD)
A B contrainte MOD
x + 0.5y ⩽ 10 000
MOD 1h 0.5h 10 000h
x ⩾ 4000
y ⩾ 5000
2x + 3y ⩾ 36000
x + 0.5y ⩽ 10 000
x⩾0
y⩾0
• Résolution du problème
Même procédure de l’exercice 1, mais dans ce cas on choisit le minimum. A (4000,28000/3)
x = 4000
y = 5000
2x + 3y = 36000
x + 0.5y = 10 000
Domaine des solutions

C
A
B

Corrigé TD - RO by Moussa Merraoui PDF

Transféré par

Droits d'auteur :

Formats disponibles

Corrigé TD - RO by Moussa Merraoui PDF

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Corrigé TD - RO by Moussa Merraoui PDF

Transféré par

Droits d'auteur :

Formats disponibles

Elaboré par : M.

✓ Choix des variables

La production d’articles de porterie ne doit pas excéder de plus de 30 unités la production

• Résolution du problème par la méthode graphique

✓ Troisième étape : pour tracer une droite on a besoin de deux points

C Domaine des solutions

Coefficient directeur de la droite

✓ Fonction économique (objectif)

• Contrainte de la matière première MP

• Contrainte de main d’œuvre (MOD)

Domaine des solutions

Vous aimerez peut-être aussi