Problème d’allocation pure : cas multi-prod

Chaînes Coût Flux Coût Demande des clients par produit :

p w d unitaire annuel total
1 1 1 10 0.0 0.0 d=1 d=2
1 1 2 9 0.0 0.0 p=1 50000 100000
1 1 3 11 0.0 0.0 p=2 20000 30000
1 2 1 5 50000.0 250000.0
1 2 2 4 100000.0 400000.0 Capacité des entrepôts :
1 2 3 6 50000.0 300000.0
1 1 8 0.0 0.0 w=1 150000
1 2 10 0.0 0.0 w=2 200000
1 3 11 0.0 0.0
2 1 1 8 0.0 0.0 Contraintes de demande :
2 1 2 7 0.0 0.0
2 1 3 9 0.0 0.0 d=1 d=2
2 2 1 5 0.0 0.0 p=1 50000 100000
2 2 2 4 0.0 0.0 p=2 20000 30000
2 2 3 5 0.0 0.0
2 1 7 20000.0 140000.0 Contraintes de capacité:
2 2 6 30000.0 180000.0
2 3 8 60000.0 480000.0 w=1 0
Total: 310000.0 1750000.0 w=2 200000
pure : cas multi-produits

s par produit :

d=3
50000
60000

d=3
50000
60000
 Problème de localisation – allocation: ca
Usines capacité coût Décision Coût Flux
u p=1 p=2 ouverture ouverture fixe p=1 p=2
3 60000 50000 400000 0 0.0 0.0 0.0
4 200000 110000 300000 0 0.0 0.0 0.0

Entrepôts

p w Capacité coût Décision Coût Flux

1 2 5 150000 100000 0.0 0.0 0.0
ep 1 1 6 310000 200000 0 0.0 0.0

Total : 0.0 coût des installations

0.0 coût des flux
0.0 cout total
Chaînes Coût Flux Coût
p u w d unitaire annuel total
1 3 5 7 10 0.0 0.0 Demande des clients par produit :
1 3 5 8 9 0.0 0.0
1 3 5 9 11 0.0 0.0 d=7 d=8
1 4 5 7 14 0.0 0.0 p=1 50000 100000
1 4 5 8 13 0.0 0.0 p=2 20000 30000
1 4 5 9 15 0.0 0.0
1 3 6 7 12 0.0 0.0
1 3 6 8 11 0.0 0.0 Contraintes de demande :
1 3 6 9 12 0.0 0.0
1 4 6 7 9 0.0 0.0 d=7 d=8
1 4 6 8 8 0.0 0.0 p=1 0.0 0.0
1 4 6 9 9 0.0 0.0 p=2 0.0 0.0
2 3 5 7 9 0.0 0.0
2 3 5 8 8 0.0 0.0
2 3 5 9 10 0.0 0.0
2 4 5 7 12 0.0 0.0
2 4 5 8 11 0.0 0.0
2 4 5 9 13 0.0 0.0
2 3 6 7 13 0.0 0.0
2 3 6 8 12 0.0 0.0
2 3 6 9 13 0.0 0.0
2 4 6 7 9 0.0 0.0
2 4 6 8 8 0.0 0.0
2 4 6 9 9 0.0 0.0
Total: 0.0 0.0
n – allocation: cas multi-produits
capacité
p=1 p=2
0 0
0 0

Capacité
0.0
0

d=9
50000
60000

d=9
0.0
0.0
Inputs - Costs, Capacities, Demands
Demand Region
Production and Transportation Cost per 1,000,000 Units Fixed
Supply Region N. America S. America Europe Asia Africa Cost ($) Capacity
N. America 81 92 101 130 115 9,000 20
S. America 117 77 108 98 100 6,750 20
Europe 102 105 95 119 111 9,750 20
Asia 115 125 90 59 74 6,150 20
Africa 142 100 103 105 71 6,000 20
Demand 12 8 14 16 7

Decision Variables
Demand Region - Production Allocation (1000 Units) Plants
Supply Region N. America S. America Europe Asia Africa (1=open)
N. America 0 0 0 0 0 0
S. America 0 0 0 0 0 0
Europe 0 0 0 0 0 0
Asia 0 0 0 0 0 0
Africa 0 0 0 0 0 0

Constraints
Supply RegionExcess Capacity
N. America 0
S. America 0
Europe 0
Asia 0
Africa 0
N. America S. America Europe Asia Africa
Unmet Demand 12 8 14 16 7

Objective Function
Cost = $ 0
Inputs - Costs, Capacities, Demands
Demand Region
Production and Transportation Cost per 1,000,000 Units Fixed Low Fixed
Supply Region N. America S. America Europe Asia Africa Cost ($) Capacity Cost ($)
N. America 81 92 101 130 115 6,000 15 9,000
S. America 117 77 108 98 100 4,500 15 6,750
Europe 102 105 95 119 111 6,500 15 9,750
Asia 115 125 90 59 74 4,100 15 6,150
Africa 142 100 103 105 71 4,000 15 6,000
Demand 12 8 14 16 7

Decision Variables
Demand Region - Production Allocation (1000 Units) Plants Plants
Supply Region N. America S. America Europe Asia Africa (1=open) (1=open)
N. America 0 0 0 0 0 0 0
S. America 0 0 0 0 0 0 0
Europe 0 0 0 0 0 0 0
Asia 0 0 0 0 0 0 0
Africa 0 0 0 0 0 0 0

Constraints
Supply RegionExcess Capacity Plants
N. America 0 0
S. America 0 0
Europe 0 0
Asia 0 0
Africa 0 0
N. America S. America Europe Asia Africa
Unmet Demand 12 8 14 16 7

Objective Function
Cost = $ -
 High
Capacity
20
20
20
20
20