MÉTODO 01.

ESQUINA NOROESTE (ENO)

Molino 1 Molino 2 Molino 3 Molino 4

S/. 10 S/. 2 S/. 20

Silo 1
50 100 0 0

S/. 12 S/. 7 S/. 9

Silo 2
0 50 150 50

S/. 4 S/. 14 S/. 16

Silo 3
0 0 0 100

DEMANDA 50 150 150 150

0 0 0 0

Bloqueado Bloqueado Bloqueado Bloqueado

OFERTA = 500
DEMANDA = 500
COSTO TOTAL = S/. 5,200

Molino 1 Molino 2 Molino 3 Molino 4

S/. 10 S/. 2 S/. 20

Silo 1
50 100 0 0

S/. 12 S/. 7 S/. 9

Silo 2
0 50 150 50

S/. 4 S/. 14 S/. 16

Silo 3
0 0 0 100

DEMANDA 50 150 150 150

0 0 0 0

Bloqueado Bloqueado Bloqueado Bloqueado

OFERTA = 500 PLAN DE ENVÍO:

 DEMANDA = 500 50 50 camiones desde el Silo
COSTO TOTAL = S/. 5,200 100 100 camiones desde el Sil
0 0 camiones desde el Silo 1
0 0 camiones desde el Silo 1
PLAN DE ENVÍO: 0 0 camiones desde el Silo 2
50 50 camiones desde el Silo
150 150 camiones desde el Sil
50 50 camiones desde el Silo
0 0 camiones desde el Silo 3
0 0 camiones desde el Silo 3
0 0 camiones desde el Silo 3
100 100 camiones desde el Sil
 Molino 4 OFERTA

S/. 11

150 0 Bloqueado

S/. 20

250 0 Bloqueado

S/. 18

100 0 Bloqueado

Molino 4 OFERTA

S/. 11

150 0 Bloqueado

S/. 20

250 0 Bloqueado

S/. 18

100 0 Bloqueado

LAN DE ENVÍO:
0 camiones desde el Silo 1 hacia el Molino 1.
00 camiones desde el Silo 1 hacia el Molino 2.
camiones desde el Silo 1 hacia el Molino 3.
camiones desde el Silo 1 hacia el Molino 4.
camiones desde el Silo 2 hacia el Molino 1.
0 camiones desde el Silo 2 hacia el Molino 2.
50 camiones desde el Silo 2 hacia el Molino 3.
0 camiones desde el Silo 2 hacia el Molino 4.
camiones desde el Silo 3 hacia el Molino 1.
camiones desde el Silo 3 hacia el Molino 2.
camiones desde el Silo 3 hacia el Molino 3.
00 camiones desde el Silo 3 hacia el Molino 4.
MÉTODO 02. APROXIMACIÓN DE VOGEL

Molino 1 Molino 2 Molino 3 Molino 4

S/. 10 S/. 2 S/. 20

Silo 1
0 150 0 0

S/. 12 S/. 7 S/. 9

Silo 2
0 0 150 100

S/. 4 S/. 14 S/. 16

Silo 3
50 0 0 50

DEMANDA 50 150 150 150

0 0 0 0

Bloqueado Bloqueado Bloqueado Bloqueado

Penalidad 1 S/. 6 S/. 5 S/. 7

Penalidad 2 S/. 5 S/. 7

Penalidad 3 S/. 7

OFERTA = 500
DEMANDA = 500
COSTO TOTAL = S/. 4,750

Molino 1 Molino 2 Molino 3 Molino 4

S/. 10 S/. 2 S/. 20

Silo 1
0 150 0 0

S/. 12 S/. 7 S/. 9

Silo 2
0 0 150 100

S/. 4 S/. 14 S/. 16

Silo 3
50 0 0 50

DEMANDA 50 150 150 150

 0 0 0 0

Bloqueado Bloqueado Bloqueado Bloqueado

Penalidad 1 S/. 6 S/. 5 S/. 7
Penalidad 2 S/. 5 S/. 7
Penalidad 3 S/. 7

OFERTA = 500 PLAN DE ENVÍO:

