Diapositive 1

1
Problèmes de transport et daffectation
2
Problèmes de transport
Volumes disponibles
Capacité totale de transport
Demandes
Xsu Volume transporté du secteur s à lusine u.
3
Problèmes daffectation
Volumes disponibles
Capacité individuelle des machines
4
Problèmes mixtes
5
Problèmes de transport - caractéristiques
vs
csu Coût de transport unitaire du secteur s à
lusine u
csu
1
Xsu
du
vs Volume total disponible au secteur s
1
2
du Demande de lusine u
Xsu Volume transporté du secteur s à lusine u
3
2
4
6
Problèmes de transport - caractéristiques

• Chaque noeud a une contrainte
• Chaque arc a une variable

vs
csu
1
Xsu
du
1
2
3
2
4
7
Problèmes de transport modèle de PL
8
Problèmes de transport Exemple
vs
csu
du
7
1
10 000
9
1
8
14 000
2
6 000
6
4
3
4 000
5
2
18 000
6
4
12 000
7
9
Problèmes de transport Exemple (suite)
Variables décisionnelles
Volume transporté du secteur s à lusine u.
s (1, 2, 3, 4) et u (1, 2)
8 variables décisonnelles
Fonction objectif
10
Problèmes de transport Exemple (suite)
Contraintes
Volumes disponibles
Volumes demandés
Non négativité
11
Problèmes daffectation Exemple
12
Problèmes daffectation Exemple (suite)
15
10 000
16
18
m 1
s 1
16
17
11 000
14
m 2
s 2
16
15
12 000
14
m 3
s 3
Une seule machine doit être assignée à un seul
secteur.
13
Problèmes daffectation Exemple (suite)
Variables décisionnelles
Fonction objectif
14
Problèmes daffectation Exemple (suite)
Contraintes
Machine assignée à un seul secteur
15
Problèmes daffectation Exemple (suite)
Contraintes
Une seule machine assignée par secteur
Non négativité
16
Problèmes mixtes Exemple
17
Problèmes mixtes Exemple (suite)
Variables décisionnelles
9 variables de récolte 9 variables de transport
Fonction objectif
18
Problèmes mixtes Exemple (suite)
Contraintes
Machine assignée à un seul secteur
Une seule machine assignée par secteur
Volumes demandés
Non négativité