UNIVERSITE VIRTUELLE DE TUNIS

-----*-----
INSTITUT SUPERIEUR DES ETUDES TECHNOLOGIQUES DE CHARGUIA
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

METHODES OPERATIONNELLES D’AIDE A LA DECISION

MASTER PROFESSIONNEL QUALITE – SECURITE - ENVIRONNEMENT
SESSION PRINCIPALE – JANVIER 2018
DUREE : 1,5 HEURES

Enseignants responsables :
Mme Yosr Salhi -- Mr Anis HAMROUNI

Exercice 1

Répondre par vrai ou faux (avec justifications)

1- Un problème de transport peut se ramener à un programme de programmation linéaire.
Vrai. Il s’agit de trouver le maximum : ou le minimm d’une forme linéaire dite fonction
objectif en satisfaisant certaines équations et inégalités dites contraintes.
2- Un programme linéaire consiste à trouver le maximum d’une forme linéaire dite fonction
objectif en satisfaisant certaines équations et inégalités dites contraintes.
Faux. Il s’agit d’optimiser une fonction objectif c à d de trouver le maximum ou le
minimum d’une fonction objectif.
3- La solution optimale d’un PL si elle existe, peut être située en dehors du domaine des
solutions réalisables. Faux. La solution se trouvera sur un sommet du polyèdre.
4- La solution optimale d’un PL peut varier si on modifie les coefficients de la fonction
objectif.
Vrai. La base ne change pas et les valeurs des variables ne changent pas. Mais la
valeur de la fonction objecif et des coûts marginaux changent

1
Exercice 2

Une entreprise fabrique trois types de piles : sèches de type1 (PS1), sèches de type 2 (PS2)
et à combustible (PC). Le processus de fabrication comporte trois étapes :
 l’assemblage ‚
 un test de qualité
 un traitement d’isolation.

Seules les piles satisfaisant le test de qualité sont soumises au traitement d’isolation. Les
piles qui ratent le test de qualité sont mises au rebut.
Au cours du mois prochain, l’entreprise disposera en temps machine de 9000 heures pour
l’assemblage, de 1200 heures pour les tests de qualité et de 8500 heures pour le traitement
d’isolation.

Le tableau suivant résume les informations pertinentes du procédé de fabrication :

Assemblage Test de Isolation Profit Taux Perte

Seconde/unit qualité Seconde/unit Dinars/unit d’éche Dinars/unit
é Seconde/unit é é c é rejetée
é
PS 33 3 15 1,15 3% 0,6
1
PS 25 4,5 22 1 1% 0,55
2
PC 24 4 21 1,1 2% 0,75

Ecrire le modèle linéaire qui affecte les heures de travail de manière optimale si
l’entreprise cherche à maximiser son profit. (4 points)
Variables :
X1 nombre de pièces PS1
X2 nombre de pièces PS2
X3 nombre de pièces PSC

Contraintes :
techniques
33X1+25X2+24X3<=3240000 secondes
3X1+4.5X2+4X3<=4320000 sd

0.97*15X1+0,99*X2+0.98*21X3<=30600000sd soit
14.55X1+21.78X2+20.58X3<=3060000

De signe
X1,X2,X3>=0 (0.25)
Fonction objectif

Max f = (1.15*0.97- 0.6*0.03)X1+(1*0.98- 0.55*0.01)X2+(1.1*0.98- 0.75*0.02)X3

Soit mx f =1.0975X1+0.9845X2+1.063X3

2
Exercice 3

Une usine fabrique 4 produits P1,P2, P3 et P4 nécessitant une certaine quantité d’équipement, de
main d’œuvre et de matière première indiquée dans le tableau ci-dessous :

P1 P2 P3 P4 Disponibilité
Equipement (heures machines) 2 4 8 6 100
Main d’ouvre (heures main d’œuvre) 10 8 6 10 160
Matières premières (unités MP) 1 1 2 2 20
Bénéfices (unité monétaire) 50 40 70 80

1. Interpréter les données soulignées dans le tableau. (1 point)

6 est le nombre d'heures machine nécessaires pour produire une unité de P4.
160 est le nombre d’heures de Main d’œuvre disponibles pour produire les 4 Produits (P1,
P2, P3, P4)
80 c’est le bénéfice réalisé de la vente du Produit P4

2. On veut maximiser le bénéfice total qui provient de la vente de ces produits. Modéliser ce
problème sous forme de programmation linéaire. (3 points)

Max Z = 50 P1 + 40 P2 + 70 P3+ 80 P4
2 P1 + 4 P2 + 8 P3 + 6 P4 <= 100
10 P1 + 8 P2 + 6 P3+ 10 P4 <= 160
P1 + P2 + 2 P3+ 2 P4 <= 20
Avec P1, P2, P3 et P4 ≥ 0

3. On a résolu le programme avec LINDO et on a obtenu les résultats suivants :

LP OPTIMUM FOUND AT STEP 3
OBJECTIVE FUNCTION VALUE
1) 920.0000
VARIABLE VALUE REDUCED COST
X1 12.000000 0.000000
X2 0.000000 6.000000
X3 0.000000 2.000000
X4 4.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 52.000000 0.000000
3) 0.000000 2.000000
4) 0.000000 30.000000

