MAXIMIZACIÓN DE BENEFICIOS

METODO ESQUINA NOROESTE

V1 V2 V3 OFERTA
35 20 28 0
40
U1 40
30 25 32 30 0
35
U2 5 30
25 28 20 30 0
35
U3 5 30
110
45 35 30
DEMANDA 110

5 5 0
0 0

V1 = 40 x 35 + 5 x 30 = 1,550
V2 = 30 x 25 + 5 x 28 = 890
V3 = 30 x 20 = 600

Maximizar = 3,040

N° filas + N° columnas - 1 <= N° Celdas llenas

3 3 - 1 <= 5

5 <= 5

METODO MODI

fila
V1 V2 V3 OFERTA U1 +
35 20 28 U2 +
40
U1 40 U2 +
30 25 32 U3 +
35
U2 5 30 U3 +
25 28 20 35
U3 5 30
110
45 35 30
DEMANDA 110
 V1 V2 V3 OFERTA
35 20 28
40
U1 40
30 25 32
35
U2 5 30 - + 5 El valor minimo
25 28 20
35
U3 5 + 30 -
110
45 35 30
DEMANDA 110

V1 V2 V3 OFERTA
35 20 28
40
U1 40
30 25 32
35
U2 5 25 - 5 +
25 28 20
35
U3 10 + 25 -
110
45 35 30
DEMANDA 110

V1 V2 V3 OFERTA
35 20 28 N° filas
40
U1 40 3
30 25 32
35
U2 5 25 5
25 28 20
35
U3 10 25
110
45 35 30
DEMANDA 110

V1 = 40 x 35 + 5 x 30 = 1,550
 V2 = 25 x 25 + 10 x 28 = 905
V3 = 5 x 32 + 25 x 20 = 660

Maximizar = 3,115 MODI

NOROESTE = 3,040
 CASILLAS LLENAS CASILL

columna SI U1 = 0 T12 =
V1 = 35 V1 = 35 - 0 = 35 T12 =
V1 = 30 U2 = 30 - 35 = -5 T12 =
V2 = 25 V2 = 25 - -5 = 30
V2 = 28 U3 = 28 - 30 = -2 T13 =
V3 = 20 V3 = 20 - -2 = 22 T13 =
T13 =

T23 =
T23 =
 T23 =

T31 =
T31 =
T31 =

El valor minimo

+ N° columnas - 1 <= N° Celdas llenas

3 - 1 <= 6

5 <= 6
 CASILLAS VACIAS

C12 - U1 - V2
20 - 0 - 30
-10

C13 - U1 - V3
28 - 0 - 22
6

C23 - U2 - V3
32 - -5 - 22
15 Elegir el valor maximo

C31 - U3 - V1
25 - -2 - 35
-8
 MAXIMIZACIÓN DE BENEFICIOS

METODO ESQUINA NOROESTE

V1 V2 V3 OFERTA
35 20 28
40
U1
30 25 32
35
U2
25 28 20
45
U3
120
45 35 40
DEMANDA 120

V1 = 0 x 35 + 0 x 30 = -
V2 = 0 x 25 + 0 x 28 = -
V3 = 0 x 20 = -

Maximizar = -

N° filas + N° columnas - 1 <= N° Celdas llenas

3 3 - 1 <= 5

5 <= 5

METODO MODI

V1 V2 V3 OFERTA U1 +
35 20 28 U2 +
40
U1 40 U2 +
30 25 32 U3 +
35
U2 5 30 U3 +
25 28 20 35
U3 5 30
110
45 35 30
DEMANDA 110
 V1 V2 V3 OFERTA
35 20 28
40
U1 40
30 25 32
35
U2 5 30 - +
25 28 20
35
U3 5 + 30 -
110
45 35 30
DEMANDA 110

V1 V2 V3 OFERTA
35 20 28
40
U1 40
30 25 32
35
U2 5 0 - 30
25 28 20
35
U3 35 + 0 -
110
45 35 30
DEMANDA 110

V1 V2 V3 OFERTA
35 20 28
40
U1 40
30 25 32
35
U2 5 0 30
25 28 20
35
U3 35 0
110
45 35 30
DEMANDA 110

V1 = 40 x 35 + 5 x 30 = 1,550
 V2 = 35 x 28 = 980
V3 = 30 x 32 = 960

Maximizar = 3,490
 CASILLAS LLENAS CASILL

SI U1 = 0 T12 =
V1 = 35 V1 = 35 - 0 = 35 T12 =
V1 = 30 U2 = 30 - 35 = -5 T12 =
V2 = 25 V2 = 25 - -5 = 30
V2 = 28 U3 = 28 - 30 = -2 T13 =
V3 = 20 V3 = 20 - -2 = 22 T13 =
T13 =

T23 =
T23 =
T23 =

T31 =
T31 =
T31 =
 CASILLAS VACIAS

C12 - U1 - V2
20 - 0 - 30
-10

C13 - U1 - V3
28 - 0 - 22
6

C23 - U2 - V3
32 - -5 - 22
15 Elegir el valor maximo

C31 - U3 - V1
25 - -2 - 35
-8