Está en la página 1de 18

UNIVERSIDAD NACIONAL DE SAN AGUSTIN

ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL

TEMA:
TECNICAS DE INVESTIGACION OPERACIN EN
UNA LOCALIZACION
INTEGRANTES:
ESPIRITU GMEZ GIANELLA MARY
GUZMAN CCAHUANTICO JACKIE CYNTHIA
PULCHA MONTENEGRO VANESSA KASANDRA
GMEZ QUISPE JESSICA WENDY
QUELLO HALLASI JOSE MIGUEL
VIVANCOS CHECYA JOSE ALONZO

DOCENTE: DRA. ELIZA CASTAEDA

AREQUIPA PERU
2017
INGIENERIA DE METODOS 2

TECNICAS DE INVESTIGACION OPERACIN EN UNA LOCALIZACION

Las tcnicas de investigacin que se pueden realizar para aplicar para la localizacin se utiliza la
programacin lineal que este es un campo tan amplio que se extiende a subclases de problemas para
los cuales existen mtodos de solucin especiales. Una de estas subclases se conoce como problemas
de transporte. El mtodo simplex de programacin lineal, puede servir para resolver estos problemas.
Pero se han desarrollado mtodos ms sencillos que aprovechan ciertas caractersticas de los
problemas. Entonces, el mtodo del transporte son slo tcnicas especiales para resolver ciertos tipos
de problemas de programacin lineal.

METODOS DE TRANSPORTE
Es un mtodo de programacin lineal para la asignacin de artculos de un conjunto de orgenes a un
conjunto de destinos de tal manera que se optimice la funcin objetivo.
Esta tcnica es particularmente usada en organizaciones que producen el mismo producto en
numerosas plantas y que enva sus productos a diferentes destinos. Tambin se aplica en distribucin,
anlisis de localizacin de plantas y programacin de la produccin.
Se han desarrollado diferentes enfoques para resolver este problema de distribucin, tales como: El
mtodo de la esquina noreste, mtodo del trampoln, mtodo de la distribucin modificada, mtodo
de aproximacin de Vogel y el mtodo simplex.
Para que un problema pueda ser solucionado por el mtodo de transporte, este debe reunir tres
condiciones:
1. La funcin objetivo y las restricciones deben de ser lineales
2. Los artculos deben de ser uniformes e intercambiables, los coeficientes de todas las
variables en la ecuacin deben de ser 0 o 1.
3. La suma de las capacidades de las fuentes debe de ser igual a la suma de los requerimientos
de los destinos, si alguna desigualdad existe una variable de holgura deber ser aadida.

Para visualizar esto, considrese el siguiente ejemplo:

Ejemplo prototipo.
Una empresa dedicada a la importacin y distribucin de computadoras cuenta
con socios en Inglaterra y Alemania como pases proveedores, y tres puntos de distribucin,
identificados como Regin 1, Regin 2 y Regin 3. Por su parte,
Inglaterra tiene disponibles 7200 computadoras, mientras que en Alemania la existencia alcanza las
5300. Se sabe que la Regin 1 requiere de 5500 computadoras, mientras que tanto Regin 2 como
Regin 3 necesitan 3500 computadoras cada una. Los costos de transporte unitarios asociados
desde cada origen a cada destino,

UNSA ESCUELA DE INGIENERIA INDUSTRIAL Pg. 2


INGIENERIA DE METODOS 2

se muestran en la siguiente tabla:


REGION 1 REGION 2 REGION 3
INGLATERRA $12 $7 $10

ALEMANIA $8 $11 $9

Se desea conocer de qu pas y en qu cantidad deben enviarse las computadoras a cada Regin,
al menor costo posible.
Las variables xij representan el nmero de unidades que se envan del i-simo origen al j-simo
destino. En este caso, el nmero de orgenes es i =1, 2 y tres destinos j =1, 2, 3 .
De la tabla de costos presentada, se obtienen los costos ij c y con stos se forma la
funcin objetivo:
Minimizar Z= 12x11 + 7x12 + 10x13 + 8x21 + 11x22 +9x23

