Vous êtes sur la page 1sur 4

COSTEO MINIMO

C1 C2 C3 C4
50 78 85 20
P1

40 35 100 90
P2

55 25 60 80
P3

Demanda 100 200 150 100

C1 C2 C3 C4 CF
50 78 85 20 0
P1 100 100 50
40 35 100 90 0
P2 100 100 50
P3 55 25 60 80 0
100
Demanda 100 200 150 100 50
0 0 0 0 0

C1 C2 C3 C4 CF
50 78 85 20 0
P1 100 100 50
40 35 100 90 0
P2 100 100 50
P3 55 25 60 80 0
100
Demanda 100 200 150 100 50

V1=25 V2=20 V3=85 V4=20 V5=0

50 78 85 20 0
U1 0
40 35 100 90 0
U2 15
U3 5 55 25 60 80 0

Demanda 100 200 150 100 50

Ui+Vj-Cij=0 Variables basicas


Ui+Vj= Cij
0+85 85 15+20 35
15+85 100 5+20 25
15+20 35 0+20 20
5+20 25 15+25 40

Ui+Vj-Cij=0 Variables no basicas


Ui+Vj= Cij

V1=25 V2=20 V3=85 V4=20 V5=0

50 78 85 20 0
U1 0 -25 -58
40 35 100 90 0
U2 15 -55 15
U3 5 55 25 60 80 0
-25 30 -55 5
Demanda 100 200 150 100 50

Ui+Vj= Cij
0+25 50
-25
-58
-25
30
-55
-55
Oferta

250

250

100

250
0

250
0

100
0

m+n-1=numero de asignaciones
250
7

250

100

250

250

100
250

250

100

Vous aimerez peut-être aussi