AO DE LA PROMOCIN DE LA INDUSTRIA

RESPONSABLE Y COMPROMISO CLIMTICO

UNIVERSIDAD NACIONAL SAN CRISTOBAL DE
HUAMANGA
FACULTAD DE INGENIERIA MINAS, GEOLOGIA Y CIVIL
ESCUELA DE FORMACION PROFESIONAL DE
INGENIERIA DE SISTEMAS

APLICACIN DEL PROBLEMA DE TRASPORTE PARA LA

REDUCCION DE COSTOS EN EL TRANSPORTE DE
MERCADERIA
CURSO
OPERACIONES I

INVESTIGACION DE

SIGLA

IS-262

DOCENTE

Lic. Bautista , Angel

INTEGRANTES

ORIUNDO MALLCCO, Eliaquim

PALOMINO LIZARBE. Ricardo
SICHA HUAMAN, Richard
19-11-14

FECHA DE ENTREGA :

AYACUCHO PERU
2014

I.

INTRODUCCION
La investigacin de operaciones o investigacin operativa o investigacin
operacional (conocida tambin como teora de la toma de decisiones o
programacin matemtica) (I.O.) es una rama de las matemticas que
consiste en el uso de modelos matemticos, estadstica y algoritmos con
objeto de realizar un proceso de toma de decisiones. Frecuentemente trata
del estudio de complejos sistemas reales, con la finalidad de mejorar (u
optimizar) su funcionamiento. La investigacin de operaciones permite el
anlisis de la toma de decisiones teniendo en cuenta la escasez de
recursos, para determinar cmo se puede optimizar un objetivo definido,
como la maximizacin de los beneficios o la minimizacin de costos.
Unos de los casos ms utilizados es el problema de transporte donde se
debe, optimizar los costos que conllevan el transporte de mercaderas de un
punto a otro punto vindolo de distintos puntos, buscar me mejor opcin
para poder transportar mercaderas cumpliendo con la demanda de los
clientes con la finalidad de minimizar los costos de dicha actividad y como
consecuencia maximizar los beneficios para la empresa o negocio.

II.

DESCRIPCION DEL NEGOCIO

Empresa de Transporte de Carga JVRAEM, con ms de 6 aos de
experiencia, tiene por actividad principal el servicio de transporte pesado de
mercaderas, cuyos destinos son Lima a Ayacucho, Huanta y el Vrae y
viceversa
JVRAEM. ha dirigido sus esfuerzos para logar la satisfaccin de sus clientes
que depositan su confianza en nuestros servicios. Todas nuestras unidades
para su circulacin, cuentan con la autorizacin respectiva otorgada por la
Direccin de Circulacin de Transportes Terrestres as como de los seguros
de proteccin tanto a las unidades como el seguro especial de vida para los
pasajeros.
Brindar un servicio de ptima calidad a nuestros clientes. Buscar la
satisfaccin de las necesidades reales de nuestros clientes. Generar un
proceso continuo de cambio, para tener unidades productivas Modernas,
eficientes, rentables y competitivas.

III.

MODELO DE NEGOCIO
La empresa JVRA
realiza el transporte de mercadera de 4 puntos
principales que son: Lima a Ayacucho, Huanta y el Vrae y viceversa.
La empresa jVRAE cuenta con 6 unidades de transporte de carga, que
tienen distinto capacidad de carga como: 10Tn, 15Tn, 15Tn, 15Tn, 15Th y
30Tn respectivamente.

Los costos de transporte varan de acuerdo al peso, contenido, fragilidad,

volumen y la cantidad de elemento transportable, el cliente tiene la
decisin de transportar mercadera conforme lo considere necesario en
funcin a su rentabilidad.
Tambin se puede observar que dentro de un carro se transportan
mercaderas de distintos clientes en distintas capacidades, que deben ser
apilados adecuadamente para garantizar que la mercadera no sufra ningn
desperfecto.
La mercadera a transportar se registra en las distintas agencias que tiene
la empresa en su campo de accin.
En todo proceso econmico se llevan a cabo con facturas, boletas, guas de
remisin, proformas y recibos.
El precio de transporte est compuesto por los costos de transporte
(combustible, peaje, gastos operativos, y gastos que se pueden generar a
causa del transporte) y ms la ganancia.
La entrega de mercadera realizar normalmente en la agencia, y si el cliente
lo desea se hace entrega por delivery con un costo adicional para el cliente.

IV.

OBJETIVOS DEL TRABAJO

