RECHERCHE OPERATIONNNELLE DE GESTION Fiche de Travaux Dirigés (TD) N° 1 L3 2016-2017

Exercice N°1 :

L’administration d’une firme de comptable doit déterminer, chaque semaine, le temps qu’il doit
allouer à chacun des trois activités suivantes :

 La vérification
 la comptabilité de gestion
 la planification fiscale.

Le but viser est de gérer, le mieux possible, les ressources humaines de la firme .Pour chaque heure
de vérification facturée, la firme doit faire 15 munîtes de travail de comptabilité et 30 munîtes de
travail de bureau .Pour chaque heure de comptabilité de gestion facturée, la firme doit fournir 20
munîtes de travail de comptabilité, 60 munîtes de travail de bureau et elle doit, de plus, utiliser 6
munîtes travail d’ordinateur. Pour chaque heure de planification fiscale facturée, la firme doit prévoir
30 munîtes de travail de comptabilité, 45 munîtes de travail de bureau et 3 munîtes de temps
d’ordinateur. Le profit net pour une heure de vérification est de 4000F tandis que les profits nets pour
une heure de comptabilité de gestion et de planification fiscale sont respectivement de 10 000F et de
6 000F. Le personnel de la firme peut fournir cette semaine ,80 heures de comptabilité ,180 heures
de travail de bureau et 30 heures de traitement par ordinateur.

T.A.F :

Formuler le problème de programmation linéaire dont la solution donnera la répartition des heures de
travail disponible qui maximise le profit net de la firme

Exercice N°2 :

Monsieur DIOP, conscient de son poids, désire mieux combler ses besoins alimentaires par des fruits
frais. Il désire obtenir 250 mg de calcium (25% de la dose journalière recommandée - DJR). 500 mg
de phosphate (50% DJR) et 9 mg de fer (50% DJR) en mangeant des fruits frais principalement des
pommes, des oranges et des bananes. La valeur nutritive de ces aliments apparait ci-dessous.
mg d’éléments / 100 g
Fruit Calories /100mg Calcium Phosphore Fer
Pommes 60 10 10 0.3
Oranges 50 40 20 0.2
Bananes 90 60 30 0.6

Puisque Monsieur DIOP est très conscient de son poids, il désire combler ses besoins
alimentaires, tout en maintenant au minimum sa consommation de calories. Trouver un menu
de fruits qui répond à ses exigences.

Exercice N°3 :

Traduire la situation suivante sous la forme d’un problème de programmation linéaire. Une
compagnie vent trois types de boites de fruits séchés : la boite de luxe, la boite spéciale et la boite
suprême. Les quantités de fruits par boite et les profits respectivement apparaissent ci-dessous :

Type Abricots (kg) Pommes (kg) Résines (kg) Profits

De luxe 1 2 1 250
spéciale 2 1 1 200
Suprême 1.5 1.5 2 225

La compagnie veut vendre toutes les boites qu’elle produit et elle dispose de 300 kg d’abricots
,350kg de pommes et 400 kg de résines.

M. NDIAYE amiralndiaye@live.fr
Exercice N°4 :

Résoudre graphiquement les programmes linéaires suivant :

1°) Montrer 2𝑥 + 𝑦 𝑠𝑜𝑢𝑠 𝑐𝑜𝑛𝑡𝑟𝑎𝑖𝑛𝑡𝑒

x≥ 0 y≥ 0
x ≤ 200
2x + 3y ≤ 200
25x + 15y ≤ 7500

2°) Maximiser 𝑝 = 18𝑥 + 18𝑦 𝑠𝑜𝑢𝑠 𝑐𝑜𝑛𝑡𝑟𝑎𝑖𝑛𝑡𝑒

x ≥ 0 .y ≥ 0

𝑥 + 3𝑦 ≤ 6

6𝑥 + 2𝑦 ≤ 12

3°) Maximiser 5x + 2y sous contrainte

𝑥≥0 𝑦 ≥0
5𝑥 + 5𝑦 ≤ 20
2𝑥 + 10𝑦 ≤ 40

Exercice N°5 :

Utiliser la notation matricielle pour énoncer chacun des PL des exercices 1 à 5.

1 Maximiser 5x + 2y sous contraintes

𝑥≥0 𝑦 ≥0
5𝑥 + 5𝑦 ≤ 20
2𝑥 + 10𝑦 ≤ 40

2. Maximiser p = x + 3y - z sous contraintes

𝑥≥0 𝑦 ≥0 𝑧 ≥0
2𝑥 + 3𝑦 − 4𝑧 ≤ 20
−𝑥 + 𝑦 + 𝑧 ≤ 5

3. Maximiser p = 5x -53y +10 z sous contraintes

𝑥≥0 𝑦 ≥0 𝑧 ≥0
−𝑥 + 𝑦 + 𝑧 ≤ 10
2𝑥 − 𝑦 + 𝑧 ≤ 14
𝑥 + 𝑦 − 2𝑧 ≤ 12

4. Maximiser p = 𝑥1 + 2𝑥2 + 3𝑥3 + 4𝑥4 sous contraintes

𝑥1 ≥ 0 𝑥2 ≥ 0 𝑥3 ≥ 0 𝑥4 ≥ 0
𝑥1 + 2𝑥2 + 3𝑥3 + 4𝑥4 ≤ 20
2𝑥1 + 4𝑥2 + 𝑥3 − 𝑥4 ≤ 10

5. Maximiser p = 3𝑥1 + 4𝑥2 − 𝑥3 + 4𝑥4 sous contraintes

𝑥1 ≥ 0 𝑥2 ≥ 0 𝑥3 ≥ 0 𝑥4 ≥ 0
𝑥1 + 2𝑥2 + 3𝑥3 + 4𝑥4 ≤ 20
5𝑥1 + 6𝑥2 + 7𝑥3 + 8𝑥4 ≤ 30
10𝑥1 − 𝑥2 + 𝑥3 + 10𝑥4 ≤ 40
10𝑥1 − 𝑥2 + 𝑥3 + 10𝑥4 ≤ 30

M. NDIAYE amiralndiaye@live.fr