Por otra parte, se comprueba que la oferta (a ) sea igual a la demanda ( d ), es decir:

SUMATORIA SE A = 7200+5300 = 12500


SUMATORIA DE D = 5500+3500+3500= 12500

El nmero de computadoras que pueden ser enviadas desde cada pas a cada una de las regiones de
distribucin ij x , debe cumplir con las cantidades limitantes:

x11 + x12 + x13 = 7200


x21 + x22 + x23 = 5300

Por otro lado, las restricciones de demanda que tiene cada pas se expresan con las siguientes
igualdades:

x11 + x21 = 5500


X12 + x22 = 3500
X13 + x23 = 3500

UNSA ESCUELA DE INGIENERIA INDUSTRIAL Pg. 3


INGIENERIA DE METODOS 2

En resumen

Minimizar Z= 12x11 + 7x12 + 10x13 + 8x21 + 11x22 +9x23

Restricciones :

x11 + x12 + x13 = 7200


x21 + x22 + x23 = 5300

x11 + x21 = 5500


X12 + x22 = 3500
X13 + x23 = 3500

Tabla inicial y algoritmo de transporte

Cualquiera que sea el mtodo por el cual se resuelva el problema de transporte, primero es
necesario construir lo que denominaremos Tabla inicial; en sta se concentra la informacin de los
costos unitarios de transporte de todos los orgenes a todos los destinos, as como la oferta y la
demanda de cada uno de ellos; sobre la tabla inicial, se opera para determinar el valor de las
variables de decisin. Lospasos a seguir para la construccin de la tabla se muestran a
continuacin.

Construccin de la tabla inicial:


1. Verificar que oferta total = demanda total .
2. Construir una tabla de r las y s columnas. Donde r es el nmero de orgenes ms dos y s es el
nmero de destinos ms dos.
3. En la primera la, a partir de la segunda columna, escribir el nombre de todos los destinos o una
etiqueta que los identique claramente. En la ltima celda de esta la escribir la etiqueta oferta.
4. En la primera columna, a partir de la segunda la, escribir el nombre de todos los orgenes o una
etiqueta que los identique claramente. En la ltima celda de esta columna escribir la etiqueta
demanda.
5. En las intersecciones de cada la y columna, escribir el costo de transportar una unidad desde el
origen asociado a esa la hasta el destino asociado a esa columna.

UNSA ESCUELA DE INGIENERIA INDUSTRIAL Pg. 4


INGIENERIA DE METODOS 2

6. En la columna oferta se coloca la oferta del origen asociado al origen en cada la.
7. En la la demanda se coloca la demanda requerida asociada al destino en cada columna.

Con estos siete pasos se obtiene la tabla inicial del problema de transporte.

Diferentes autores utilizan diversos formatos de la tabla inicial; sin embargo,debido a la


experiencia que se ha acumulado en la investigacin de operaciones,se propone utilizar el formato
de tabla inicial que se observar en los siguientesejemplos y ejercicios.

Utilizando el ejemplo 1 , se tiene la siguiente tabla

Con la tabla inicial planteada para un problema de transporte, es momento de aplicar alguno de los
mtodos de solucin. As que a continuacin se presenta el algoritmo general para resolver
problemas de transporte.

Algoritmo general
1. Construir la tabla inicial del problema de transporte.
2. Buscar una solucin inicial y verificar que sea ptima mediante las herramientas matemticas:

Mtodo de la esquina noroeste.


Mtodo de Vogel.
Mtodo de Modi.

Y si se encontrara la solucin ptima termina el proceso; en caso contrario, contina.

3. Realizar los ajustes necesarios para encontrar una mejor solucin y continuar desde el paso 2.
Enseguida se presenta el desarrollo de las herramientas antes mencionadas:

2.1. Mtodo de la esquina noroeste


El mtodo de la esquina noroeste consta, de manera resumida, de los siguientes pasos:
1. Obtener la tabla inicial del problema de transporte.
2. Asignar en la celda de la esquina noroeste de la tabla, celda (1,1), tantas
unidades de producto como sea posible.

UNSA ESCUELA DE INGIENERIA INDUSTRIAL Pg. 5


