INVESTIGACION DE OPERACIONES I

CONTENIDO

1.INTRODUCCION.............................................................................................................................................2
2. IDENTIFICACION DEL PROBLEMA......................................................................................................2
3. FACTORES QUE AFECTAN.....................................................................................................................3
4. MARCO REFERENCIAL...........................................................................................................................3
5. DESCRIPCION DEL PROBLEMA............................................................................................................4
6. CONSTRUCCION DEL MODELO...........................................................................................................7
6.1. ANÁLISIS DE REDES......................................................................................................................7
6.2. DEFINICION DE VARIABLES........................................................................................................8
7. FUNCIÓN OBJETIVO...............................................................................................................................8
INVESTIGACION OPERATIVA I IND -206..................................................................................................14
MEDIANTE APLICACIÓN DEL MODELO DE TRANSBORDO”...........................................................................14

MODELO DE PROGRAMACION LINEAL DE TRANSPORTE Páá giná 1

INVESTIGACION DE OPERACIONES I

PROBLEMA DE
APLICACION
1. INTRODUCCION
Uno de los requisitos del problema de transporte es que se conozca de antemano la forma en
que se van a distribuir las unidades de cada origen y a cada destino para poder determinar el
costo por unidad Cij. Sin embargo, en ocasiones no es evidente o sobresaliente cuál sea el mejor
medio de distribución, pues existe la posibilidad de transbordos en los que los embarques
pasarían por puntos de transferencia intermedios (que a la vez pueden ser destinos finales del
producto o bien ).

Desde luego pueden saberse de antemano las posibilidades de ruta para determinar cuál de
ellas es la más conveniente, sin embargo si existen muchos puntos intermedios de transferencia ,
ésta puede resultar una tarea larga y complicada, resuelta muchas veces con criterios
intuitivos , por ejemplo el transporte equitativo o en porcentajes definidos , sin un criterio de
decisión adecuado.

Entonces , en este sentido es mas conveniente dejar que un M.P.L. sea el encargado al mismo
tiempo , de obtener las cantidades que han de mandarse de cada origen a cada destino y la
ruta a seguir con cada embarque , para obtener un mínimo costo de transporte total . Esta
extensión al problema de transporte, que incluye decisiones sobre las rutas se denomina
PROBLEMA DE TRANSBORDO.

2. IDENTIFICACION DEL PROBLEMA

Cuando se trabaja con volúmenes establecidos de materia prima, resulta más económico
comprarla en origen, es el caso de la arcilla la cual se explota principalmente en el occidente del
país.

Sin embargo habiendo logrado una compra económicamente favorable, resulta ahora difícil
calcular el costo total de transporte hasta el destino final, cuando se tienen diferentes opciones
para elegir, y aún más cuando la arcilla debe primeramente procesarse.

MODELO DE PROGRAMACION LINEAL DE TRANSPORTE Páá giná 2

INVESTIGACION DE OPERACIONES I

El siguiente es un ejemplo, que posibilitará el cálculo del costo mínimo de transporte de

cerámicas, desde tres lugares de explotación de arcilla, ubicados en el departamentos de La paz,
como ser Achacachi, Viacha y Patacamaya hasta las ciudades de Cochabamba Santa Cruz y
Potosi pasando previamente por las fabricas ubicadas en las ciudades de La Paz y Oruro desde
donde finalmente se transportará las cerámicas hasta los destinos finales.

Se debe rescatar que la elección de estos tres puntos de explotación se justifica por su situación
geográfica y la calidad de la materia prima

Dos de las tres ciudades destino son estudiadas gracias a su ubicación geográfica y estratégica
que permiten un problema con gran dinámica para el modelo, puesto que hacen de destino y
origen a la vez , aunque estos nuevos orígenes pueden o no ser necesarios , a diferencia de La
Paz y Oruro que si deben ser pasos obligados por encontrarse las plantas de transformación en
estas ciudades además que estas tienen su requerimiento propio ,

3. FACTORES QUE AFECTAN

 Los factores que afectan el problema estudiado son los siguientes:

 La ubicación y distancias entre los puntos tanto de origen como de destino, influye en
los costos unitarios de transporte.

 Los caminos existentes que comunican las ciudades, tanto de transbordo y destino, como
los orígenes.

 El paso obligatorio por las ciudades donde se encuentran las plantas de transformacion
que hacen de destino y origen a la vez.

4. MARCO REFERENCIAL

Este punto contempla las suposiciones que se realizan para la construcción del modelo, así como
las consideraciones que implican el mismo. Estos puntos son los Siguientes:

Los aspectos de aditividad y proporcionalidad se consideran existentes a partir de que las

ciudades con requerimientos de cerámicas necesitan la misma sin importar el origen del cual
provengan, teniendo los tres orígenes

MODELO DE PROGRAMACION LINEAL DE TRANSPORTE Páá giná 3

INVESTIGACION DE OPERACIONES I

El costo de transporte principalmente es un factor determinante para el calculo de los costos

