Академический Документы
Профессиональный Документы
Культура Документы
Modelo de transporte y
Asignación
Integrantes : Jocelyn Garnica C.
Karen Cabrera Ch.
Profesor:Josue Chura Lisette Gómez A.
Flavia León S.
Propósito de los métodos de
transporte
El objetivo principal de los modelos de transporte es
la minimización de los costos totales al enviar un
producto desde el punto o puntos de origen, hasta el
punto o puntos de destino.
2 12 7 9 20
3 0 14 16 18
Planta 2 12 7 9 20 25000
Planta 3 0 14 16 18 5000
Planta 1 15000
Planta 2 25000
Planta 3 5000
Planta 1 15000
Planta 2 25000
Planta 3 5000
Planta 2 25000
Planta 3 5000
Planta 2 25000
Planta 3 5000
Planta 2 25000
Planta 3 5000
Planta 1 5000
Planta 2 25000
Planta 3 5000
Planta 2 25000
Planta 3 5000
Planta 2 25000
Planta 3 5000
Planta 2 25000
Planta 3 5000
Planta 2 25000
Planta 3 5000
Planta 2 25000
Planta 3 5000
Planta 2 25000
Planta 3 5000
Planta 2 25000
Planta 3 5000
Planta 2 25000
Planta 3 5000
Planta 2 25000
Planta 3 5000
Planta 2 25000
Planta 3 5000
Planta 3 5000
Planta 3 5000
Planta 3 5000
Planta 2 5000
Planta 3 5000
Planta 3 5000
Planta 3 5000
Planta 3 5000
Planta 3 5000
Demanda 0 0 10000
Seleccionar la celda de la esquina
noroeste y cubrir la demanda
Planta 3 5000
Demanda 0 0 0 10000
Seleccionar la celda de la esquina
noroeste y cubrir la demanda
Planta 3 5000
Demanda 0 0 0 10000
Seleccionar la celda de la esquina
noroeste y cubrir la demanda
Planta 3 5000
Demanda 0 0 0 10000
Seleccionar la celda de la esquina
noroeste y cubrir la demanda
Planta 3 5000
Demanda 0 0 0 10000
Seleccionar la celda de la esquina
noroeste y cubrir la demanda
Planta 3 5000
Demanda 0 0 0 10000
Seleccionar la celda de la esquina
noroeste y cubrir la demanda
Planta 3 5000
Demanda 0 0 0
Seleccionar la celda de la esquina
noroeste y cubrir la demanda
Planta 3 5000
Demanda 0 0 0 5000
Seleccionar la celda de la esquina
noroeste y cubrir la demanda
Planta 3 5000
Demanda 0 0 0 5000
Seleccionar la celda de la esquina
noroeste y cubrir la demanda
Planta 3 5000
Demanda 0 0 0 5000
Seleccionar la celda de la esquina
noroeste y cubrir la demanda
Planta 3 5000
Demanda 0 0 0 5000
Seleccionar la celda de la esquina
noroeste y cubrir la demanda
Planta 3 5000 0
Demanda 0 0 0 0
Seleccionar la celda de la esquina
noroeste y cubrir la demanda
Santiago Concepcion Temuco Valdivia Oferta
Planta 1 10 0 0
5000 10000
Planta 2 7 9 20 0
5000 15000 5000
Planta 3 18 0
5000
Demanda 0 0 0 0
¿ En qué consiste ?
En permitir realizar un cálculo y hallar la solución de un tipo
de problema utilizando operaciones sistemáticas.
¿ Qué se busca ?
El envio de la mayor cantidad de unidades posibles sujeta
a las restricciones de Oferta y Demanda a la celda mas
costosa de toda la matriz hasta el final del Método.
ALGORITMO DEL COSTO MINIMO
1 2
De la matriz se elige la Se procede a
ruta y se le asigna la eliminar la fila o
mayor cantidad de destino cuya oferta
unidades posible.
PROBLEMA
Bodega 1 25 x 5 50 x 7 5 x 3 80
Bodega 2 30 x 1 30
Bodega 3 40 x 1 20 x 2 60
Bodega 4 45 x 4 45
Demanda 70 40 70 35
Los Costos asociados a la distribución son:
Costo x
Actividad de Contribución
Variable de Decisión Unidad
la Variable Total
Bodega 1 - Arica 25 5 125
Bodega 1 - Antofagasta 50 7 350
Bodega 1 - Calama 5 3 15
Bodega 2 - Calama 30 1 30
Bodega 3 - Iquique 40 1 40
Bodega 3 - Antofagasta 20 2 40
Bodega 4 - Arica 45 4 180
T O T A L 780
Conclusión:
Dificultades
Reducir al mínimo posible los costos de transporte destinado a
satisfacer los requerimientos totales de demanda y materiales
4 PASOS
1 2
Establecer medida Escoger fila o columna
de penalización de mayor penalización
34
Asignación de unidades a Paso que asegura la culminación
la celda de menor costo del método
Problema
Planta 2 3 6 6 1
Planta 3 6 1 2 4
Planta 4 4 3 6 6
1.ESTABLECER MEDIDA
DE PENALIZACION
Establecer Medida de Penalización
Determinar para cada fila y columna una medida de penalización
restando los dos costos menores en filas y columnas.
Arica Iquique Antofagasta Calama Oferta Penalización*
Planta 1 5 2 7 3 80 1
Planta 2 3 6 6 1 30 2
Planta 3 6 1 2 4 60 1
Planta 4 4 3 6 6 45 1
Demanda 70 40 70 35
Penalización* 1 1 4 2
Arica Iquique Antofagasta Calama Oferta Penalización
Planta 1 5 2 7 3 80 1
Planta 2 3 6 6 1 30 2
Planta 3 6 1 2 4 60 1
Planta 4 4 3 6 6 45 1
Demanda 70 40 70 35
Penalización 1 1 4 2
3.-Asignación de unidades a la celda de menor
costo
*Este es el menor valor de la columna penalizada, por ende se le asigna la mayor cantidad de
unidades posibles, que en este caso es 60 unidades “que es la capacidad de la planta 3”
Arica Iquique Antofagasta Calama Demanda Penalización
Planta 1 5 2 7 3 80 1
Planta 2 3 6 6 1 30 2
Planta 3 6 1 2* 4 60 1
Planta 4 4 3 6 6 45 1
Demanda 70 40 70 35
Penalización 1 1 4 2
Cuadro Solución
Planta 1 80
Planta 2 30
Planta 3 60 60
Planta 4 45
Demanda 70 40 70 35
Asignación de unidades a la celda de menor
costo
Se procede a eliminar la fila correspondiente a la planta 3 ya que ha asignado toda su
capacidad “60 unidades”, además observaremos la demanda de Antofagasta se modifica,
ahora solo necesita (10 unidades), dado que se le resta la cantidad ya asignada
Arica Iquique Antofagasta Calama Oferta Penalización
Planta 1 5 2 7 3 80 1
Planta 2 3 6 6 1 30 2
Planta 4 4 3 6 6 45 1
Demanda 70 40 10 35
Penalización 1 1 0 2
Se repite el ciclo
Penalizació
Arica Iquique Antofagasta Calama Oferta n
Planta 1 5 2 7 3 80 1
Planta 2 3 6 6 1 30 2
Planta 4 4 3 6 6 45 1
Demanda 70 40 10 35
Penalizació
n 1 1 4 2
Penalización 1 1 4 2
El menor valor de esta columna es 1
Cuadro solución
Por ende asignamos en esta celda la mayor cantidad de unidades posibles, es decir
30, dada la capacidad de la planta 2
Arica Iquique Antofagasta Calama Oferta Penalización
Planta 1 5 2 7 3 80 1
Planta 4 4 3 6 6 45 1
Demanda 70 40 10 5
Penalización 1 1 0 2
Penalización 1 1 1 3
Planta 1 5 80
Planta 2 30 30
Planta 3 60 60
Planta 4 45
Demanda 70 40 70 35
Penalización 1 1 1
Penalización 1 1 1
Cuadro solución
Planta 1 5 7 35 3
Planta 4 4 6 45 1
Demanda 70 10
Penalización 1 1
Arica Antofagasta Oferta Penalización
Planta 1 5 7 35 2
Planta 4 4 6 45 2
Demanda 70 10
Penalización 1 1
Penalización 1 1
Cuadro solución
Arica Iquique Antofagasta Calama Oferta
Planta 1 40 5 80
Planta 2 30 30
Planta 3 60 60
Planta 4 45 45
Demanda 70 40 70 35
Planta 1 5 7 35 2
Demanda 25 10
Penalización 1 1
Planta 1 5 7 35
Demanda 25 10
Cuadro solución
Planta 1 25 40 10 5 80
Planta 2 30 30
Planta 3 60 60
Planta 4 45 45
Demanda 70 40 70 35
X1,1 25 5 125
X1,2 40 2 80
X1,3 10 7 70
X1,4 5 3 15
X2,1 0 3 0
X2,2 0 6 0
X2,3 0 6 0
X2,4 30 1 30
X3,1 0 6 0
X3,2 0 1 0
X3,3 60 2 120
X3,4 0 4 0
X4,1 45 4 180
X4,2 0 3 0
X4,3 0 6 0
X4,4 0 6 0
TOTAL 620
Ruta Óptima de Distribución
Método de Asignación y Método
Húngaro
Método de asignación
El método de asignación
• El método de asignación es un caso especial del modelo de transporte. Conocido como la técnica
de Flood o método húngaro de asignación. El problema de asignación debe su nombre a la
aplicación particular de asignar hombres a trabajos (o trabajos a maquinas), con la condición de
que cada hombre puede ser asignado a un trabajo y cada trabajo tendrá asignada una persona.
• El problema de asignación tuvo su origen en la revolución industrial, ya que el surgimiento de las
maquinas hizo que fuera necesario asignar una tarea a un trabajador. Pero es hasta 1955 cuando
Harold W. Kuhn plantea el método húngaro.
Objetivo del método de asignación
• Al aplicar este método de asignación, la gerencia está buscando una “Ruta de distribución o una
asignación que optimizará algún objetivo”; este puede ser la MINIMIZACION del costo total, la
MAXIMIZACION de las utilidades o la MINIMIZACION del tiempo total involucrado.
Diferencia entre el Modelo de transporte y de Asignación
Paso 2
Paso 3
Paso 4
Paso 5
Paso 6
¿Cómo se asignan los destinos a cada
vendedor?