INGIENERIA DE METODOS 2

3. Ajustar la oferta y demanda segn corresponda y cancelar las celdas restantes de la la o columna
que ya est satisfecha.

4. Trasladarse hacia la celda de la derecha (si se cancel la columna) o hacia la celda de abajo (si se
cancel la fila) y asignar tantas unidades como sea posible. Si es la ltima celda disponible
termina, en otro caso, continuar en el paso tres.

5. Interpretar la solucin factible del modelo con el valor de las variables ij x .

6. Calcular los costos marginales de las celdas no bsicas. Si los costos marginales son cantidades
positivas, la solucin es ptima y el proceso termina. Si los costos marginales son cantidades
negativas, se requiere formar otra tabla.

Aplicar el mtodo de la esquina noroeste al problema de transporte del ejemplo de las


computadoras (ejemplo 1).

1. Obtener la tabla inicial del problema de transporte.

2. Colocar en la celda de la esquina noroeste de la tabla, celda (1,1), tantas unidades de


producto como sea posible.

Para realizar la asignacin se compara el valor de la demanda y la oferta que corresponde a la celda
y se coloca en mximo valor posible entre la oferta y la demanda, es decir, el menor valor de los
dos comparados.

3. Ajustar la oferta y demanda segn corresponda y cancelar la fila o columna que ya est
satisfecha.

UNSA ESCUELA DE INGIENERIA INDUSTRIAL Pg. 6


INGIENERIA DE METODOS 2

En este caso, se cancel la primera columna, y la nueva oferta ajustada de Inglaterra es de 1700, lo
cual se indica en la celda correspondiente.

4. Trasladarse hacia la celda de la derecha (si se cancel la columna) o hacia la celda de


abajo (si se cancel la fila) y asignar tantas unidades como sea posible.Si es la ltima
celda disponible termina, en otro caso, continuar en el paso tres.

Como se cancel la primera columna, se avanza hacia la derecha en la primera y se asignan 1700
unidades. Se ajusta la oferta y la demanda. Debido a que sta no es la ltima celda disponible,
continuamos.

Observamos que es necesario continuar con el algoritmo, entonces:

En la ltima tabla obtenida, ya no hay celdas disponibles, ya que cada celda o bien tiene cierta
cantidad de unidades asignadas o fue cancelada. Las celdas con unidades asignadas se conocen
como celdas bsicas y a las celdas canceladas se les llama celdas no bsicas.

UNSA ESCUELA DE INGIENERIA INDUSTRIAL Pg. 7


INGIENERIA DE METODOS 2

5. Interpretar la solucin factible del modelo con el valor de las variables x. Para interpretar la
solucin del modelo se recupera el valor de cada variable xij, las cuales corresponden a las celdas
bsicas C(i, j).

Para este problema las celdas bsicas con sus respectivas variables de decisin, son:

C(1,1) con x11 = 5500


C(1,2) con 12 x = 1700
C(2,2) con 22 x = 1800
C(2,3) con 23 x = 3500

Entonces, el costo del modelo de transporte est dado por la suma de los productos del costo
unitario por el nmero de unidades asignadas en cada celda bsica.

Z = 5500(12)+1700(7)+1800(11)+ 3500(9)
Z = 129200

Por lo tanto, la primera solucin factible significa que se deben enviar 5500 y 1700
computadoras desde Inglaterra a la Regin 1 y Regin 2, respectivamente.
Desde Alemania, 1800 y 3500 computadoras a la Regin 2 y Regin 3,respectivamente, con un
costo total de transporte de $129,200.00.

6. Calcular los costos marginales1 de las celdas no bsicas. Si los costos marginales son cantidades
positivas, la solucin es ptima y el proceso termina. Si los costos marginales son cantidades
negativas, se requiere formar otra tabla.

Para este caso, las celdas no bsicas son C(1,3) y C(2,1). En este momento decidimos presentar
hasta la primera solucin factible, ya que si bien pueden calcularse los costos marginales en este
punto, posteriormente se presentar el mtodo Modi para este efecto.

2.2. Mtodo de Vogel


El mtodo de aproximacin de Vogel o simplemete Mtodo de Vogel, tiene la siguiente estructura:

UNSA ESCUELA DE INGIENERIA INDUSTRIAL Pg. 8


INGIENERIA DE METODOS 2

1. Obtener la tabla inicial del problema de transporte.


2. Anexar a la tabla inicial una fila y una columna con la etiqueta Penalidad i en ambas.
3. Calcular la penalidad para toda fila y columna colocando este valor en la
columna y fila anexadas.
a) La penalidad es el valor absoluto de la diferencia de los dos costos menores por cada fila
y cada columna.
4. Seleccionar la penalidad mayor de todas las calculadas y ubicar la celda con el menor costo de la
fila o columna de la penalidad seleccionada (los empates entre penalidades de mayor valor se
rompen arbitrariamente). En la celda de menorcosto ubicada, asignar tantas unidades como sea
posible y ajustar la oferta ydemanda correspondientes.
5. Cancelar la fila o columna que se haya satisfecho. Si slo queda una fila o
columna sin asignacin, distribuir las cantidades restantes de la oferta en las
celdas disponibles. En caso contrario, volver al paso 3.

6. Toda vez concluida la asignacin de todas las unidades disponibles, calcular el costo del modelo
de transporte e interpretar la solucin.

7. Calcular los costos marginales de las celdas no bsicas. Si se tienen costos marginales mayores o
iguales a cero, la solucin es ptima. En otro caso, se requiere ajustar la asignacin con otra tabla.

Aplicar el mtodo Vogel al problema de transporte del ejemplo de las computadoras

1. Obtener la tabla inicial del problema de transporte.

2. Anexar a la tabla inicial una fila y una columna con la etiqueta Penalidad i en ambas.

UNSA ESCUELA DE INGIENERIA INDUSTRIAL Pg. 9


INGIENERIA DE METODOS 2

El formato de la tabla slo es una recomendacin para la fcil aplicacin del


mtodo de Vogel.

3. Calcular la penalidad para toda fila y columna colocando este valor en la columna y fila anexadas.

a) La penalidad es el valor absoluto de la diferencia de los dos costos menores por cada fila y
cada columna.

4. Seleccionar la penalidad mayor de todas las calculadas y ubicar la celda con el menor costo de la
fila o columna de la penalidad seleccionada (los empates entre penalidades de mayor valor se
rompen arbitrariamente). En la celda de menor costo ubicada, asignar tantas unidades como sea
posible y ajustar la oferta y demanda correspondientes.

Aunque existe un empate en el valor de la penalidad mayor, el mismo se rompe arbitrariamente y


para este caso, de la columna se selecciona la celda (1,2) para la primera asignacin de 3500.

5. Cancelar la fila o columna que se haya satisfecho. Si slo queda una fila o columna sin asignacin,
distribuir las cantidades restantes de la oferta en las celdas disponibles. En otro caso, volver al paso
3.

UNSA ESCUELA DE INGIENERIA INDUSTRIAL Pg. 10


INGIENERIA DE METODOS 2

Como todava quedan ms de una fila o columna sin asignacin es necesario calcular una nueva
penalidad, por lo que volvemos al paso 3. A partir de este momento abreviaremos el trmino
penalidad con una P en las tablas.

Entonces, se anexan una columna y fila ms para calcular la penalidad 2, de las cuales se
selecciona la mayor.

A continuacin, se asignan las unidades y se ajustan la oferta y demanda correspondientes.

Ahora es necesario cancelar la fila de Alemania:

Como slo queda una fila sin asignar en la tabla, ya no calculamos otra penalidad, simplemente
asignamos las unidades en las celdas cumpliendo tanto con la restriccin de oferta como con la de
la demanda.

UNSA ESCUELA DE INGIENERIA INDUSTRIAL Pg. 11


INGIENERIA DE METODOS 2

6. Toda vez concluida la asignacin de todas las unidades disponibles, calcular el costo del modelo
de transporte e interpretar la solucin.
El costo asociado a este modelo de transporte se calcula con el valor de las celdas bsicas como:

x11 = 200 , 12 x = 3500 , 13 x = 3500 y 21 x = 5300 , con un costo de