DEMANDA = 500 0 0 camiones desde el Silo 1
COSTO TOTAL = S/. 4,750 S/. 4,750 150 150 camiones desde el Sil
0 0 camiones desde el Silo 1
0 0 camiones desde el Silo 1
0 0 camiones desde el Silo 2
PLAN DE ENVÍO: 0 0 camiones desde el Silo 2
#NAME? 150 150 camiones desde el Sil
#NAME? 100 100 camiones desde el Sil
#NAME? 50 50 camiones desde el Silo
#NAME? 0 0 camiones desde el Silo 3
#NAME? 0 0 camiones desde el Silo 3
50 50 camiones desde el Silo
Molino 4 OFERTA Penalidad 1 Penalidad 2 Penalidad 3

S/. 11 S/. 8 S/. 9

150 0 Bloqueado

S/. 20 S/. 2 S/. 2 S/. 11

250 0 Bloqueado

S/. 18 S/. 10 S/. 2 S/. 2

100 0 Bloqueado

S/. 7

S/. 7

S/. 2

Molino 4 OFERTA Penalidad 1 Penalidad 2 Penalidad 3

S/. 11 S/. 8 S/. 9

150 0 Bloqueado

S/. 20 S/. 2 S/. 2 S/. 11

250 0 Bloqueado

S/. 18 S/. 10 S/. 2 S/. 2

100 0 Bloqueado
 S/. 7
S/. 7
S/. 2

LAN DE ENVÍO:
camiones desde el Silo 1 hacia el Molino 1.
50 camiones desde el Silo 1 hacia el Molino 2.
camiones desde el Silo 1 hacia el Molino 3.
camiones desde el Silo 1 hacia el Molino 4.
camiones desde el Silo 2 hacia el Molino 1.
camiones desde el Silo 2 hacia el Molino 2.
50 camiones desde el Silo 2 hacia el Molino 3.
00 camiones desde el Silo 2 hacia el Molino 4.
0 camiones desde el Silo 3 hacia el Molino 1.
camiones desde el Silo 3 hacia el Molino 2.
camiones desde el Silo 3 hacia el Molino 3.
0 camiones desde el Silo 3 hacia el Molino 4.
 MÉTODO 03. SOLVER
MATRIZ DE COSTOS
Molino 1 Molino 2 Molino 3 Molino 4

Silo 1 10 2 20 11

Silo 2 12 7 9 20

Silo 3 4 14 16 18

MATRIZ DE RESULTADOS
Molino 1 Molino 2 Molino 3 Molino 4

Silo 1 0 50 0 100 150

=
Silo 2 0 100 150 0 250
=
Silo 3 50 0 0 50 100
=
50 150 150 150

= = = =
Demanda 50 150 150 150

OFERTA = 500
DEMANDA = 500
COSTO TOTAL = S/. 4,350

PLAN DE ENVÍO: PLAN DE ENVÍO:

0 0 camiones desde el Silo 1 hacia el Molino 1. #NAME?
50 50 camiones desde el Silo 1 hacia el Molino 2. #NAME?
0 0 camiones desde el Silo 1 hacia el Molino 3. #NAME?
100 100 camiones desde el Silo 1 hacia el Molino 4. #NAME?
0 0 camiones desde el Silo 2 hacia el Molino 1. #NAME?
100 100 camiones desde el Silo 2 hacia el Molino 2. #NAME?
150 150 camiones desde el Silo 2 hacia el Molino 3.
0 0 camiones desde el Silo 2 hacia el Molino 4.
50 50 camiones desde el Silo 3 hacia el Molino 1.
0 0 camiones desde el Silo 3 hacia el Molino 2.
0 0 camiones desde el Silo 3 hacia el Molino 3.
50 50 camiones desde el Silo 3 hacia el Molino 4.
 MATRIZ DE COSTOS
Molino 1 Molino 2 Molino 3 Molino 4

Silo 1 10 2 20 11

Silo 2 12 7 9 20

Silo 3 4 14 16 18

MATRIZ DE RESULTADOS
Oferta Molino 1 Molino 2 Molino 3 Molino 4

150 Silo 1 0 50 0 100 150

250 Silo 2 0 100 150 0 250

100 Silo 3 50 0 0 50 100

50 150 150 150

= = = =
Demanda 50 150 150 150

OFERTA = 500
DEMANDA = 500
COSTO TOTAL = S/. 4,350

