Devoir Surveillé

Matière : Optimisation des Systèmes Industriels et de Transport

Enseignant(es) : S. HAMMAMI Date : 10/11/2023
Filière / Classe :. Durée : 1h30
Barème indicatif : …12…/ …8……….
Nbre. de pages :2

Exercice 1

Une entreprise veut introduire la production de deux nouveaux produits P1 et P2. Les deux
produits nécessitent le recours de trois ateliers. Dans le tableau ci-dessous, on donne le profit
de chaque produit, le temps de production unitaire de chaque produit dans chaque atelier et la
capacité des différents ateliers.
L’objectif du décideur est de déterminer un plan de production hebdomadaire maximisant le
profit.
Produit 1 Produit 2 Capacité hebdomadaire des ateliers
Temps de production unitaire (h)
(h/unité)
Atelier 1 2 1 10
Atelier 2 1 2 8
Atelier 2 0 2 12
Profit 7 2
(TND/unité)

1. Formuler un Programme Linéaire (P).

2. Résoudre le programme graphiquement
3. Utiliser MS Excel pour le résoudre (fournir le fichier Excel)

4. Donner le pourcentage du temps utilisé par rapport au temps disponible pour chaque
atelier.
5. En utilisant le rapport de sensibilité donnée par solveur Excel, on souhaite analyser ces
scénarios :
a. Afin d’augmenter le profit, l’entreprise propose d’ajouter 2 heures
supplémentaires à l’un des trois ateliers. Que conseillez-vous à l’entreprise,
justifiez votre réponse.
b. L’entreprise a optimisé les coûts du produit 2 et a réussi à augmenter le profit
unitaire du produit 2 à 4 TND par unité. D’après le rapport de sensibilité, la
solution optimale va-t-elle changer ? Donner la valeur du nouveau profit.
Exercice 2

On considère trois centrales électriques de capacité de production respectives 700, 400 et 500
megawatt. Ces centrales desservent deux villes dont les besoins en électricité sont de 800
megawatt chacune. Chaque centrale peut fournir tout ou partie de sa production à chacune des
villes. Les coûts d’acheminement (par megawatt) dans le réseau électrique sont donnés par le
tableau suivant

Ville 1 Ville 2
Centrale 1 20 25
Centrale 2 15 10
Centrale 3 10 15

Le problème est de subvenir aux besoins des villes à moindre coût.

1. Modéliser le problème sous forme d’un programme linéaire.

2. Utiliser MS Excel pour le résoudre (fournir le fichier Excel)
3. En se basant sur le rapport de sensibilité donné par le solveur Excel, analyser ces cas
a. Si on réussit à augmenter la capacité de la centrale 2 de 100 megawatt, quelle
serait la nouvelle valeur de la fonction objectif. Justifier votre réponse en se
basant sur le rapport de sensibilité.
b. Si on souhaite que la centrale 2 livre au moins 100 megawatt à la ville 1, quel
serait l’impact de cette nouvelle contrainte sur la valeur de la fonction objectif.
Justifier votre réponse en se basant sur le rapport de sensibilité