que es la distancia entre los puntos ,sin embargo los costos tienen sin duda otro tipo de
implicaciones que se deben mencionar como por ejemplo el tipo de carretera, la estación del
año (aspectos climatológicos) el nivel de vida de la región el tipo de ceramica que se transporta ,
entre otros; entonces el parámetro del costo seria función de :

Costo= f (distancia, clase de carretera, nivel de vida de la región, tipo de madera que se
transporta).

Pero para efectos de cálculo y debido a que los últimos factores mencionados no son fácilmente
cuantificables para tener una aproximación exacta, se considera que el costo es exclusivamente
función de la distancia, esto es:

5. DESCRIPCION DEL PROBLEMA

Se quiere proveer de productos cerámicos a cinco ciudades que son La Paz , Oruro Cochabamba
Santa Cruz y Potosi que tienen requerimientos de cerámica identificados de acuerdo al volumen
de producción de cada una , que se detallan a continuación : (1kg=0.25m2)

Ciudad destino Requerimiento ( m 2 /mes) Requerimiento (kg/mes)

Cochabamba 10425 41700

Potosí 8150 32600

Santa cruz 15300 61200

Oruro 6225 24900

La paz 18350 73400

TOTAL 58450 233800

La Paz tiene un requerimiento de 80000 kg/mes (20000 m2/mes) y Oruro requiere 55000
kg/mes (13750 m2/mes).

MODELO DE PROGRAMACION LINEAL DE TRANSPORTE Páá giná 4

INVESTIGACION DE OPERACIONES I

Esta cerámica proveniente de las fabricas no es igual en cantidad a la que se embarca en origen
, por el proceso de aserrado donde se pierde arcilla a causa de ello y la arcilla perdida en el
transporte inicial son calculados como un 10 % por tanto la arcilla que se pierde en el traslado.
el saldos será

217800 kg/mes * 0.10 = 21780 kg/mes

Para facilitar los cálculos asumimos la cifra de 16000 kg /mes de los cuales La paz representa
el 60 % y Oruro solamente el 40 %.

16000 kg/mes * 0.6 =9600 kg/mes (2400 m2)

16000 kg/mes * 0.4 = 6400 kg/mes (1600 m2)

Además los requerimientos de las ciudades de Oruro y La Paz son las siguientes:

Dispon. Dispon.Kg/mes
m2/mes

Oruro 20000 80000 kg

La 62500 25000 kg
Paz

Entonces el valor a embarcarse en los puestos de origen será:

217800 kg/mes +16000 kg/mes = 233860 kg/mes

La disponibilidad de materia prima se reparte de la siguiente manera:

Achacachi 30%

Viacha 40
%

Patacamay 30
a %

MODELO DE PROGRAMACION LINEAL DE TRANSPORTE Páá giná 5

INVESTIGACION DE OPERACIONES I

De donde se obtiene:

Ciudad origen Disponibilidad ( m 2/mes)

Achacachi 17535

Viacha 23380

Patacamaya 17535

TOTAL 58450

Los costos obtenidos de primera mano son los siguientes:

Transporte Costo ( Bs /m 2) Costo ( Bs /kg)

achacachi – oruro 0.24 0.06

achacachi – la paz 0.10 0.025

Los demás costos de transporte se calcularon usando estos dos datos como estándares
en función de las distancias entre ciudades y el estado de los caminos.

5.- ELEMENTOS DEL MODELO.-

5.1.- MATRIz DE COSTOS.-

Oruro (Bs/m2) La Paz (Bs/m2) OFERTA (m2/mes)

Achacachi 0.24 0.1 17535
Viacha 0.22 0.05 23380
Patacamaya 0.18 0.17 17535

MODELO DE PROGRAMACION LINEAL DE TRANSPORTE Páá giná 6

INVESTIGACION DE OPERACIONES I

Potosi(Bs/m2) Cochabamba(Bs/m2) Santa cruz (Bs/m2)

Oruro 0.035 0.070 0.078
La Paz 0.040 0.050 0.060
DEMANDA 8160 10430 15300
(m2/MES)

Santa Cruz (Bs/m2)

Potosi 1
Cochabamba 0.75

Esta tabla se consideró como solamente transbordo sin pérdida de cerámica en el lugar.

6. CONSTRUCCION DEL MODELO

6.1. ANÁLISIS DE REDES

Este análisis se presenta a continuación y se justifica por la vinculación carretera existente

y adjunta en anexos

1. Achacachi

2. Viacha

3. Patacamaya

4. Oruro

5. La paz

6. Potosí

7. Cochabamba

8. Santa Cruz

MODELO DE PROGRAMACION LINEAL DE TRANSPORTE Páá giná 7

INVESTIGACION DE OPERACIONES I

6.2. DEFINICION DE VARIABLES

Sea Xij cantidad de ceramica a transportar del origen i al destino j en ( m 2 /mes) .

6.3. FUNCIÓN OBJETIVO