PLAN DE ENVÍO:
0 camiones desde el Silo 1 hacia el Molino 1.
50 camiones desde el Silo 1 hacia el Molino 2.
0 camiones desde el Silo 1 hacia el Molino 3.
100 camiones desde el Silo 1 hacia el Molino 4.
0 camiones desde el Silo 2 hacia el Molino 1.
100 camiones desde el Silo 2 hacia el Molino 2.
150 camiones desde el Silo 2 hacia el Molino 3.
0 camiones desde el Silo 2 hacia el Molino 4.
50 camiones desde el Silo 3 hacia el Molino 1.
0 camiones desde el Silo 3 hacia el Molino 2.
0 camiones desde el Silo 3 hacia el Molino 3.
50 camiones desde el Silo 3 hacia el Molino 4.
 Oferta

150
=
250
=
100
=
MÉTODO 04. PL EN LINDO
VARIABLES
Xij: Cantidad de camiones enviados desde el Silo i, hacia el Molino j
i: 1, 2, 3 (silos)
j: 1, 2, 3, 4 (molinos)

FUNCIÓN OBJETIVO
MIN Z = 10X11+2X12+20X13+11X14+12X21+7X22+9X23+20X24+4X31+14X32+16X33+18X34

Molino 1 Molino 2 Molino 3 Molino 4

Silo 1 10 2 20 11
Silo 2 12 7 9 20
Silo 3 4 14 16 18

Molino 1 Molino 2 Molino 3 Molino 4

Silo 1 X11 X12 X13 X14 150
Silo 2 X21 X22 X23 X24 250
Silo 3 X31 X32 X33 X34 100
50 150 150 150

RESTRICCIONES
X11+X12+X13+X14=150
X21+X22+X23+X24=250
X31+X32+X33+X34=100
X11+X21+X31=50
X12+X22+X32=150
X13+X23+X33=150
X14+X24+X34=150

MODELADO
MIN 10X11+2X12+20X13+11X14+12X21+7X22+9X23+20X24+4X31+14X32+16X33+18X34
ST
X11+X12+X13+X14=150
X21+X22+X23+X24=250
X31+X32+X33+X34=100
X11+X21+X31=50
X12+X22+X32=150
X13+X23+X33=150
X14+X24+X34=150
END
OFERTA > DEMANDA
Molino 1 Molino 2 Molino 3 Molino 4 Oferta

Silo 1 10 2 20 11 150

Silo 2 12 7 9 20 250

Silo 3 4 14 16 18 100

Demanda 50 150 100 80

OFERTA 500
DEMANDA 380
DIFERENCIA 120

Molino 1 Molino 2 Molino 3 Molino 4 DF Oferta

Silo 1 10 2 20 11 0 150

Silo 2 12 7 9 20 0 250

Silo 3 4 14 16 18 0 100

Demanda 50 150 100 80 120

OFERTA 500
DEMANDA 500
DIFERENCIA 0
OFERTA < DEMANDA
Molino 1 Molino 2 Molino 3 Molino 4 Oferta

Silo 1 10 2 20 11 150

Silo 2 12 7 9 20 150

Silo 3 4 14 16 18 100

Demanda 50 150 100 180

OFERTA 400
DEMANDA 480
DIFERENCIA -80

Molino 1 Molino 2 Molino 3 Molino 4 Oferta

Silo 1 10 2 20 11 150

Silo 2 12 7 9 20 150

Silo 3 4 14 16 18 100

OF 5000 5000 5000 5000 80

Demanda 50 150 100 180

OFERTA 480
DEMANDA 480
DIFERENCIA 0
MÉTODO 01. ESQUINA NOROESTE (ENO)
Molino 1 Molino 2 Molino 3

S/. 32 S/. 33 S/. 35

PLANTA SJN
250 100 0

S/. 38 S/. 35 S/. 37

PLANTA ANC
0 250 50

S/. 40 S/. 34 S/. 35

PLANTA MAT
0 0 50

S/. 37 S/. 38 S/. 40

PLANTA VIL
0 0 0

DEMANDA 250 350 100

0 0 0

Bloqueado Bloqueado Bloqueado

OFERTA = 1100
DEMANDA = 1100
COSTO TOTAL = S/. 38,050

MÉTODO 02. APROXIMACIÓN DE VOGEL

Molino 1 Molino 2 Molino 3

S/. 32 S/. 33 S/. 35

PLANTA SJN
250 0 0

S/. 38 S/. 35 S/. 37

PLANTA ANC
0 0 0

S/. 40 S/. 34 S/. 35