RANGES IN WHICH THE BASIS IS UNCHANGED:

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 100.000000 INFINITY 52.000000
3 160.000000 40.000000 60.000000
4 20.000000 12.000000 4.000000

3
 THE TABLEAU
ROW (BASIS) P1 P2 P3 P4 SLK 2 SLK 3 SLK 4 Result
1 ART 0.000 6.000 2.000 0.000 0.000 2.000 30.000 920.000
2 SLK 2 0.000 1.600 1.200 0.000 1.000 0.200 -4.000 52.000
3 P1 1.000 0.600 -0.800 0.000 0.000 0.200 -1.000 12.000
4 P4 0.000 0.200 1.400 1.000 0.000 -0.100 1.000 4.000

a- Interprétez la solution optimale. (3 points)

A l’optimum, l’entreprise gagnera 920. unité Monétaire comme bénéfice total.
La production des articles est de : P1= 12 Unités, P2=0 Unités, P3=0 Unités et P4=4
Unités
Le coût marginal d’une heure machine est de 0 um, c’est une ressource abondante.
Le coût marginal d’une heure de main d’œuvre est de 2 um, c’est une ressource rare.
Le coût marginal d’une unité de MP de 30 um, c’est une ressource rare.

b- L'entreprise envisage de faire passer la capacité de la main d’œuvre de 160 h à 200 h.

b-1 Justifier la faisabilité de cette alternative.
b-2 La solution optimale changera-t-elle dans ce cas ? si oui, calculez, de deux manières,
la nouvelle valeur de la fonction objectif. (2 points)
1/ L’augmentation de la capacité de la main d’œuvre de 160h à 200h est une alternative faisable
puisque elle se trouve dans l’intervalle de la diminution admissible (60 unités) et l’augmentation
admissible (40 unités)

2/ oui La solution optimale change

La 1ère méthode

P1 : 12+(0.2*40)=20 Unités
P4 :4+(-0.1*40)=0 unité
la fonction objectif sera donc : (80*0)+(20*50)=1000 Um

la 2 ème Méthode
920 + (40*2) =1000 Um

Exercice 4

La société DARNAC, implantée en région parisienne, a pour activité principale la distribution

d’appareils électroménagers destinés au grand public. Dans le cadre de sa stratégie de
développement, elle envisage, pour le trimestre prochain, de lancer un nouvel appareil
révolutionnaire : le robot domestique JEFETOU. Après une étude de marché préalable,
DARNAC a décidé de commercialiser les robots JEFETOU dans quatre de ses centres de
4
distribution (C1, C2, C3 et C4) ; les demandes associées à ces centres sont respectivement de 200,
400, 300 et 100.
L’entreprise fabriquant le robot JEFETOU assure l’approvisionnement jusqu’aux dépôts de la
société DARNAC. Les stocks disponibles dans chacun des dépôts sont initialement de 500, 300
et 400 respectivement.
DARNAC entreprend maintenant d’étudier l’acheminement des robots depuis les dépôts vers les
centres de distribution de façon à minimiser les coûts de distribution.
Les coûts de transport entre les dépôts Di et les centres de distribution Cj sont représentées dans
le tableau ci-dessous :
C1 C2 C3 C4
D1 10 8 5 9
D2 7 5 5 3
D3 11 10 8 7

On vous demande de :
1. Formuler ce problème de transport à coût minimal :
a- Définir les variables à déterminer. (0,75 points)
 une offre (ou une production ou une quantité affectée) Oi.
 une demande Dj (une quantité requise).
 une quantité transportée xij de Oi à Dj.
a- Définir la fonction objectif à optimiser. (0,75 points)
- Min le coût de transport soit z= min

b- Exprimer les contraintes que ces variables doivent respecter. (2 points)

 Les quantités transportées sont positives et, selon la nature des produits,
peuvent être des nombres entiers :

 Pour chaque dépôt, la somme des quantités offertes aux usines, doit être
égale à l’offre maximale du dépôt :

 La demande exprimée par chaque usine doit être satisfaite :

5
2. Interpréter le tableau de la solution optimale donnée par le solveur Excel puis vous donnez le
coût total de ce plan de transport. (1,5 points)

Tableau des quantités

C1 C2 C3 C4 Quantités offertes
D1 0 200 300 0 500
D2 43 200 0 57 300
D3 157 0 0 43 200
Quantités reçues 200 400 300 100

La solution optimale donnée par le solveur Excel montre que le coût minimal sera réalisé
lorsque :

X12 : La quantité de robot JEFETOU transporté de D1 à C2 = 200

X13 : La quantité de robot JEFETOU transporté de D1 à C3 = 300
X21 : La quantité de robot JEFETOU transporté de D2 à C1 = 43
X22 : La quantité de robot JEFETOU transporté de D2 à C2 = 200
X24 : La quantité de robot JEFETOU transporté de D2 à C4 = 57
X31 : La quantité de robot JEFETOU transporté de D3 à C1 = 157
X34: La quantité de robot JEFETOU transporté de D3 à C4 = 43
Le coût total = 6600