METODOS DE TRANSPORTE Y MODELO DE ASIGNACION

Método de Transporte y Modelo de Asignación

Universidad Mariano Gálvez de Guatemala
Facultad de Administración
Extensión Chimaltenango

Curso:
Investigación de Operaciones
Licenciado: Francisco Rafael González Flores

Método de T ransporte y Modelo de Asignación

Nombre
Flor de María Sipac Patal
Blanca Estela Calel Cumes
Blanca Aracely Moxin Tool
Julian Macario Algua
Willian Alexander TelónQuina
Cyndi Sussan Patricia Salazar Mijangos
Luis Eduardo Socop
Deyssy Yaddira Acan Castro

Grupo No. 3

Página 1

Carnet
3218-08-3884
0229-12-18293
0229-09-1991
0229-07-12950
0229-12-4789
0229-07-15423
3218-07-15619
3218-07-15635

Método de Transporte y Modelo de Asignación

INDICE

Introducción……………………………………………………………………………………………………….3
Método de Transporte
El Problema deTransporte……………………………………………………………………………………..4
Balanceo del Modelo de Transporte…………………………………………………………………………...6
El Método de Transporte…………………………………………………………………………….................6
Métodos para Resolver Problemas de Transporte…………………………………………………………...7
Modelo de la Esquina Noroeste………………………………………………………………………………10
Método de los Costos Mínimos……………………………………………………………………………….11
Método de asignación por aproximación de Vogel………………………………………………………..13
Prueba deOptimabilidad……………………………………………………………………………...............16
Modelo de Asignación
Problema de Asignación……………………………………………………………………………………….20
Modelo de Asignación………………………………………………………………………………………….21
Modelo del Problema de Asignación y Procedimientos de Solución………………………….................22
Método Húngaro…………………………………………………………………………………….................23Conclusión………………………………………………………………………………………………………26
Recomendaciones……………………………………………………………………………………………...27
Bibliografía………………………………………………………………………………………………………28
Anexo 1………………………………………………………………………………………………………….29

Grupo No. 3

Página 2

Método de Transporte y Modelo de Asignación

INTRODUCCIÓN

Dentro de los principales objetivos de las compañías, se encuentra la minimización de los costos y la
maximización de las ganancias, en el desarrollo de sus operaciones se presentan diferentes tipos de
problemas, para los cuales senecesita de metodologías que les permitan encontrar las soluciones
factibles en términos numéricos, para apoyar la toma de decisiones.
En el presente trabajo se desarrolla El Método de Transporte y El Método de Asignación, que son
modelos para resolver problemas de programación lineal denominados, Problemas de Transporte y
Problemas de Asignación.
El problema de Transporte puede definirse comouna matriz formada por los costos de transportar
una unidad de un bien homogéneo desde “m” fábricas, almacenes, centros de distribución u orígenes,
hasta “n” centros de consumo o destinos.
El método de transporte, analiza los costos de transporte tanto de la materia prima como de los
productos terminados. El método consiste en reducir al mínimo posible los costos destinados a
satisfacer losrequerimientos totales de demanda y abastecimiento de materiales.

El problema de asignación tiene que ver con la designación de tareas a empleados, de territorios a
vendedores, de contratos a postores o de trabajos a plantas, etc. En otras palabras, a la disposición
de algunos recursos (máquinas o personas) para la realización de ciertos productos a 'costo mínimo.
El Método de Asignación pretendeoptimizar la relación costo de insumos o factores productivos a
determinada actividad económica, con el fin de minimizar el mismo.
Así mismo se desarrollan algunos de los modelos para resolver los problemas de transporte y
asignación, desarrollados en casos prácticos.

Grupo No. 3

Página 3

Método de Transporte y Modelo de Asignación

MÉTODO DE TRANSPORTE

El método de transporte es utilizado pararesolver problemas de programación lineal, llamado
problema de transporte. Recibe este nombre debido a que muchas de sus aplicaciones involucran
determinar la manera óptima de transportar bienes.
El Problema de Transporte:
Se refiere a la distribución de cualquier bien, desde...