"Año de la Universalización de la Salud"

UNIVERSIDAD NACIONAL DE TUMBES

FACULTAD DE CIENCIAS ECONÓMICAS

ESCUELA DE ADMINISTRACION

TEMA

Optimización con salto de piedra

CURSO

Administración de operaciones

DOCENTE

Ezcurra Zavaleta Genkis

INTEGRANTES

Castillo Moscol María de los Ángeles

Flores Hernández Allison Junet

Ladines Sarango Leonel Aldair

Ocampos Giron Sebastián Fernando

Puell Morán Leslye Claribel

Tumbes, Perú

2020
 1. La empresa “químicos del caribe S.A” posee 4 depósitos de azufre que deben ser usados
para fabricar 4 tipos de productos diferentes (A, B, C, D), además por cada litro que se haga de
los productos A, B, C, y D se utilizan un litro de azufre. Se sabe que las capacidades de cada
depósito son de 100L, 120L, 80L, 95L respectivamente. La empresa tiene un pedido de 125L
de la sustancia A, 50L de la sustancia B, 130L de la sustancia C y 90L de la sustancia D. Los
costos que reaccionan la producción de cada químico con cada depósito se presenta a
continuación:

TABLA 1: Empresa químicos del Caribe S.A.

A B C D
Deposito 2 3 4 6
1
Deposito 1 5 8 3
2
Deposito 8 5 1 4
3
Deposito 4 5 6 3
4

MÉTODO DE ESQUINA NORESTE

CAPACIDAD
A B C D
(OFERTA)
DEPÓSITO 1 2 (100) 3 4 6 100 10 0
DEPÓSITO 2 1(25) 5(50) 8 (45) 3 120 0
DEPÓSITO 3 8 5 1 (80) 4 80 0
DEPÓSITO 4 4 5 6 (5) 3 (90) 95 35 0
PEDIDO
125 50 130 90
(DEMANDA)

CAPACIDAD
A B C D
(OFERTA)

DEPÓSITO 1 2 (100) 3 4 6 100

DEPÓSITO 2 1(25) 5(50) 8 (45) 3 120

DEPÓSITO 3 8 5 1 (80) 4 80

DEPÓSITO 4 4 5 6 (5) 3 (90) 95

PEDIDO
125 50 130 90
(DEMANDA)

CASILLEROS A EVALUAR:

A2 3-2+1-5 -3
A3 4-8+1-2 -5
A4 6-3+6-1+8-5+1-2 10
B4 3-8+1-6+3 -7
C1 8-1+5-8+1 5
C2 5-5+8-1 7
C4 4-3+6-1 6
D1 4-1+5-8+1-6 -5
D2 5-5+8-1+6 13

NUEVA TABLA CON EL MÉTODO DE SALTO PIEDRA

CAPACIDAD
A B C D
(OFERTA)
DEPÓSITO 1 2 (100) 3 4 6 100
DEPÓSITO 2 1(25) 5(50) 8 (40) 3 120
DEPÓSITO 3 8 5 1 (85) 4 80
DEPÓSITO 4 4 5 6 3 (95) 95
PEDIDO
125 50 130 90
(DEMANDA)

CASILLEROS A EVALUAR:

A2 3-5+1-2 -3
A3 4-8+5-1+2 2
A4 6-3+8-5+1-2 5
C1 8-1+5-8-1 3
C2 5-5+8-1 7
C4 4-1+6-3 6
D1 4-1+5-8+3-3 0
 D2 5-5+8-3+3 8
D3 6-1+8-3+3 13

TABLA FINAL CON EL MÉTODO DE SALTO PIEDRA

CAPACIDAD
A B C D
(OFERTA)
DEPÓSITO 1 2 (50) 3 (50) 4 6 100
DEPÓSITO 2 1(75) 5 8 (40) 3(5) 120
DEPÓSITO 3 8 5 1 (85) 4 80
DEPÓSITO 4 4 5 6 3 (95) 95
PEDIDO
125 50 130 90
(DEMANDA)

CASILLEROS A EVALUAR:

A3 4-3+2-1+8 10
A4 6-3+8-1+2-3 9
B2 5-1+2-3 3
C1 8-1+8-1 14
C2 NA -
C4 4-3+8-1 8
D1 4-3+3-1 3
D2 NA -
D3 6-1+8-3+3 13

La sumatoria es la siguiente:

2 50 100
3 50 150
1 75 75
8 40 320
3 5 15
1 85 85
3 95 285
TOTAL 1030

Se estaría ahorrando un total de S/. 185, utilizando el método de salto de piedra

 MÉTODO DEL COSTO MÍNIMO

