Dr.

TRIQUI SARI Lamia

TD N°1

Exercice 1 : une organisation dispose, chez ses fournisseurs de Nantes, La Rochelle, Besançon et
Strasbourg, de stocks de produits de respectivement 120kg, 100kg, 100kg et 100kg, pour lesquels elle a
reçu des commandes de ses antennes de Bordeaux (80kg), Paris (190kg) et Lyon (150kg).
Les coûts de transport d’un kilo de produits, suivant les liaisons routières considérés, sont donnés par le
tableau suivant :
Bordeaux Paris Lyon
Nantes 30€ 20€ -
La Rochelle 40€ 10€ -
Besançon - 40€ 80€
Strasbourg - 40€ 80€

Représenter le problème sur un graphique.

Formuler mathématiquement le problème.

Exercice 2 : une compagnie pétrolière a 4 raffineries à partir desquelles elle doit approvisionner 6 cuves
d'essence. Les stocks disponibles aux raffineries et les tailles des cuves (vides) à alimenter sont les
suivantes :

RAFFINERIES STOCKS CUVES TAILLES

1 5
2 6
3 2
4 9
1 4
2 4
3 6
4 2
5 4
6 2

Les coûts unitaires de transport de la raffinerie i à la cuve j sont donnés par le tableau suivant:
1 2 3 4 5 6
1 9 12 9 6 9 10
2 7 3 7 7 5 5
3 6 5 9 11 3 11
4 4 6 11 2 2 10

1. L'offre et la demande sont elles compatibles ?

2. Donnez une représentation graphique du problème
3. Formuler mathématiquement le problème