II Plateaux, rue L40, 01BP 12159 Abidjan 01, Tél.

22 42 22 65 /07 23 18 62 / 66 04 00 81, Fax : 22 42 27 24

Site Web: www.iuaci.orgE-mail: iua@iua-ci.org
"Faire de vous des experts et des cadres parmi les meilleurs en Côte d’Ivoire, en Afrique et dans le monde"

Département des Sciences Economiques et de Gestion

Licence 2 ADA
Année Universitaire 2023 – 2024
Cours : Recherche Opérationnelle
Enseignant chargé du cours : Dr GBAME
TD n°1 : Programmation linéaire (Modélisation)

Exercice 1
Une firme fabrique deux produits qu’elle désir vendre aux USA. Le produit A rapporte
400$/kg et le produit B, 600$/kg.
Ayant des moyens financiers limités, la société ne peut affréter qu’un seul avion. Celui-ci ne
peut transporter que 50000 kg et a un volume de 2000 m3.
Le produit A a un volume de 0.032 m3 par kg ; le produit B a un volume de 0.1 m3 par kg.
TAF :
Le responsable vous demande de l’aider à modéliser le problème.

Exercice 2
Deux usines produisent du papier de trois qualités différentes. Elles ont des commandes pour
chaque type de papier : la compagnie qui gère les usines a des contrats pour fournir 16 tonnes
de papiers de qualité inférieure, 5 tonnes de papier de qualité moyenne et 20 tonnes de papier
de qualité supérieure. Il coute 1000 euros par jour pour faire fonctionner l’usine A et 2000
euros par jour pour l’usine B. l’usine A produit 8 tonnes de papier de qualité inférieure, 1
tonne de papier de qualité moyenne et 2 tonnes de papier de qualité supérieure par jour.
L’usine B produit 2 tonnes de papier de qualité inférieure, 1 tonne de papier de qualité
moyenne et 7 tonnes de papier de qualité supérieure par jour.
TAF : Présenter le programme linéaire permettant de déterminer le nombre de jours que
chaque usine devra fonctionner afin de satisfaire la demande de la façon la plus économique.

Exercice 3
Un machine M permet de fabriquer deux types de produits P et Q mais ces deux types ne
peuvent être produits simultanément. M est disponible 100 heures par semaine. 30 unités de P
ou 50 unités de Q peuvent être produites à l’heure. Chaque unité de P et chaque unité de Q
laissent respectivement un revenu net de 10 $ et de 30 $. Les demandes sont telles que l’on ne
doit pas produire plus de 2000 unités de P ni plus de 4000 unités de Q par semaine.

Page 1
Un raisonnement économique sur les rendements monétaires permettrait de trouver facilement
les quantités de x de P et y de Q à produire chaque semaine pour rendre le revenu net total
maximal.

TAF :
On vous demande de déterminer en fonction de x et y le programme linéaire correspondant.

Exercice 4

Une entreprise de mécanique fabrique, dans son usine, 3 types de pièces A ; B et C dans 3
ateliers : usinage, montage et finition. Le tableau ci-dessous résume

Nombre d’heures machines nécessaires pour fabriquer Prix de vente de

une pièce
Usinage Montage Finition la pièce

Pièce A 0,10 0,15 0,15 35,50

Pièce B 0,20 0,15 0,25 51,50
Pièce C 0,40 0,45 0,15 92,50
Coût variable
60 80 50
de l’heure
Capacité de l’atelier (en
2000 2400 2400
heures/mois)

TAF : Déterminer le programme de fabrication permettant à l’usine d’obtenir un bénéfice

maximum (on suppose que la totalité des charges variables sont reparties par l’intermédiaire
des trois centres d’analyse).

Exercice 5
L’entreprise Bell SA de distribution dispose de deux magasins 1 et 2, elle s’approvisionne
auprès de deux usines de conserves U1 et U2.
La capacité de production de chaque usine par mois est de 400 caisses pour l’usine U1 et de
600 caisses pour l’usine U2. Les demandes s’adressant aux magasins sont au moins de 550
caisses pour le magasin 1 et de 350 caisses pour le magasin 2.
On dispose en outre des coûts de transport en francs par caisse :

Magasin 1 Magasin 2

U1 800 900
U2 100 700

Page 2
L’entreprise cherche à déterminer le nombre de caisses qu’elle doit commander aux usines
pour rendre son coût de transport le plus faible possible.
TAF : Présenter le problème sous un programme linéaire.

Exercice 6

Données : les demandes journalières en chauffeurs dans une entreprise de transport sont
données dans le tableau suivant :
Lundi Mardi Mercredi Jeudi Vendredi Samedi dimanche
13 18 21 16 12 25 9

Les chauffeurs travaillent cinq jours d’affilée et peuvent avoir deux jours consécutifs de repos
dans la semaine.
Formuler le programme linéaire permettant de déterminer l’effectif des sept équipes
journalières possibles de chauffeurs de manière à :
 couvrir tous les besoins
 engager un nombre minimum de chauffeurs.

Page 3