Este documento presenta un resumen de dos modelos de gestión: el modelo de transporte y el modelo de asignación. El modelo de transporte se refiere a la selección óptima de rutas de distribución entre plantas de fabricación y almacenes para minimizar costos. El modelo de asignación involucra asignar recursos u orígenes a destinos para optimizar un objetivo, como el método húngaro para minimizar costos. Se proveen ejemplos numéricos de ambos modelos.
Caja de herramientas de inteligencia artificial para la academia y la investi...
Análisis de modelos de transporte y asignación con métodos del costo mínimo y húngaro
1. UNIVERSIDAD AUTÓNOMA DE CHIAPAS
FACULTAD DE CONTADURÍA Y ADMINISTRACIÓN C-I
ANÁLISIS DEL VIDEO
ADMINISTRACION PÚBLICA
7º SEMESTRE
LICENCIATURA EN ADMINISTRACIÓN
CICLO ESCOLAR: AGOSTO DICIEMBRE 2021
ELABORÓ:
Lucina Linet Ló Diaz
TUXTLA GUTIÉRREZ, CHIAPAS; SEPTIEMBRE DEL 2021
2. MODELOS DE TRANSPORTE Y DE ASIGNACIÓN
MODELO DE TRANSPORTE.
El Modelo de Transporte tiene que ver con la selección de rutas entre las plantas de
fabricación y bodegas de distribución o entre bodegas de distribución regional y puntos de
distribución local. Al aplicar el Modelo de Transporte la Gerencia está buscando una ruta
de distribución que optimizará algún objetivo; este puede ser la minimización del costo
total de transporte, la maximización de utilidades o la minimización del tiempo involucrado.
El Modelo de Transporte fue formulado por vez primera como un procedimiento especial,
para encontrar el programa de costo mínimo, para distribuir unidades homogéneas de un
producto desde varios puntos de abastecimiento (fuentes) a varios puntos de consumo
(destinos).
METODOS PARA ENCONTRAR UNA SOLUCIÓN BÁSICA INICAL:
MÉTODO DEL COSTO MÍNIMO.
Ejemplo:
La Compañía Tres Hermanos desea implementar un programa óptimo de embarques,
cuenta con 3 fábricas y 5 bodegas. Los costos de transporte, la disponibilidad en las
fábricas y la demanda en las bodegas se presenta a continuación.
------------- 1 2 3 4 5 Disponible
A 5 8 6 6 3 800
B 4 7 7 6 5 600
C 8 4 6 6 4 1100
Demanda 400 400 500 400 800 --------------
Aplicar el Método del Costo Mínimo y obtener la solución inicial del problema (costo de
transporte y red de transporte resultante).
Método del Costo Mínimo.
------------- 1 2 3 4 5 Disponible
A 5 8 6 6 3 800
B 4 7 7 6 5 600
C 8 4 6 6 4 1100
Demanda 400 400 500 400 800 --------------
z = Costo total del envío.
z =
Red Resultante de Transporte:
3. MÉTODO DE LA ESQUINA NORESTE.
------------- 1 2 3 4 5 Disponible
A 5 8 6 6 3 800
B 4 7 7 6 5 600
C 8 4 6 6 4 1100
Demanda 400 400 500 400 800 --------------
z = Costo total del envío.
4. z =
Red Resultante de Transporte:
MODELO DE ASIGNACIÓN.
Este método está relacionado con la asignación de un determinado número de orígenes al
mismo número de destinos, con el objeto de optimizar alguna función objetivo.
Matemáticamente el modelo de asignación se define como la optimización (maximización
o minimización) de la función.
Método Húngaro de Asignación.
Ejemplos:
1.- En una fábrica se tienen cuatro operarios, cada uno tiene un cierto nivel de
5. desempeño, se requiere asignar cada trabajo al operario con más destreza para
realizarlo, en la siguiente tabla se muestran los datos.
-------
TRABAJOS
O
P
E
R
A
R
I
O
S
1 2 3 4
1 20 25 22 22
2 18 19 20 21
3 23 22 25 20
4 18 20 19 19
2.- En el terreno de una Universidad cuatro contratistas diferentes (1, 2, 3 y 4) se
proponen construir cuatro edificios diferentes (A, B, C y D). Debido a que los contratistas
contribuyen generosamente al fondo de los alumnos, cada uno construirá un edificio.
Cada contratista ha remitido propuestas para la construcción de los cuatro edificios. El
problema consiste en determinar que edificio deberá adjudicarse a cada contratista para
lograr el mínimo costo de construcción de los cuatro edificios.
-------
CONTRATISTAS