Ingenieria en Gestion Empresarial Investigacin de Operaciones

UNIDAD III METODOS DE ASIGNACION Y TRANSPORTE

OBJETIVO: El objetivo del modelo de transportacin es determinar el mejor patrn de embarque desde varios puntos de suministros. Si (fuentes) a varios puntos de demanda dj (destinos), a fin de reducir los costos de transportacin. Generalmente, existe una capacidad determinada de bienes para cada fuente y tambin, un requerimiento de bienes para cada destino. Para reducir ste tipo de problemas se han desarrollado algoritmos de propsitos especiales, ms especficos, para la aplicacin del transporte, ste modelo se aplica de igual manera que el mtodo de programacin lineal, primero encuentra una solucin factible inicial, y luego hace un mejoramiento paso a paso hasta que se alcanza una solucin ptima. Contrariamente el mtodo simplex de programacin lineal, el mtodo de transportacin es relativamente fcil de calcular.

PROPSITO: El propsito del mtodo de transportacin es encontrar los medios menos costosos para embarcar abastos desde varios orgenes hacia varios destinos. Los puntos de origen (fuentes) pueden ser fbricas, almacenes o cualquier otro de los puntos desde donde se embarcan los bienes. Los destinos son cualquiera de los puntos que reciben bienes. Para utilizar el modelo de transportacin, es necesario tener: 1) 2) 3) 4) Los puntos de origen y la capacidad de abasto por perodo, para cada uno. Los puntos de destino y la demanda por perodo para cada uno. El costo de embarque por unidad desde cada origen hacia cada destino y Establecer una matriz de transportacin, la cual tiene como propsitos: es el de resumir en forma conveniente y concisa todos los datos relevantes y continuar los clculos del algoritmo.

Procedimiento de clculo (Mtodo Esquina Noroeste) 1) Estructurar la matriz de transportacin equilibrada (Si = dj). 2) Iniciar envos en la esquina noroeste (superior izquierda de la matriz). 3) Terminar el abasto (capacidad del origen) de cada rengln antes de moverse hacia abajo, al siguiente rengln. 4) Terminar los requerimientos (destinos) de cada columna antes de moverse a la siguiente columna, hacia la derecha. 5) Verificar que todos los abastos y las demandas se hayan cumplido. 6) Hacer un reporte.

By. Ing. Ricardo Macedonio Milagro

Ingenieria en Gestion Empresarial Investigacin de Operaciones 3.1. METODO DE LA ESQUINA NOROESTE Problema de Autoevaluacin
Una empresa desea minimizar los costos de embarque, segn la matriz mostrada. Resuelva, empleando los mtodos: 1) Esquina noroeste 2) Mutuamente preferido 3) Cruce del arroyo
DESTINO ORIGEN 1 $5 $6 100 2 $7 $3 250 3 $4 $5 100 SUMINISTRO Si 150 300 450 450

A
B DEMANDA dj

Solucin

1) Empleando la Esquina Noroeste.

Procedimiento de clculo
1) Estructurar la matriz de transportacin equilibrada (Si = dj) En nuestro problema Si = 450 y dj = 450; como (Si = agregar un origen ni destino ficticio. Matriz de Transportacin Equilibrada DESTINO ORIGEN A B DEMANDA dj 1 5 100 6 10/0 0 3 200 25/0 20/0 0 2 7 50 5 100 10/0 0 450 450 30/0 10/0 0 3 4 SUMINISTRO Si 15/0 5/0 0

dj, no es necesario

By. Ing. Ricardo Macedonio Milagro

Ingenieria en Gestion Empresarial Investigacin de Operaciones

N 2) Iniciar envos en la esquina noroeste O S 3) Terminar el abasto (capacidad del origen) de cada rengln antes de moverse hacia abajo al siguiente rengln. Desde el origen A enviamos 100 unidades al destino 1, como an queda capacidad de 150 100 = 50; entonces el origen A enviar 50 unidades al destino 2, en ese momento, el origen A agota su capacidad, cuando esto ocurre, se mueve hacia abajo, al siguiente rengln, es decir, al origen B, para satisfacer las demandas restantes. Desde el origen B enviamos 200 unidades al destino 2, para satisfacer demanda, quedando capacidad de 300 200 = 100; entonces B, enva 100 unidades al destino 3, satisfaciendo su demanda, en ese momento el origen B, agota su capacidad. 4) Cada requerimiento (demanda) se fue satisfaciendo de izquierda a derecha, una a una. 5) Como podemos observar, todos los abastos y las demandas se han cumplido m n (hasta llegar al valor de cero). 6) Calcular valor de Z, empleando la ecuacin: Min Z = Z = Costos Z Min = 5 (100) + 7 (50) + 3 (200) + 5 (100 ) = Z Min = 500 + 350 + 600 + 500 = $1950 7) Hacer un reporte: Para que los costos de embarque sean mnimos en un total de $1950, debemos enviar: 100 unidades del origen A, al destino 1, con un costo de $5/unidad = $500 50 unidades del origen A, al destino 2, con un costo de $7/unidad = $350 200 unidades del origen B, al destino 2, con un costo de $3/unidad = $600 100 unidades del origen B, al destino 3, con un costo de $5/unidad = $500 Costo Total = $1950 E