El objetivo principal del trabajo es poder aplicar a la vida real lo aprendido
en el curso de Investigacin de Operaciones I, en este trabajo nos
enfocaremos a la aplicacin del tema de Transportes y su Optimizacin.
Objetivo Principal: Poder Maximizar las utilidades que se generan por la
realizacin de la activad de transporte de carga en bien de la empresa
JVRAEM
Objetivo Secundarios: La aplicacin de la Investigacin de Operaciones y
su aplicacin al problema de transporte, donde veremos el uso del
algoritmo de optimizacin de Vogel, Aplicacin de Algoritmo de transporte,
Funciones Degeneradas si las hubieran y para as poder optimizar an ms
las funciones objetivos encontradas, veremos tambin los casos de
maximizacin y minimizacin, y situacin de donde las demanda de
transporte es mayor a la oferta de transporte y viceversa.

V.

CASO DE ESTUDIO
Para el este trabajo de investigacin se vern dos situacin donde debemos
maximizar las ganancias y minimizar los costos de transporte, asignando
correctamente la cantidad de tonelaje a carro adecuado.

VI.

IDENTIFICACION DE VARIABLES
Variable relacionada al demanda de tonelajes a transportar para el destino
B1: Cantidad de Toneladas a transportar al destino 1
B2: Cantidad de Toneladas a transportar al destino 2
B3: Cantidad de Toneladas a transportar al destino 3
B4: Cantidad de Toneladas a transportar al destino 4
B5: Cantidad de Toneladas a transportar al destino 5

Relacin de capacidad de carga.

A1: El transporte 1 tiene capacidad de 10tn
A2: El transporte 2 tiene capacidad de 15tn
A3: El transporte 3 tiene capacidad de 15tn
A4: El transporte 4 tiene capacidad de 15tn

Segn Informacin de la empresa los costos q se generan por transportar

una mercadera desde el Origen Xj hasta el destino Yj cuando la oferta es
mayor ala demanda son:
1
2
3
4
Deman
da

1
1
1.4
0.7
1
5

2
1.6
1.3
1.1
1.6
8

3
2.4
3.4
1.6
2.4
12

4
4
5.7
2.7
4
20

5
2
2.9
1.3
2
10

oferta
15
10
30
15

Observacin:
Las unidad a utilizar son Miles de soles, quiere decir por ejemplos el costo
de trasportar desde el origen X3 hasta el destino Y2 de 1 tonelada de carga
tiene un costo de 1.1 miles de soles equivalentes a S/.1100.00

VII.

APLICACIN DE PRACTICA:
CASO 1: Cuando la oferta de carga es mayor a la demanda de carga:
Matriz generada para el caso oferta mayor a la demanda
1
2
3
4
Deman
da

1
1
1.4
0.7
1
5

2
1.6
1.3
1.1
1.6
8

3
2.4
3.4
1.6
2.4
12

4
4
5.7
2.7
4
20

5
2
2.9
1.3
2
10

oferta
15
10
30
15

1. Balanceamos la tabla para el caso maximizacin en beneficio

de la empresa.
1
2
3
4
Deman
da

1
-1
-1.4
-0.7
-1
5

2
-1.6
-1.3
-1.1
-1.6
8

3
-2.4
-3.4
-1.6
-2.4
12

X(24)= min {a2,b4} = min{10,20}=10

-

A2 = 10 -10 = 0
B4 = 20-10 = 10

X(44)= min{a4,b4} = min{15,10}=10

-

A4 = 15-10 = 5
B4 = 10-10 = 0

X(33) = min{a3,b3}= min{17,12}= 12

-

A3 = 17-12 = 5
B3 = 12 12 = 0

X(35) = min{a3,b5}= min{30,2}= 2

-

A3 =30-2 = 28
B5 = 2-2 = 0

X(13) = min{a1,b3}= min{15,12}= 12

4
-4
-5.7
-2.7
-4
20

5
-2
-2.9
-1.3
-2
10

6
0
0
0
0
15

Oferta
5
10
30
15

A1 = 15-12 = 3
B4 = 12 12 = 0

X(45) = min{a4,b5}= min{5,10}= 5

-

A4 = 5-5 = 0
B4 = 10 5 = 5

X(15) = min{a1,b5}= min{3,5}= 3

-

A1 = 3-3 = 0
B5 = 5 3 = 2

X(32) = min{a3,b2}= min{28,8}= 8

-

A3 = 28-8 = 20
B2 = 8 8 = 8

