———————————————————————————————————————-

Université Chouaib Doukkali Professeur: Abdelmajid EL HAJAJI

ENCGJ. 2020-2021, Recherche Opérationnelle: S 7
———————————————————————————————————————–

Série N 1

Exercice 1(extrait de councours de ISCAE-expert comptable. Septembre-2018)

Une entreprise fabrique deux produits A et B dans trois ateliers spécialisés (I), (II) et (III).
Les contraintes de fabrication sont données par le tableau suivant:

Atelier I Atelier II Atelier III

Produit A 3 heures 2 heures 2 heures
Produit B 5 heures 4 heures 2 heures
Capacité de production par jour 4 500 heures 3 600 heures 2 400 heures

Les marges unitaires sur coûts variables sont les suivantes:

2 1
20
Produit A Produit B

-
Marge unitaire sur coûts variables 800 DH 1000 DH

02 0
2
Les charges fixes globales sont estimées à 75 000 DH par jour.

.
Pour des raisons commerciales, le marché de B est limité à 750 unités par jour et marché

J
de A est limité à 900 unités par jour.

C G
1 ) Formuler toutes les contraintes subies par l’entreprise (y compris les contraintes de

E N
fabrication et de marché) et les représenter par un graphes (on identifiers clairement la zone
des solutions admissibles).
2 ) Déterminer graphiquement le programme optimal journalier de production qui max-
imise le bénéfice global.
3 ) Calculer le bénéfice global journalier correspondant à la solution optimal trouvé en (2)
et préciser pour chacune des contraintes non saturées, ce qui reste de possible en indiquant,
pour la solution trouvée, s’il y aura le plein emploi des ateliers.
4 ) On suppose dans cette question que la marge unitaire sur coûts variables sur le
produitA est toujours de 800 DH, mais celle de B est très fluctuante et égale à m > 0.
Déterminer entre quelles valeurs doit varier m, pour que le programme trouvé à la question
(2) soit toujours une solution optimale.

Exercice 2 (extrait de l’examen ENCGJ. 2018-2019)

Une entreprise automobile détient deux usines. L’usine 1 possède 400 voitures d’un modèle
quelconque en stock et l’usine 2 possède 300 voitures du même modèle. Deux clients com-
mandent ce modèle de voiture. Le premier client a besoin de 200 voitures, le second à besoin
de 300 voitures. Le coût d’expédition de voitures des deux usines aux clients est indiqué dans
le tableau suivant:
Client 1 Client 2
Usine 1 30 $ 25 $
Usine 2 36 $ 30 $

Comment l’entreprise doit expédier les voitures afin de minimiser le coût d’expédition? For-
muler le programme linéaire [indication: on considère x1 et x2 représentent le nombre de
voitures expédiés de l’usine 1 aux premier et deuxième clients, respectivement].
 ———————————————————————————————————————-
Université Chouaib Doukkali Professeur: Abdelmajid EL HAJAJI
ENCGJ. 2020-2021, Recherche Opérationnelle: S 7
———————————————————————————————————————–

Série N 2

Exercice 1:
Déterminer le chemin de valeur maximale (voir l’exemple présenté dans le cours).
Exercice 2:
Un voyageur de commerce desire se rendre de la ville A à la ville G. Etablir son itinéraire de
façon à minimiser la distance parcourue. Les valeurs portées aux arcs de la figure sont les
distances (en Km) entre les villes.

2 1
0 - 20
. 2 02
Homework Assignments1 :

G J
C
Lors de la mise en place d’un voyage organisé, un vol charter est prévu au départ d’une ville

N
F, un samedi soir. Les participants à ce vol viennent de 3 villes A, B et C avec des possibilités

E
limitées d’acheminement de ces villes jusqu’à F. Des départ sont prévus de A, B et C le jeudi,
vendredi et samedi matin, les destinations possibles et le nombre de places disponibles étant
indiquées dans le tableau suivant:

Départ de A! B A! F B! C B! F C! F
Jeudi matin 10 20 30 20 20
Vendredi matin 10 20 30 20 20
Samedi matin 0 25 0 65 40

Pour chacun de ces départs l’arrivée à lieu le soir même. Il est possible de prévoir des
transites et de passer un ou plusieurs nuits dans chacune de ces villes, en fonction des capacités
d’hébergements suivant:

A B C F
Nuit Jeudi-Vendredi 30 50 40 25
Nuit Vendredi-Samedi 15 55 40 40

Le nombre de personnes pouvant rester dans une ville durant la journée n’est pas limite.
Tous les participants au voyage doivent être pris en charge à partir du jeudi (transport,
hébergement). Il y a une limitation à priori sur le nombre d’inscriptions : 100 participants
au départ de A (resp B, C). On cherche a acheminer le plus possible de participants pour ce
vol charter en tenant compte de ces contraintes.
1
NB: vous êtes encouragé à discuter de devoir avec vos camarades de classe. Cependant, vous devez envoyer
votre propre copie de devoir au plus tard le 20-12-2020 sur la conversation privée de Teams. Ne copiez pas le
travail de quelqu’un d’autre.
 ————————————————————————————————————————————
ENCGJ, Université Chouaib Doukkali Année universitaire: 2020/2021
Recherche Opérationnelle: S 7
Professeur: Abdelmajid EL HAJAJI
————————————————————————————————————————————

Série N 3

Exercicie 1
Pour a↵ectuer les contrôles sur les laisons ferrouvaires suivants.

Paris ligne Rennes

2 1
Rennes ligne Paris

20
07h11 1 10h13 01h56 6 06h18
10h00 2 13h15

0 - 08h35 7 11h37

02
14h35 3 17h50 12h47 8 16h09
18h26 4 21h47 18h00 9 20h55
22h30 5 02h43

J . 2 20h19 10 23h29

C G
L’ONCF dispose de 5 équipes de controleurs, chaque équipe devant e↵ectuer un aller-retour
sur 24 heurs, en autre, chaque équipe doit bénéficier d’un repos minimum de 2 heures avant

E N
de reprendre un train.

Chaque équipe accepte indi↵erement d’être rattachée aux gars de Paris ou de Rennes, on
desire minimiser le temps totale d’absence des équipes de leurs gars d’attaché.
1 ) Déterminer tous les couples de lignes compatible avec les contraintes ci-dessous (repos un
aller-retoure par 24 heures).
Pour chaque des couples compatibles, calculer les temps d’absence du gars d’attacher selon
qui celui-ci est Paris ou Rennes et retenir le temps minimum et la gars correspondants.
2 ) Appliquer l’algorithme Hongroise affin de déterminer le couplage minimisant le temps
totale d’absence des équipes de leur gars d’attacher. En déduire le planing de contrôle des
laisons ferrorieres et les gares d’attache de 5 équipes de controleurs.

Exercicie 2
Déterminer une a↵ectation de 6 employés aux 6 postes (chaque employé attribue une note de
satisfaction de 0 à 20 à chaque des postes selon le tabeau ci-dessous) maximisant la somme
des 6 postes de satisfaction des attribution retenues.

P1 P2 P3 P4 P5 P6
m1 14 3 10 20 12 0
m2 10 20 18 0 4 11
m3 0 8 12 13 20 8
m4 14 0 18 4 20 8
m5 10 15 0 0 20 3
m6 20 16 17 0 5 6