Université Ibn Zohr

Faculté des Sciences Juridiques Économiques et Sociales

Travaux Dirigés

Recherche
opérationnelle
Mohamed HACHIMI

FILIÈRE SCIENCES ÉCONOMIQUES ET GESTION

TROISIÈME ANNEE EG
x3

60
(P3)

(P4)

(P2)
(P1)
O
20 x2

40

x1

Semestre 5

2020
 Modélisation mathématique
2
Mettre sous forme de programmes linéaires, sans les résoudre, les exercices suivants :

Exercice 2.1
Un atelier fabrique des tables et des bureaux. Chaque table nécessite 2, 5 h pour
l’assemblage, 3 h pour le polissage et 1 h pour la mise en caisse. Chaque bureau ex-
ige 1 h pour l’assemblage, 3 h pour le polissage et 2 h pour la mise en caisse. L’entreprise
ne peut disposer, chaque semaine, de plus de 10 h pour l’assemblage, de 15 h pour le
polissage et de 8 h pour la mise en caisse. Sa marge de profit est de 30 dh par table et de
40 dh par bureau.
Combien de tables et de bureaux doit-on produire afin d’obtenir un profit hebdomadaires
maximal ?

Exercice 2.2
Un agriculteur souhaite mélanger des engrais de façon à obtenir au minimum 15 unités
de potasse, 20 unités de nitrates et 3 unités de phosphates. Il achète deux types d’engrais.
Le type 1 procure 3 unités de potasse, 1 unité de nitrates et 3 unités de phosphates. Il
coûte 120 dh. Le type 2 procure 1 unités de potasse, 5 unité de nitrates et 2 unités de
phosphates. Il coûte 60 dh.
Exprimer à l’aide d’un programme linéaire la combainaison d’engrais qui remplira les
conditions exigées au moindre coût.

Exercice 2.3
Un maraîcher, vendant des citrons et des oranges, veut les grouper par lots de vente. Le
premier lot contient 5 citrons et 1 orange, et se vend à 4 Dh. Le deuxième lot contient
1 citron et 10 oranges, et se vend à 6 Dh. Il dispose au total de 60 citrons et 110 oranges.
Quelle est la répartition la plus avantageuse pour lui, entre les deux types de lots ?

Exercice 2.4
On donne ci-après les caractéristiques de 3 gaz : A, B, C :

A B C
Teneur en souffre (g/m3 ) 6 2 4
3
Prix (Dh/m ) 10 25 15
3
Pouvoir calorifique (kcal/m ) 1 000 2 000 1 500

Réaliser le mélange qui donne le plus grand pouvoir calorifique en respectant les con-
traintes suivantes :
• La teneur en souffre doit être au plus de 3 g/m3 ,
• Le prix ne doit pas dépasser 22 Dh/m3 .

HACHIMI • T.D • Semestre 5 • 2020

2 Modélisation mathématique 3

Exercice 2.5
On décide de réorganiser le trafic entre deux villes A et B. On vous demande conseil sur
le problème suivant : Il y a 12 routes entre A et B. Certaines d’entre elles vont être mises
en sens unique de A vers B, d’autres de B vers A, d’autres encore seront maintenues à
double sens, d’autres enfin seront abandonnées. Le débit d’une route à sens unique de
A vers B est de 60 véhicules à la minute. De même pour une route à sens unique de B
vers A. Le débit d’une route à double sens est de 20 véhicules à la minute de A vers B
et 30 véhicules à la minute de B vers A. L’équipement d’une route à sens unique de A
vers B coûte 200 Dh. Pour route à sens unique de B vers A ce coût est de 400 Dh, et pour
une route à double sens : 300 Dh. On veut assurer au moindre coût un débit total de 300
véhicules à la minute dans chaque sens.

Exercice 2.6
Une entreprise dispose de trois usines localisées à différents endroits au pays. La pro-
duction annuelle de chaque usine est la suivante :

Usine Production annuelle

Usine 1 15 000 unités
Usine 2 12 000 unités
Usine 3 23 000 unités

Ces usines alimentent quatre points de vente dont la demande annuelle est la suivante :

Points de vente Demande annuelle

A 10 000 unités
B 5 000 unités
C 20 000 unités
D 15 000 unités

Les coûts unitaires de transport de chaque usine à chaque point de vente sont indiqués
dans le tableau suivant :

Points de ventes
A B C D
Usine 1 5 6 6 8
Usines Usine 2 11 9 4 7
Usine 3 12 7 8 5

Formuler le modèle de programmation linéaire qui permettrait d’obtenir un plan de

transport à un coût minimum.

HACHIMI • T.D • Semestre 5 • 2020