Matriz balanceada por vogel

12

1
2
3 5
4
DEMAN 5
DA

3
10

8
8

2
12

10
20

5
10

15

OFER
TA
15
10
30
15

15

Aplicando algoritmo de transporte

1. matriz de costo relacionada la matriz de flujo
1
1
2
3
4

3
-2.4

5
-2

-1.3
-2
V5

-5.7
-0.7
V1

2.

2
-1.1
V2

hallamos las

V3

-4
V4

1=0.7

1=0.7

2=2.4

2=1.1

3=0

3=1.7

4=0.7

4=3.3

5=1.3
6=0

1
2
3
4

V6

+ =C

3. Hallamos los

ZijCij=0

Z 11C 11=C 11( 1+ 1 ) =1(0.70.7 )=0.4

Z 12C 12=C 12( 1+ 2 )=1.6(0.71.1 ) =0.2
Z 14C 14=C 14( 1+ 4 )=4 (0.73.3 )=0
Z 16C 16=C 16( 1+ 6 )=0(0.70 )=0.
Z 21C 21=C 21 ( 2+1 ) =1.4(2.40.7 ) =1.7
Z 22C 22=C 22 ( 2+2 ) =2.3(2.41.1 )=1.2
Z 23C 23=C 23( 2+ 3 ) =3.4(2.41.7 ) =0.7
Z 25C 25=C 25( 2+ 5 ) =2.9(2.41.3 )=0.8
Z 26C 26=C 26 ( 2+ 6 )=0(2.40 )=2.4
Z 33C 33=C 33( 3+ 3 ) =1.6( 01.7 )=0.1
Z 34C 34=C 34( 3+ 4 ) =2.7( 03.3 )=0.6
Z 41C 41=C 41( 4 + 1 )=1(0.70.7 )=0.4
Z 42C 42=C 42( 4 + 2 )=1.6(0.71.1 )=0.2
Z 43C 43=C 43( 4+ 3 )=2.4(0.70.7 )=0
Z 46C 46=C 46( 4+ 6 )=0(0.70 ) =0.7
4. Analizando resultados
Como no tenemos variables negativas nuestra solucin es ptima y la matriz
que as

FO :50.7+81.1+122.4 +105.4 +104+ 32+21.3+52=S/153.7

5. Interpretacin de los resultados

- La cantidad de mercadera asignada del vehculo 1 de 15 toneladas ser
para el cliente 3 y 5
- El vehculo 2 ser solamente asignado para el cliente 4

Las mercaderas que sern tradas por el vehculo 3 es para los clientes
1,2,5
El vehculo 4 ser para los clientes 4 y 5.

De esta manera se logra maximizar las ganancias en miles de soles.

CASO 2: Cuando la demanda de carga es mayor a la oferta de carga:

1. Matriz generada para el caso demanda mayor a la oferta

1
2
3
4
Deman
da

1
2
2.9
1.3
2
10

2
1.6
2.3
1.1
1.6
8

3
4
5.7
2.7
4
20

4
3
4.3
2
3
15

5
6
8.6
4
6
30

oferta
15
10
30
15

2. Balanceamos la tabla para el caso maximizacin en beneficio

de la empresa.
1
1
-2
2
-2.96
3
-1.3
4
-2
5
0
Deman 10
da
3. Aplicando vogel

2
-1.6
-2.3
-1.1
-1.6
0
8

3
-4
-5.7
-2.7
-4
0
20

X(25)= min {a2,b5} = min{10,30}=10

-

A2 = 10-10 = 0
B5 = 30-10 = 20

X(45)= min{a4,b5} = min{15,20}=15

-

A4 = 15-15=0
B5 = 20-15 = 5

4
-3
-4.3
-2
-3
0
15

5
-6
-8.6
-4
-6
0
30

Oferta
5
10
30
15
13

X(15) = min{a1,b5}= min{15,5}= 5

-

A1 = 15- 5= 10
B5 = 5-5 = 0

X(13) = min{a1,b3}= min{10,20}= 10

-

A1 = 10-10 = 0
B3 = 20 10 = 10

X(33) = min{a3,b3}= min{30,10}= 10

-

A3 = 30-10 = 20
B3 = 10 10 = 0

X(34) = min{a3,b4}= min{20,15}= 15

-

A3 = 20-15 = 5
B4 = 15 15 = 0

X(31) = min{a3,b1}= min{5,10}= 5

-

A3 = 5-5 = 0
B1 = 10 5 = 5