El objetivo del modelo de transbordo es el de minimizar los costos de transporte totales desde
los origenes , hasta los destinos finales, pasando por puntos intermedios .

Min Z = 0.24(Bs/m2) * X14 ( m2 /mes) + 0.1 X15 + 0.22 X24 + 0.05 X25 + 0.18 X34 + 0.17 X35 +
0.035 X46 + 0.070 X47 + 0.078 X48 + 0.040 X56 + 0.050 X57 + 0.060 X58 + X68 + 0.75 X78

6.4.- RESTRICCIONES
6.4.1. RESTRICCION I : OFERTA.-

X14 (m2 /mes) . + X15 ( m2 /mes) = 17535 ( m2 /mes) .

X24 + X25 = 23380

MODELO DE PROGRAMACION LINEAL DE TRANSPORTE Páá giná 8

INVESTIGACION DE OPERACIONES I

X34 + X35 = 17535

6.4.2. RESTRICCION II : TRANSBORDOS - ASERRADEROS.-

X14 (m2/mes) + X24 (m2/mes) + X 34 (m2/mes)-X46 (m2 /mes)- X47 (m2/mes) - X48 (m2 /mes) .
= 6225(m2 /mes) .

X15 + X25 + X 35 - X56 - X57 -X58 = 18350 (m2 /mes) .

6.4.3. RESTRICCION III: TRANSBORDO - DESTINO.-

X46 ( m2 /mes) + X 56 ( m2 /mes) - X68 (m2 /mes) = 8150(m2 /mes)

X47 + X 57 - X78 = 10425

6.4.4. RESTRICCION IV: DESTINO.-

X48 (m2/mes) + X58 (m2 /mes) +X 68 (m2 /mes)+X78 (m2/mes) = 15300(m2/mes)

6.4.6. RESTRICCION VI: DE EXISTENCIA.-

Xij >= 0 para i = 1,7 y j = 4,8

6.5.- PRESENTACION DEL MODELO.-

FUNCIÓN OBJETIVO

Min Z = 0.24(Bs/m2) * X14 ( m2 /mes) + 0.1 X15 + 0.22 X24 + 0.05 X25 + 0.18 X34 + 0.17 X35 +
0.035 X46 + 0.070 X47 + 0.078 X48 + 0.040 X56 + 0.050 X57 + 0.060 X58 + X68 + 0.75 X78

SUJETO A :

X14+X15>=17535

X24+X25>=23380

X34+X35>=17535

X14+X24+X34-X46-X47-X48<=6225

MODELO DE PROGRAMACION LINEAL DE TRANSPORTE Páá giná 9

INVESTIGACION DE OPERACIONES I

X15+X25+X35-X56-X57-X58<=18350

X46+X56-X68<=8150

X47+X57-X78<=10425

X48+X58+X68+X78<=15300

Xij >= 0 para i = 1,7 y j = 4,8

7.- RESOLUCION DEL MODELO.-

De acuerdo a la soluciòn del problema tenemos las siguientes cantidades a transportar :

VARIABLE RECORRIDO CANTIDAD A TRANSPORTAR (

m2 /mes)

X14 ACHACACHI-ORURO 0.000000

X15 ACHACACHI –LA PAZ 17535.000000

X24 VIACHA-ORURO 0.000000

X25 VIACHA-LA PAZ 23380.000000

X34 PATACAMAYA-ORURO 6225.000000

X35 PATACAMAYA-LA PAZ 11310.000000

X46 ORURO-POTOSI 0.000000

X47 ORURO-COCHABAMBA 0.000000

X48 ORURO-SANTA CRUZ 0.000000

X56 LA PAZ-POTOSI 8150.000000

X57 LA PAZ-COCHABAMBA 10425.000000

X58 LA PAZ-SANTA CRUZ 15300.000000

X68 POTOSI-SANTA CRUZ 0.000000

X78 CBBA-SANTA CRUZ 0.000000

MODELO DE PROGRAMACION LINEAL DE TRANSPORTE Páá giná 10

INVESTIGACION DE OPERACIONES I

En analisis de redes :

10.- CONCLUSIONES
Como conclusiones se puede afirmar que mediante la resoluciòn del modelo resulta màs
conveniente transportar arcilla desde Patacamaya, Achacachi Y Viacha hasta La Paz, y ésta es la
ruta màs conveniente para llegar a Santa Cruz pasando previamente por los procesos de
transformacion de materia prima en ceramica en la ciudad de La Paz ;es más económico
transportar ceramica desde La Paz a la ciudad de Santa Cruz, como se muestra en el diagrama
de redes , obteniendo un costo mínimo total de 7730.950 bs/mes

11.- BIBLIOGRAFIA.-

 INVESTIGACION DE OPERACIONES SOLOW

MODELO DE PROGRAMACION LINEAL DE TRANSPORTE Páá giná 11

INVESTIGACION DE OPERACIONES I

 INVESTIGACION DE OPERACIONES GOULD EPPEN

MODELO DE PROGRAMACION LINEAL DE TRANSPORTE Páá giná 12