IUT DE DOUALA ANNEE 2022 / 2023

DUT GLT 1 Ens. : Gervais Démè Imano

Base de l’optimisation
TD 1
EXERCICE 1 :
Une société doit organiser le ramassage de ses produits dans quatre sites A, B, C et D. Les produits
doivent être chargés dans des wagons en provenance de quatre gares ferroviaires G1, G2, G3 et G4. Ces
gares disposent respectivement de 28 wagons, 21 wagons, 19 wagons et 17 wagons. Les besoins en
wagons des sites sont respectivement de 20, 10, 30 et 25 wagons.
Les coûts (en milliers de francs CFA) de conduite d’un wagon entre les différents points sont donnés à
travers le tableau suivant :

A B C D
G1 4 8 5 6
G2 10 4 11 12
G3 8 3 5 4
G4 2 5 4 3

1°/ Identifier les variables et la fonction objectif puis préciser la nature du problème.
2°/ Faire la mise en équation du problème d’optimisation corresponadnt.
3°/ Déterminer la solution de départ par le principe de Houthakker.
4°/ Recenser tous les transferts à coût marginal négatif montrant que la solution précédente n’est pas
optimale avec leurs gains respectifs
5°/ Déterminer alors la solution optimale.

EXERCICE 2 :
Une société dispose de trois sites de production S1, S2, et E3. La commercialisation de ses produits se fait
à travers quatre entrepôts E1, E2, E3 et E4 implantées dans des zones commerciales et qui doivent
recevoir les produits provenant des différents sites de production.
Pour une période donnée, les capacités de production de ces sites sont respectivement de 1000 unités, 200
unités et 400 unités. Pour la même période, les demandes des entrepôts sont respectivement 700 unités,
100 unités, 300 unités et 500 unités.
Pour cette période, cette société tient compte des coûts de production et des prévisions de vente.
Ainsi ces prévisions de vente montrent des bénéfices unitaires présentés dans le tableau suivant.
E1 E2 E3 E4
S1 136 100 -77 86
S2 63 30 -148 -24
S3 225 189 35 102
1°/ Identifier les variables et la fonction objectif puis préciser la nature du problème.
2°/ Faire la mise en équation du problème du problème d’optimisation correspondant.
3°/ Déterminer la solution de départ par le principe de Houthakker.
4°/ Recenser tous les transferts à coût marginal négatif montrant que la solution précédente n’est pas
optimale avec leurs gains respectifs
5°/ Déterminer alors la solution optimale.

EXERCICE 3
Le gérant d’un système de distribution reliant trois usines U1, U2, U3 et quatre dépôts désignés par D1,
D2, D3 et D4 souhaite minimiser les coûts de transports pour cette distribution. Les capacités de
Page 1 sur 2
production de ces trois usines sont respectivement de: 900 tonnes pour U1, 1700 tonnes pour U2 et 900
unités pour U3. Les demandes des dépôts sont de : 1000 tonnes pour D1, 1400 tonnes pour D2, 700
tonnes pour D3 et 400 unités pour D4.
Les coûts de transport (en francs CFA par tonne transportée), sur chacune des liaisons « usine-dépôts »,
sont regroupés dans le tableau suivant :
D1 D2 D3 D4
U1 264 130 139 160
U2 279 244 146 307
U3 200 166 66 278

On recherche la solution du problème d’optimisation correspondant en servant de la méthode de Stepping

Stone.
Partie A :
1°/ Déterminer la solution de départ par le principe de Houthakker.
2°/ Recenser tous les transferts à coût marginal négatif montrant que la solution précédente n’est pas
optimal avec leurs gains respectifs
3°/ Déterminer alors la solution optimale.

Partie B :
1°/ Dans le respect de l’offre et de la demande, déterminer la solution de départ en remplissant les cases
l’une après l’autre en commençant par la première case (case située à la première et à la première colonne
du tableau matricielle de résolution). Comparer cette solution à la solution de départ obtenue
précédemment.
2°/ Recenser tous les transferts à coût marginal négatif montrant que la solution précédente n’est pas
optimale avec leurs gains respectifs
3°/ Déterminer alors la solution optimale et la comparer à la solution obtenue précédemment.

Page 2 sur 2