Vous êtes sur la page 1sur 2

INSTITUT SUPERIEUR DE GESTION ANNEE UNIVERSITAIRE 2021/2022

UNIVERSITE DE TUNIS
Recherche Opérationnelle : Série 1 : Formulation
Exercice 1
Dites pour chacune des contraintes suivantes si elle est linéaire ou elle peut être transformée
en une contrainte linéaire :
X1 + 4X2 – 3X3 ≤ -30 ; ; 2X1X2 – 7X3 ≤ 15 ; ; 3X1 + 2X2 <
8
Exercice 2
Une boutique d’accessoires informatiques vend des articles A et des articles B sous forme de
lots. Le lot 1 contient 10 A et 5 B. Le lot 2 contient 4 A et 6 B. La boutique possède 20 A et
30 B.
Quel est le profit de cette boutique sachant que le lot 1 est vendu à 10 dt et que le lot 2 à 15 dt

Exercice 3
Une entreprise cherche à recruter des employés pour la fabrication d’un nouveau produit. Elle
a évalué la candidature de 25 ouvriers qu’elle a classés en trois groupes.
Les performances en production ainsi que les salaires mensuels des différents types
d’employés sont indiqués ci-dessous :

Nombre de Nombre d’unités Salaire mensuel


candidats fabriquées par jour d’un employé

Groupe 1 6 35 550
Groupe 2 8 30 450
Groupe 3 11 20 300

La firme exige que le nombre d’employés recrutés du 3 ème groupe ne dépasse pas celui des
deux autres ensemble de plus que 6 employés. L’entreprise consacre un budget mensuel de
6000 dinars. Formuler le PL permettant de maximiser la fabrication quotidienne.

Exercice 4 : Problème de découpage


Une entreprise produit des rouleaux de papier de largeur standard 100cm chacune. Certains
clients commandent des rouleaux de différentes largeurs. Pour satisfaire ces commandes,
l’entreprise procède à une opération de découpage. Sachant que l’entreprise a reçu les
commandes indiquées dans le tableau ci-dessous, formuler ce problème de découpage sous la
forme d’un PL de manière à réduire les déchets.

Commande Largeur Nombre de rouleaux

1 30 120
2 40 250
3 55 200
4 60 110
Exercice 5 : Problème de personnel
Dans une gare, au cours des périodes données ci-dessous, on a besoin du nombre d’employés
suivant :
périodes 0-4 4-8 8-12 12-16 16-20 20-24
Nb employés 3 8 10 8 14 5

Les différentes équipes prennent leur travail à minuit, 4 heures du matin, etc … , pour des
périodes de 8 heures consécutives. Nous désirons déterminer la répartition des employés, pour
satisfaire les besoins avec un minimum de personnel.

Exercice 6: Problème de Stockage 

Le directeur de production d’une société cherche à décider pour une matière première X un
plan d’approvisionnement pour les cinq mois à venir. Les besoins en cette matière première,
les capacités de stockage, ainsi que les prix d’achats unitaires pour les cinq prochains mois
sont donnés ci-après :

Les livraisons se font au début de chaque mois. Le coût d’emmagasinage d’une unité restant
en stock à la fin d’un mois est de 15 dinars.
Sachant que la société dispose d’un stock initial pour le mois de Mars de 500 unités et que le
directeur veut avoir un stock minimal de 300 unités à la fin du mois de juillet, formuler un
programme linéaire permettant d’aider le directeur dans sa planification .

Exercice 7 : Problème de transport


Un manufacturier d’automobiles signe un contrat pour exporter outre-mer 400 voitures d’un
modèle A et 500 d’un modèle B. Le modèle A occupe un volume de 12m 3 et le modèle B
occupe un volume de 15m3.
Trois navires sont disponibles pour le transport des voitures. Ces navires arrivent à destination
respectivement au début de janvier, à la mi-février et à la fin mars. le premier navire ne peut
transporter que les voitures du modèle A au coût de 450$ la voiture, tandis que les deuxième
et troisième navires peuvent transporter les deux modèles de voitures A et B, aux coûts
respectifs de 35 et 40$ le m3. Le premier navire ne peut transporter que 200 voitures du
modèle A, tandis deuxième et troisième navires ne disposent respectivement que de 4500 et
6000m3. Si le manufacturier a promis de livrer à la mi-février au moins 250 voitures du type
A et au moins 200 voitures du type B et le reste des voitures à la fin de mars, formuler un
programme linéaire qui minimise le coût de transport de ces automobiles.

Vous aimerez peut-être aussi