EIGSICA A.

U :
G4-S7 Nom : Prénom : 2022/2023

Cas d’étude à rendre

Cas 1 : Le président d’une entreprise X veut introduire sur le marché deux nouveaux produits : P 1 et P2. Il envisage actuellement
différentes possibilités : fabriquer les produits et les vendre ; et/ou : les acheter d’une autre entreprise pour les revendre par la suite.
Un seul département est nécessaire pour la fabrication de ces deux produits, mais le temps disponible est limité. Le président
dispose des données suivantes (voir tableau 1 ci-dessous) :
Temps disponible au département : 600 heurs
P1 P2 Max (15x1 + 24x2 + 10x3 + 14x4)
Temps requis pour la S. C. 2,5x1 + 4x2 ≤ 600
2,5 heures 4 heures (S)  x1 + x3 ≤ 250
fabrication d’une unité
Prix de vente unitaire 40 DH 54 DH  x2 + x4 ≤ 200
Coût variable unitaire 25 DH 30 DH x1, x2, x3, x4  N
Tableau 1
Le département de mise en marché a prévu que la demande ne devrait pas excéder 250 unités de P 1 et 200 unités de P2.
Une autre entreprise Y qui peut aussi fabriquer ces produits les vend à l’entreprise X au prix de 30 DH l’unité pour P 1 et 40 DH
l’unité pour P2.
On note x1 la quantité fabriquée de P 1 par l’entreprise X, x2 la quantité fabriquée de P 2 par l’entreprise X, x3 la quantité de P1 achetée
par l’entreprise X et fabriquée par l’entreprise Y, x4 la quantité de P2 achetée par l’entreprise X et fabriquée par l’entreprise Y. Le
modèle qui permet de maximiser le rendement anticipé de la société X est donné par le modèle (S) ci-dessus.
1. Expliquez l’expression de la fonction économique ;
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………

2. Déterminez, en utilisant le Solveur EXCEL, la solution du modèle (S) ;

………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………

3. Interprétez en utilisant le Solveur EXCEL la solution optimale obtenue et précisez ses impacts sur les contraintes ;

………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………..
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
……………………………………………………………………………………………………………………………..
……………………..
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………

1
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
Cas 2 : Le tableau suivant donne les différentes distances entre les six ateliers de production d’une grande entreprise (en mètre) :
A B C D E F
A 0 100 40 40 120 100
B 100 0 40 50 20 300
C 40 40 0 35 100 130
D 40 50 35 0 500 110
E 120 20 100 500 0 150
F 100 300 130 110 150 0
1. Le service informatique de l’entreprise décide de connecter tous les ateliers entre eux et ce pour leur permettre de communiquer
les informations en temps réel. Plusieurs possibilités de connexion sous forme de réseau sont possibles et le prix de connexion
est de 30 DH le mètre. Quelle est la meilleure solution de point de vue coût et liaisons pour l’entreprise ? Justifier votre
réponse

………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………

2. La production dans les six ateliers utilise des matières premières qui devraient être stockées dans l’un des ateliers seulement, les
autres viendront s’approvisionner au besoin. Que proposez-vous comme atelier de stockage pour minimiser globalement les
distances parcourues pour l’approvisionnement ? Justifier votre réponse.

………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
2
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
Cas 3 : On considère une situation réelle modélisée par le graphe G ci-dessous, où chaque arc A(i,j), on lui associe un quadruplet
des valeurs qui mesurent quatre critères (Ci avec 1≤ i≤ 4) définis par le tableau ci-dessous :
Arcs C1 C2 C3 C4
1
A(1,2) 10 4 2 0
1
A(1,3) 6 1 18 0
A(2,4) 0 10 12 1
1
A(3,2) 6 2 10 0
A(3,5) 1 4 8 1
A(4,3) 4 0 0 3
A(4,5) 5 1 3 7
A(4,6) 10 1 1 1
A(5,3) 1 4 8 1
A(5,4) 5 1 3 7
A(5,6) 6 0 0 6
1. Combien de chemins du sommet 1 au sommet 6 : CHi ? ; …………………………
2. En précisant tous les chemins du sommet 1 au sommet 6, remplir le tableau suivant :

Chemin du sommet 1 au sommet Longueur de Longueur de Longueur de Longueur de

6 : CHi CHi pour C1 CHi pour C2 CHi pour C3 CHi pour C4

⋮ ⋮ ⋮ ⋮ ⋮

3. On s’intéresse au plus court chemin du sommet 1 au sommet 6 avec les quatre critères (C i pour 1≤ i≤ 4) définis par le tableau ci-
dessus. Déterminer, en justifiant votre réponse, l’ensemble de bonnes solutions pour ce problème multicritères.

………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………

3
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
Cas 4 : On Soit le problème d’optimisation multi-objectif suivant :

{
Max [ f 1 ( x 1 , x 2 )=−x 1 +2 x 2 ]
Max [ f 2 ( x 1 , x 2 )=2 x 1−x 2 ]
S .C : x1 ≤ 4
(S) x2 ≤ 4
x 1+ x 2 ≤7
−x 1+ x2 ≤3
x 1−x 2 ≤ 3
x1 , x2 ≥ 0

1. Représenter l’ensemble des décisions ;

………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………

2. Représenter l’ensemble des solutions efficaces (les bonnes solutions) sur la figure de l’ensemble des décisions (voir Question
1) ;

1
3. Avec les poids λ 1=λ2= , déterminez, en utilisant le Solveur EXCEL, la solution optimale du modèle (S).
2
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………

4
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………
………………………………………………………………………………………………………………………………