Vous êtes sur la page 1sur 2

Université Mohammed V de Rabat Département Génie Electrique

Ecole Mohammdia d’Ingénieurs Recherche Opérationnelle


AU 2019–2020 Khalil Amine

TP 1 – Programmation linéaire sous Excel

Solveur d’Excel
Le solveur d’Excel est un outil d’optimisation et d’allocation de ressources. Il permet de résoudre un
programme de petite taille et de trouver le minimum, le maximum d’une donnée tout en respectant des
contraintes.

Excel utilise des feuilles de calcul standard avec une interface pour définir les variables, la fonction-
objectif et les contraintes. Pratiquement, il y a trois principales parties à fournir au solveur d’Excel:
• La cellule à maximisee ou à minimiser

• La plage de variables de décision

• Les contraintes

Exercice 1
On considère le programme linéaire suivant:


 maximiser 4x + 7y
sujet à





2x + y ≤ 8


 x + 2y ≥ 7




 y ≥ 3
x ≥0 , y ≥0

1. Résoudre le problème sous Excel

2. Visualiser les rapports dits de réponses, de limites et de sesibilité

3. Identifier les contraintes saturées du problèmes

Problème de transport
Un problème de transport consiste à de distribuer des objets à partir des sources (entrepôts) S i
disposants des stocks a i vers des destinations (magasins) d i présentant des demandes b i .

L’objectif d’un problème de transport est de determiner un plan de transport optimal, c’est-à-dire de
déterminer les quantités à acheminer de chaque entrepôt à chaque magasin de manière à satisfaire la
demande des magasins et les contraintes de disponibilité dans les entrepôts, tout en rendant le coût
total du transport minimal.

Si on note par x i j la quantité fournie par la source i pour la destination j et par c i j le coût de transport
d’une unité de la source i vers la destination j , alors la fonction objectif peut s’écrire sous la forme

z = c 11 x 11 + c 12 x 12 + . . . + c mn x mn

1/2
Les contraintes sont de trois types :
Contraintes des disponibilités:
n
X
xi j ≤ ai ∀1 ≤ i ≤ m
j =1

Contraintes des demandes:


m
X
xi j ≥ bi ∀1 ≤ j ≤ n
i =1

Contraintes de positivité

xi j ≥ 0 ∀1 ≤ i ≤ m et ∀1 ≤ j ≤ n

Ainsi le programme linéaire s’écrit :


 PP

 Minimiser ci j xi j


 i j
sujet à





 Pn
xi j ≤ ai 1≤i ≤m
 j =1
m


 P


 xi j ≥ bi 1≤ j ≤n
i =1



xi j ≥ 0 1≤i ≤m et 1 ≤ j ≤ n

Exercice 2
Une entreprise expédie un produit vers cinq magasins à partir de trois entrepôts. Le but est de trouver
un programme d’expédition des produits qui minimise le coût de transport total des entrepôts vers les
magasins. Pour simplifier, on nomme les entrepôts E 1, E 2, et E 3 et les magasins M 1, M 2, M 3, M 4, et M 5.
Les disponibilités dans les entrepôts et les demandes sont représentées dans le tableau ci-après ainsi que
les coûts de transport. On suppose que les demandes sont fermes (i.e. l’entreprise doit assurer exactement
les quantités demandées).

M1 M2 M3 M4 M5 Offre
E1 12 15 4 9 5 120
E2 12 11 12 9 4 300
E3 3 13 17 2 20 450
Demande 100 120 130 90 40

1. Formuler le problème de transport en un problème linéaire

2. Résoudre le problème avec le solveur d’Excel

2/2

Vous aimerez peut-être aussi