PLANTA MAT
0 150 100
 S/. 37 S/. 38 S/. 40
PLANTA VIL
0 200 0

DEMANDA 250 350 100

0 0 0

Bloqueado Bloqueado Bloqueado

Penalidad 1 S/. 6 S/. 1 S/. 2

Penalidad 2 S/. 1 S/. 2

Penalidad 3 S/. 1 S/. 5

Penalidad 4 S/. 1

OFERTA = 1100
DEMANDA = 1100
COSTO TOTAL = S/. 36,900

MÉTODO 03. SOLVER

MATRIZ DE COSTOS
Miraflores San Isidro Lince La Victoria

Planta SJN 32 33 35 31

Planta ANC 38 35 37 32

Planta MAT 40 34 35 33

Planta VIL 37 38 40 39

MATRIZ DE RESULTADOS
Miraflores San Isidro Lince La Victoria
Oferta
Planta SJN 250 0 0 100 350
=
Planta ANC 0 0 0 300 300
=
Planta MAT 0 150 100 0 250
=
 Planta VIL 0 200 0 0 200

250 350 100 400

Demanda

= = = =
Demanda 250 350 100 400

OFERTA = 1100
DEMANDA = 1100
COSTO TOTAL = S/. 36,900

MÉTODO 04. PL EN LINDO

VARIABLES
Xij: Cantidad de camiones enviados desde la Planta i, hacia el Distrito j
i: 1, 2, 3, 4 (plantas)
j: 1, 2, 3, 4 (distritos)

FUNCIÓN OBJETIVO
MIN Z = 32X11+33X12+35X13+31X14+38X21+35X22+37X23+32X24+40X31+34X32+35X33+33X34+37X41+38X4

Miraflores San Isidro Lince La Victoria

Planta SJN 32 33 35 31
Planta ANC 38 35 37 32
Planta MAT 40 34 35 33
Planta VIL 37 38 40 39

Miraflores San Isidro Lince La Victoria

Planta SJN X11 X12 X13 X14 350
Planta ANC X21 X22 X23 X24 300
Planta MAT X31 X32 X33 X34 250
Planta VIL X41 X42 X43 X44 200
250 350 100 400

RESTRICCIONES
X11+X12+X13+X14=350
X21+X22+X23+X24=300
X31+X32+X33+X34=250
X41+X42+X43+X44=200
X11+X21+X31+X41=250
X12+X22+X32+X42=350
X13+X23+X33+X43=100
X14+X24+X34+X44=400

MODELADO
MIN 32X11+33X12+35X13+31X14+38X21+35X22+37X23+32X24+40X31+34X32+35X33+33X34+37X41+38X42+40X43+3
ST
X11+X12+X13+X14=350
X21+X22+X23+X24=300
X31+X32+X33+X34=250
X41+X42+X43+X44=200
X11+X21+X31+X41=250
X12+X22+X32+X42=350
X13+X23+X33+X43=100
X14+X24+X34+X44=400
END
 Molino 4 OFERTA

S/. 31

0 350 0 Bloqueado

S/. 32

0 300 0 Bloqueado

S/. 33

200 250 0 Bloqueado

S/. 39

200 200 0 Bloqueado

400

Bloqueado

Molino 4 OFERTA Penalidad 1 Penalidad 2 Penalidad 3

S/. 31 S/. 1 S/. 2 S/. 2

100 350 0 Bloqueado

S/. 32 S/. 3 S/. 3

300 300 0 Bloqueado

S/. 33 S/. 1 S/. 1 S/. 1

0 250 0 Bloqueado
 S/. 39 S/. 1 S/. 1 S/. 1

0 200 0 Bloqueado

400

Bloqueado

S/. 1

S/. 1

S/. 2

S/. 2

Oferta Miraflores San Isidro Lince La Victoria

Oferta
350 Planta SJN 50 200 0 100 350

300 Planta ANC 0 0 0 300 300

250 Planta MAT 0 150 100 0 250

 200 Planta VIL 200 0 0 0 200

250 350 100 400

Demanda

= = = =
Demanda 250 350 100 400

OFERTA = 1100
DEMANDA = 1100
COSTO TOTAL = S/. 36,900

2+35X33+33X34+37X41+38X42+40X43+39X44
3X34+37X41+38X42+40X43+39X44
Penalidad 4

S/. 2

S/. 1
S/. 1