Z = 200(12)+ 3500(7)+ 3500(10)+ 5300(8)
Z = 104300

Esto quiere decir que deben enviarse 200, 3500 y 3500 computadoras desde Inglaterra a la
Regin 1, Regin 2 y Regin 3, respectivamente. Desde Alemania, 5300 computadoras a la
Regin 1, con un costo de transporte
total de $104,300.00.

7. Calcular los costos marginales de las celdas no bsicas. Si se tienen costos marginales mayores o
iguales a cero, la solucin es ptima. En otro caso se requiere ajustar la asignacin con otra tabla.

Para este caso las celdas no bsicas son C(2,2) y C(2,3) y para calcular sus costos marginales se
presentar enseguida el Mtodo de Modi.

2.3. Mtodo de Modi

El Mtodo de Modi nos ofrece la oportunidad de calcular costos marginales basados en los
valores de las variables de decisin del modelo, pero aunado a esto tambin nos indica la celda no
bsica en la cual se deben realizar los ajustes para obtener una mejor solucin. Es por esta razn
que despus de presentar los mtodos
de la esquina noroeste y de Vogel, cerramos este captulo con el Mtodo de Modi.

UNSA ESCUELA DE INGIENERIA INDUSTRIAL Pg. 12


INGIENERIA DE METODOS 2

Mtodo de Modi
A partir de una tabla inicial con la primera solucin factible calculada por cualquier mtodo
(esquina noroeste o Vogel):

Paso 1. Calcular los multiplicadores ( , ) i j u v y los costos marginales (c.m.).Los multiplicadores


( , ) i j u v estn asociados a toda celda bsica y su expresin es:

Celda (i, j ); i j ij u + v = c

Esto es un sistema de m+n1 ecuaciones y m+n incgnitas. Los valores de los multiplicadores se
obtienen suponiendo un valor arbitrario para uno de los multiplicadores y se calcula el resto,
resolviendo los m+n1
multiplicadores restantes.

Los costos marginales estn asociados a toda celda no bsica, con la expresin:

Celda( i, j) ; c m = c u v

Si todos los costos marginales son no negativos, la solucin es ptima. Termina.

Paso 2: Si existe por lo menos un c.m. negativo, tomar la celda con mayor valor negativo. Crear
un circuito con todos los vrtices en celdas de variables bsicas. Es decir, encontrar la trayectoria
de la variable no bsica que entrar a la solucin.

Paso 3: Ajustar el valor de xij en las celdas del circuito, comenzando por sumar la variable a la
celda seleccionada en el Paso 2, en el sentido de las manecillas del reloj, y alternando una resta y
suma de en cada celda de la trayectoria hasta regresar a la celda primera, resolver una
desigualdad ( 0 ij x ) para y ajustar la solucin. En todo caso volver al Paso 1.

La solucin inicial obtenida al problema de las computadoras con el mtodo de la esquina


noroeste se muestra en la siguiente tabla:

UNSA ESCUELA DE INGIENERIA INDUSTRIAL Pg. 13


INGIENERIA DE METODOS 2

x11 = 5500 , 12 x = 1700 , 22 x = 1800 y 23 x = 3500 ; con Z = 129200 .

Para determinar si es ptima esta solucin inicial, o bien para hacerla ptima, se
aplicar el Mtodo de Modi:
Paso 1. Calcular los multiplicadores (u, v) y los costos marginales (c.m.). Los multiplicadores (u,
v) estn asociados a toda celda bsica y su expresin es:
Celda (i, j ); i j ij u + v = c
Celda ( 1,1) ; u + v = c21 ;
Celda (1,2) ; u + v = c22
Celda (2,2) ; u + v = c22
Celda (2,3) ; u + v =c23

Se obtiene el sistema:
U1 + v1 = 12
u1 + v2 = 7
u2 + v2 = 11
u2 + v3 = 9

Resolviendo el sistema, suponiendo u1 = 0 :


0 + v1 = 12
0 + v2 = 7
u2 + 7 = 11
4 + v3 = 9

Los multiplicadores asociados a las celdas bsicas son:


u1 = 0
v1 = 12
v2 = 7
u2 = 4
v3 = 5

Los costos marginales estn asociados a toda celda no bsica, con la expresin:

UNSA ESCUELA DE INGIENERIA INDUSTRIAL Pg. 14


INGIENERIA DE METODOS 2

Utilizando el valor calculado de los multiplicadores, encontramos los costos marginales de la


primera solucin factible:

Como el costo marginal de la celda (2,1) es negativo, generamos otra solucin ya que sta no es
ptima.

Paso 2. Si existe por lo menos un c.m. negativo, tomar la celda con mayor valor negativo. Crear
un circuito con todos los vrtices en celdas de variables bsicas (el ms simple posible). Es decir,
encontrar la trayectoria de la variable no bsica que entrar a la solucin.

Para este caso la celda con mayor valor negativo es C(2,1), por lo que el circuito es:

Observe el circuito sealado por las flechas en la tabla.

Paso 3. Ajustar el valor de xij en las celdas del circuito, comenzando por sumar la variable a la
celda seleccionada en el Paso 2, en el sentido de las manecillas del reloj, y alternar una resta y
suma de en cada celda de la trayectoria hasta regresar a la celda primera. Resolver para y
ajustar la solucin. En todo caso volver al Paso 1.

UNSA ESCUELA DE INGIENERIA INDUSTRIAL Pg. 15


INGIENERIA DE METODOS 2

De donde se desprende la solucin inicial:


x = 3700 , 12 x = 3500 , 21 x = 1800 y 23 x = 3500 ; con Z = 114800 .

Para determinar si es ptima esta solucin inicial, o bien para hacerla ptima, se
aplicar el Mtodo de Modi:
1. Calcular los multiplicadores (u, v) y los costos marginales (c.m.). Los multiplicadores (u, v)
estn asociados a toda celda bsica y su expresin es:

UNSA ESCUELA DE INGIENERIA INDUSTRIAL Pg. 16


INGIENERIA DE METODOS 2

Utilizando el valor de los multiplicadores calculado, encontramos los costos marginales de la


primera solucin factible:

Celda (1, 3 ) c.m. = 10 0 13 = 3


Celda (2,2) c.m. = 11 (4) 7 = 8
Como el costo marginal de la celda (1,3) es negativo, generamos otra solucin ya que sta no es
ptima.

2. Si existe por lo menos un c.m. negativo tomar la celda con mayor valor negativo. Crear un
circuito con todos los vrtices en celdas de variables bsicas. Es decir, encontrar la trayectoria de
la variable no bsica que entrar a la solucin. Para este caso, la celda con mayor valor
negativo es C (1,3), por lo que el
circuito es:

UNSA ESCUELA DE INGIENERIA INDUSTRIAL Pg. 17


INGIENERIA DE METODOS 2

3. Ajustar el valor de xij en las celdas del circuito, comenzando por sumar la variable a la celda
seleccionada en el Paso 2, en el sentido de las manecillas del reloj, y alternando una resta y suma de
en cada celda de la trayectoria hasta regresar a la celda primera. Resolver para y ajustar la solucin.
En todo caso volver al Paso 1.

Ahora se plantea el sistema de desigualdades para obtener el valor de y ajustar los valores:
0
3500 0
1800 + 0
3700 0

El valor mximo posible de que resuelve el sistema es: = 3500

Entonces la tabla ajustada es:

De donde se desprende la solucin inicial:


Para determinar si es ptima esta solucin inicial, o bien para hacerla ptima, se aplicar el
Mtodo de Modi:

x11 = 200 , 12 x = 3500 , 13 x = 3500 y 21 x = 5300 ; con Z = 104300 .

Esto quiere decir que deben enviarse 200, 3500 y 3500 computadoras desde Inglaterra a la
Regin 1, Regin 2 y Regin 3, respectivamente. Desde Alemania, 5300 computadoras a la
Regin 1, con un costo de transporte totalde $104,300.00, que es la misma solucin que
obtuvimos para este problema con el Mtodo de Vogel.

UNSA ESCUELA DE INGIENERIA INDUSTRIAL Pg. 18