A B C D CAPACIDAD
Deposito 1 2 (5) 3 (50) 4 (45) 6 100 95 45 0
Deposito 2 1 (120) 5 8 3 120 0
Deposito 3 8 5 1 (80) 4 80 0
Deposito 4 4 5 6 (5) 3 (90) 95 5 0
DEMANDA 125 50 130 90
5 0 50 0
0 5
0

2 5 10
1 120 120
3 50 150
4 45 180
1 80 80
6 5 30
3 90 270
840

Con el método Costo mínimo hemos obtenido un resultado de 840.

SALTO EN PIEDRA DE COSTO MÍNIMO

1 2 3 4

A B C D CAPACIDAD

A Deposito 1 2 (5) 3 (50) 4 (45) 6 100

B Deposito 2 1 (120) 5 8 3 120

C Deposito 3 8 5 1 (80) 4 80

D Deposito 4 4 5 6 (5) 3 (90) 95

DEMANDA 125 50 130 90

 A4 5
B2 3
B3 5
B4 3
C1 9
C2 5
C4 6
D1 0
D2 0

2 5 10
3 50 150
4 45 180
1 120 120
1 80 80
6 5 30
3 90 270
840

2. Para el siguiente problema de transporte en el que se especifica la oferta y demanda, para

los orígenes (almacenes) y destinos (ciudades) respectivamente, así como los costos de
transporte por unidad, desde cada uno de los almacenes hacia cada una de las ciudades, y en
el que se desea determinar la cantidad o número de artículos que se tiene que enviar desde
cada almacén a cada una de las ciudades, con un costo mínimo de transporte, se resuelve lo
siguiente:

METODO ESQUINA NOROESTE

Ciudades I II II OFERTA
Almacén 1 5(9) 1(3) 8 12 3 0
Almacén 1 2 4(7) 0(7) 14 7 0
Almacén 1 3 6 7(4) 4 0
DEMANDA 9 10 11 30/30
0 7 4
0 0

SUMATORIA FINAL METODO DE ESQUINA NOROESTE

5 9 45
1 3 3
4 7 28
 0 7 0
7 4 28
104

Ciudades I II II OFERTA
Almacén 1 5(9) 1(3) 8 12 3 0
Almacén 1 2 4(7) 0(7) 14 7 0
Almacén 1 3 6 7(4) 4 0
DEMANDA 9 10 11 30/30
0 7 4
0 0

CUADRO APLICANDO EL METODO DE SALTO DE PIEDRA

1 2 3
Ciudades I II II OFERTA
A Almacén 1 5(9)-4=5 1(3)+4=7 8 12
B Almacén 1 2 4(7)-4=3 0(7)-4=3 14
C Almacén 1 3(4) 6 7(4)-4=0 4
DEMANDA 9 10 11 30/30

CASILLEROS A EVALUAR

A3 8-0+4-1 11
B1 2-5+1-4 -6
C1 3-7+0-4+1-5 -12
C2 6-7+0-4 -5

NUEVO CUADRO APLICANDO EL METODO DE SALTO DE PIEDRA

1 2 3
Ciudades I II II OFERTA
A Almacén 1 5(5)-3=2 1(7)-3=4 8 12
B Almacén 1 2(3) 4(3)-3=0 0(3) 14
C Almacén 1 3(4) 6 7 4
 DEMANDA 9 10 11 30/30

CASILLEROS A EVALUAR

A3 8-0+4-1 11
B1 2-5+1-4 -6
C2 6-3+5-1+4 11
C3 7-4+5-1+4-0 11

NUEVO CUADRO APLICANDO EL METODO DE SALTO DE PIEDRA

1 2 3
Ciudades I II II OFERTA
A Almacén 1 5(2) 1(4) 8 12
B Almacén 1 2(3) 4 0(3) 14
C Almacén 1 3(4) 6 7 4
DEMANDA 9 10 11 30/30

CASILLEROS A EVALUAR

A3 8-2-5+1 2
B2 4-2+5-1 6
C2 6-3+2-5+1 1
C3 7-3+2-0 6

SUMATORIA FINAL

5 2 10
2 3 6
3 4 12
1 4 4
0 3 0
32

Por lo cual, se estaría reduciendo un costo de S/. 72, si es que aplica el método de salto de piedra.
 MÉTODO DEL COSTO MÍNIMO

Se pide: Aplicar el método de salto de piedra.

Solución:

1 2 3
Ciudades I II II OFERTA

A Almacén 1 5 (2) 1(10) 8 12

B Almacén 1 2 (3) 4 0 (11) 14

C Almacén 1 3 (4) 6 7 4

DEMANDA 9 10 11 1

A3 8-5-2+0 10
B2 4-1+5-2 6
C2 6-1+5-3 7
C3 7-0+2-3 6

Por lo tanto, es el costo máximo que se podría reducir, dando lugar que distribuyendo el
transporte de esa manera sería lo mínimo que se puede reducir en gastos.