Facultad de Ingenierías

Programa de Ingeniería Industrial

Asignatura: Investigación de Operaciones I
Docente: Ing. Katherinne Salas Navarro, PhD
Universidad de la Costa

TRABAJO DE MÉTODOS DE SOLUCIÓN DE PROBLEMAS DE TRANSPORTE

Investigar los métodos de solución del modelo de transporte y resolver los ejercicios propuestos por cada
uno de los métodos.
 Método de la esquina Noroeste
 Método de la Celda de Costo Mínimo
 Método de Aproximación de Vogel

Resuelve los siguientes ejercicios por cada uno de los métodos anteriormente mencionados. (Resolver
en Excel y adjuntar archivo de solución).

1. El Sr. Joaquin Arenas posee varios camiones usados para acarrear piedra molida para proyectos
de carreteras en el municipio. El contratista de carreteras para quien trabaja le ha dado el programa
de la semana siguiente. Calcule el costo óptimo de transporte usando los métodos de transporte.

Necesidades Disponibilidad
Semanales, Planta Semanal, Cargas
Proyecto Cargas de Camión de Camión

A 50 W 45

B 75 X 60

C 50 Y 60

Información de Costos:

De Al proyecto A Al proyecto B Al proyecto C

Planta W $4 $3 $3

Planta X 6 7 6

Planta Y 4 2 5
 Facultad de Ingenierías
Programa de Ingeniería Industrial
Asignatura: Investigación de Operaciones I
Docente: Ing. Katherinne Salas Navarro, PhD
Universidad de la Costa

2. Considere el problema de asignar cuatro categorías diferentes de máquinas y cuatro tipos de

tareas. El número de máquinas disponibles en las cuatro categorías son de 25, 30, 20 y 30. El
número de trabajos en las cuatro tareas son 20, 20, 30 y 25. Para los costos unitarios dados formule
un modelo matemático para determinar la asignación óptima de máquinas a tareas.

Tarea 1 Tarea 2 Tarea 3 Tarea 4

Categoría 1 10 2 3 9

Categoría 2 5 10 15 4

Categoría 3 15 5 14 15

Categoría 4 20 15 13 8

Calcule el costo óptimo de transporte usando los métodos de transporte.