Cij Xij donde

i=1 j=1

By. Ing. Ricardo Macedonio Milagro

Ingenieria en Gestion Empresarial Investigacin de Operaciones

Resuelve el siguiente problema aplicando el mtodo de la esquina noroeste. Ciudades Destinos Tabla de transporte 1 A B Demanda. 23 Bodega origen 3 2 2 5 4 1 6 38 15 Demandas ciudades. 60 76/100 3 Oferta 40

Paso 1. Verificar que la tabla este equilibrada. 1 23 23 2 37 1 38 3 5 1 15 15 F 4 6 24 24 0 0 Oferta 60 40 100

A B Demanda

3 2

Paso 2. Empezar a asignar por la esquina noroeste. Paso 3. Hallar el costo mnimo.

SOLUCIN: (23x3) + (37x5) + (1x1) + (15x6) + (24x0) = 69 + 185 + 1 + 90 + 0 = 345

By. Ing. Ricardo Macedonio Milagro

Ingenieria en Gestion Empresarial Investigacin de Operaciones

D1 O1 2 O2 2 O3 3 O4 1 O5 2 demanda 30 70 70 6 5 40 190 40 210 4 10 3 3 20 5 4 4 50 2 10 8 30 3 4 1 50 D2 D3 D4 oferta

Paso 1) Verificar que la tabla este equilibrada.

O1 O2 O3 O4 O5 Q

D1 D2 D3 30 20 2 3 4 30 2 2 10 20 30 3 5 4 20 1 10 3 20 2 6 5 O O 70 O 70

D4 1 8 4 3 20 4 20 0

oferta 50 30 50 20 40

demanda 30

20 210 40 210

(30,2) + (20,3) + (30,3) + (20,5) + (30,4) + (20,3) + (20,5) + (20,4) + (20,0) 60 + 60 + 90 + 100 + 120 + 60 + 100 + 80 + 0 = 640

By. Ing. Ricardo Macedonio Milagro

Ingenieria en Gestion Empresarial Investigacin de Operaciones 3.2 MTODO DEL COSTO MNIMO

Este mtodo determina una mejor solucin de inicio, porque se puede concentrar en las rutas menos costosas. Se inicia asignando todo lo posible a la celda que tenga el mnimo costo unitarios (los empates se rompen en forma arbitraria). A continuacin los renglones y columnas ya satisfechas (oferta y entrega y demanda cumplida) y las cantidades de oferta y demanda se ajustan en consecuencia. Si se satisface en forma simultnea un rengln y una columna al mismo tiempo, solo se tacha uno de los dos, igual que el mtodo de la esquina noreste. A continuacin se busca la celda no tachada con el costo unitario mnimo y se repite el proceso hasta quedar sin tachar exactamente un rengln o una columna.

By. Ing. Ricardo Macedonio Milagro

Ingenieria en Gestion Empresarial Investigacin de Operaciones

