Instituto Tecnológico Superior de Juan Rodríguez Clara

Ingeniería Industrial

Materia: Investigación de Operaciones

Docente: Ing. Jesús Fernando Cruz Álvarez

Resumen de los temas

4.4 Método de costo mínimo
4.6 Definición del problema de asignación

Alumno(a): Adela Barradas Gamboa 199T0087

Fecha: 19 de julio de 2021

Tema 4.4 Método de costo mínimo

Este método es un procedimiento utilizado para obtener la solución factible inicial

para un problema de transporte. Se utiliza cuando la prioridad es reducir los costos
de distribución de los productos.

El método del costo mínimo busca conseguir el menor costo de transporte entre
varios centros de demanda (los destinos) y varios centros de suministro (las
fuentes). La capacidad de producción u oferta de cada fuente, así como el
requerimiento o demanda de cada destino son conocidos y fijos.

Pasos:

Paso 1. Se selecciona la celda que contenga el menor costo de transporte de toda

la tabla. A esa celda se le asigna la mayor cantidad posible de unidades. Esta
cantidad puede estar limitada por las restricciones de las ofertas y demandas.

En caso que varias celdas tengan el menor costo, se seleccionará la celda donde
se pueda realizar la asignación máxima.

Luego se procede a ajustar la oferta y la demanda que está en la fila y columna

afectada. Se ajusta restándole la cantidad asignada a la celda.

Paso 2. Se elimina la fila o columna en la que se haya agotado (sea cero) la oferta
o la demanda.

En caso que ambos valores, oferta y demanda, sean iguales a cero, se puede
eliminar cualquier fila o columna, de forma arbitraria.

Paso 3. Se repiten los pasos anteriores con el siguiente menor costo y se continúa
hasta satisfacer toda la oferta disponible en las diferentes fuentes o toda la demanda
de los distintos destinos.

Tema 4.6 Definición del problema de asignación

El problema de asignación consiste en encontrar la forma de asignar ciertos

recursos disponibles para la realización de determinadas tareas al menor coste,
suponiendo que cada recurso se destina a una sola tarea, y que cada tarea es
ejecutada por uno solo de los recursos. El modelo se puede aplicar a la asignación
de empleados a tareas, de fábricas a productos, de vendedores a territorios, de
postores a contratos, etc.

El problema de la asignación consiste en encontrar un emparejamiento de peso

óptimo en un grafo bipartito ponderado. El problema de asignación es un caso
particular del problema de transporte, en el que la oferta en cada origen y la
demanda en cada destino son ambas de valor.