X(52) = min{a5,b2}= min{13,8}= 8

-

A5 = 13-8 = 5
B2 = 8 8 = 0

4. Hallando la matriz de flujos

1
1
2
3
4
5
deman
da

3
10

10

15

5
5
10
15

5
10

8
8

20

15

Oferta
15
10
30
15
13

30

5. Matriz de costos relacionado a la matriz de flujos

1
1
2
3
4
5

-1.3

3
-4

-2.7

-2

5
-6
-8.6
-6

0
V1

0
V2

V3

V4

V5

1
2
3
4

6. hallamos las

1=2.7

1=1.3

2=5.3

2=1.3

3=0

3=2.7

4=2.7

4=2

5=1.3

5=3.3

7. Hallamos los

+ =C

ZijCij=0

Z 11C 11=C 11( 1+ 1 ) =2(2.71.3 ) =2

Z 12C 12=C 12( 1+ 2 )=1.6(2.71.3 ) =2.4
Z 14C 14=C 14( 1+ 4 )=3(2.72 )=1.7
Z 21C 21=C 21 ( 2+1 ) =2.96( 5.31.3 )=3.64
Z 22C 22=C 22 ( 2+2 ) =2.3(5.31.3 ) =4.3
Z 23C 23=C 23( 2+ 3 ) =5.7(5.32.7 )=2.3
Z 24C 24=C 24( 2+ 4 ) =4.3(5.32 )=3
Z 32C 32=C 32( 3+ 2 )=1.1( 01.3 )=0.2
Z 35C 35=C 35( 3+ 5 ) =4( 03.3 )=0.7
Z 41C 41=C 41( 4 + 1 )=2( 2.71.3 )=2
Z 42C 42=C 42( 4 + 2 )=1.6(2.71.3 )=2.4
Z 43C 43=C 43( 4+ 3 )=4(2.72.7 )=1.4
Z 44C 44=C 44 ( 4 + 4 )=3( 2.72 )=1.7
Z 53C 53=C 53( 5+ 3 ) =0( 1.32.7 ) =1.4
Z 54C 54=C 54( 5+ 4 )=0( 1.32 )=0.7
Z 55C 55=C 55( 5+ 5 )=0( 1.33.3 )=2
X(35) entra en la solucin por ser la ms negativa

10 +

1
2
3 5
4
5 5
DEMAN 10
DA
-

OFERT
A

5
10

15

15
10
30
15
13

10 -

15

20

15

30

= mnimo{5,10}=5

OFERT
A

15

1
2
3 5
4
5 5
DEMAN 10
DA

15

10
5
15

20

15

30

15
10
30
15
13

Matriz de Costos relacionados a la matriz de flujo

1
1
2
3
4
5

-1.3
0
V1

0
V2

3
-4

-2.7

-2

-8.6
-4
-6

V3

V4

V5

Z 11=0.6

Z 12= 1
Z 14=0.3

Z 15=0.7
Z 21=2.94

Z 22=3.6

1
2
3
4

Z 23=1.6

Z 24=2.3
Z 32=0.2

Z 41=1.3
Z 42=1.7

Z 43=0.7
Z 44=1

Z 53=1.4
Z 54=0.7

Z 55=2.7

FO :1.35+415+52.7+ 215+ 45+8.610+156=S /231.6

Analizando:
Analizando los Zij son mayores que cero, lo que nos indica q se lleg a la
solucin ptima.
Interpretacin
-

La cantidad de mercadera asignada del vehculo 1 de 15 toneladas ser

para el cliente 3
La cantidad de mercadera asignada del vehculo 2 de 10 toneladas ser
para el cliente 2
La cantidad de mercadera asignada del vehculo 3 de 30 toneladas ser
para el cliente 1,3,4,5
El vehculo 4 ser solamente asignado al cliente 5

De esta manera se logra ms beneficios para la empresa en miles de soles.

VIII.

CONCLUSIONES

La utilizacin de la investigacin de Operaciones es ampliamente usada en

todos los campos de negocio como es el caso de este para el transporte de
mercaderas.

La aplicacin de transportes para este caso nos permiti determinar la

mejor opcin de transporte de mercaderas con la finalidad de maximizar
los ingresos para el negocio, pudiendo aginar adecuadamente los carros a
los destinos, tanto cuando la demanda es mayor que la oferta y tambin
cuando la oferta en mayor q la demanda.

Utilizando el Algoritmo de transporte nos permite maximizar ms aun los

ingresos para la empresa maximizando ms los beneficios.