1.- La celda (1,2) tiene el costo mnimo unitario de toda la tabla (= $2). Lo ms que se puede transportar por (1,2) es X12 = 15 camionadas y en este caso se satisfacen al mismo tiempo el rengln 1 a cero. 2.- La celda (3,1) tiene el mnimo costo unitario sin tachar (= $4). Se asigna X31= 5, se tacha la columna 1 por que quedo satisfecha y se ajusta la demanda del rengln 3 a 10-5 = 5 camionadas. 3.- Al continuar de este modo se asigna en forma sucesiva 15 camionadas a la celda (2,3) 0 camionadas a la celda,(1,5) 5 a la celda (3,4) y 10 a la (2,4). Variables bsicas X12 =15, X14= 0 X23=15, x24=10 X31=5, x34= 5
Oferta

1 1 2 3 5 5
Demanda

2 10 15 12 4 7 2

3 20

4 11 0 9 15 10 16 5 18 20

15 25 10

14

15

15

15

El objetivo asociado es: Z= 15x 2 +0x11 +15x9 +10x20 +5x4 +5x18 = $475

By. Ing. Ricardo Macedonio Milagro

Ingenieria en Gestion Empresarial Investigacin de Operaciones 3.3 MTODO DE APROXIMACIN DE VOGEL

Es una versin mejorada del mtodo del costo mnimo que en general produce mejores soluciones de inicio.

1. Construir una tabla de disponibilidades (ofertas), requerimientos (demanda) y costos. 2. Calcular la diferencia entre el costo ms pequeo y el segundo costo ms pequeo, para cada fila y para cada columna. 3. Escoger entre las filas y columnas, la que tenga la mayor diferencia (en caso de empate, decida arbitrariamente). 4. Asigne lo mximo posible en la casilla con menor costo en la fila o columna escogida en el punto 3.
Recursos

Ejemplo: 16 14 19
Demanda

16 14 19 0 20

13 13 20 M 70

22 19 23 0 30

17 15 M 0 60

50 60 50 50

M 30

By. Ing. Ricardo Macedonio Milagro

Ingenieria en Gestion Empresarial Investigacin de Operaciones

By. Ing. Ricardo Macedonio Milagro

Ingenieria en Gestion Empresarial Investigacin de Operaciones

By. Ing. Ricardo Macedonio Milagro

Ingenieria en Gestion Empresarial Investigacin de Operaciones

By. Ing. Ricardo Macedonio Milagro

Ingenieria en Gestion Empresarial Investigacin de Operaciones 3.4 MTODO DE ASIGNACIN

El problema de asignacin tiene que ver con la asignacin de tareas a empleados, de territorios a vendedores, de contratos a postores o de trabajos a plantas. Al aplicar el mtodo de transporte y el mtodo de asignacin la gerencia est buscando una ruta de distribucin o una asignacin que optimizar algn objetivo; ste puede se la minimizacin del costo total, la maximizacin de las utilidades o la minimizacin del tiempo total involucrado. Al igual que el mtodo de transporte el mtodo de asignacin es computacionalmente ms eficiente que el mtodo simplex para una clase especial de problemas. El mtodo de asignacin tambin conocido como la Tcnica de flood o el mtodo Hngaro de asignacin. Hay bsicamente tres pasos en este mtodo 1.- Determine la tabla de costo de oportunidad: Reste el elemento del costo ms bajo en cada columna de la tabla de costo dada, de todo los elementos en esa columna. Reste el asiento ms bajo en cada rengln de la tabla obtenida en la parte 1.1 de todos los nmeros en ese rengln. 2.- Determine si se puede hacer una asignacin ptima El procedimiento es dibujar lneas rectas (verticales y horizontales) a travs de la tabla de costos total de oportunidad, de tal manera que se minimice el nmero de lneas necesarias para cubrir todos los cuadros CERO. Si el nmero de lneas dibujadas es menor que el nmero de renglones o columnas, no se puede hacer una asignacin ptima y el problema no est resuelto. 3.- Revise la tabla de costo total de oportunidad. Seleccione el nmero ms pequeo en la tabla no cubierto, por una lnea recta y reste este nmero de todos los nmeros no cubiertos por una lnea recta.

By. Ing. Ricardo Macedonio Milagro