Master : SIADM

promotion 2021-2023

M ATMANI

Programmation linéaire
PROBLEMES DE TRANSPORT

Un système de distribution d’un produit par semaine a les caractéristiques suivantes :

usines capacité
O1 75
O2 100
Centres de distributions ( destinations )

Centre de distribution Demande / semaine

D1 50
D2 50
D3 100
Le tableau suivant donne des estimations des manques à gagner par unité par centre de
distribution :

Centre de distribution Manque à gagner

D1 2
D2 3
D3 2

Les couts de transports par unité :

D1 D2 D3
O1 3 2 1
O2 4 5 6

Le but de la compagnie est de déterminer un plan d’envoi faisable qui minimise la somme
des couts de transport plus le total du manque à gagner.

1 – Construire un modèle équilibré pour la compagnie

2 – Déterminer un plan d’envoi faisable et optimal.