GUIA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela de Ciencias Básicas, Tecnología e Ingeniería
Lección evaluativa Unidad 2
Curso : Métodos Determinísticos

INTRODUCCION
Apreciadas y apreciados estudiantes:
A continuación encontrará explicación a los algoritmos utilizados para solucionar los
temas de la segunda unidad como son:
- METODOS DE TRANSPORTE
- ASIGNACION
- CPM-PERT
-PROGRAMACION DINAMICA
De cada tema se presenta: la descripción general, los pasos para solucionar los
ejercicios, un ejemplo práctico y unas preguntas, las cuales usted debe responder para
obtener la respectiva calificación.
La cantidad de preguntas a responder son 10 en total .
Tiene posibilidad de 2 intentos para realizar la actividad.
Éxitos.

METODOS DE TRANSPORTE
Se han desarrolladovarios métodos para resolver un problema de transporte, dentro de
los cuales, loscomunes son:
• Esquina Noroeste
• Mínimos
• Vogel
• Prueba de Optimalidad
La meta de un modelo de transporte es minimizar el costo total de un envío de un
producto desde los puntos de existencia hasta los puntos de demanda bajo las siguientes
condiciones:
• La función objetivo y las restricciones deben serlineales.
• Las mercancías para distribuir deben ser uniformes.
• La suma de la capacidad de todos los orígenes deben ser iguales a la capacidad
de los destinos; es decir oferta igual a demanda.
• Identificación de las restricciones:
• El embarque total de cada planta no se debe exceder de su capacidad.
• El embarque total recibido por cada tienda al por menor debe satisfacer se
demanda.UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela de Ciencias Básicas, Tecnología e Ingeniería
Lección evaluativa Unidad 2
Curso : Métodos Determinísticos

EJEMPLO
A continuación se dan las capacidades de 3 fábricas y las necesidades de 3 almacenes y
los costos unitarios de transporte.

ESQUINA NOROESTE
Es uno de los métodos más fácil para determinar una solución básica factibleinicial. Este
también considerado por ser el menos probable para dar una buena solución de “bajo
costo” porque ignora la magnitud relativa de los costos.
Pasos para desarrollar este método:
1. Seleccionar la celda de la esquina noroeste (esquina superior izquierda).
2. Haga el más grande envío como pueda en la esquina de la celda de la esquina
noroeste, esta operación agotará completamentela disponibilidad de suministros en
un origen a los requerimientos de demanda en un destino.
3. Corrija los números del suministro y requerimiento para reflejar lo que va quedando
de suministro y vuelva al paso uno.
Reglas para el desarrollo del método esquina noroeste:
Los envíos son indicadores dentro de cada celda.
Los suministros y requerimientos que quedan pueden ser registrados a laderecha
de los números originales.
Las filas correspondientes a los orígenes pueden ser eliminadas o señaladas,
después de que sus requerimientos estén completamente llenos.
DESARROLLO DEL EJERCICIO

Costo Total = (400*2)+(100*3)+(600*1)+(200*5)+(1000*1)
Costo Total = 800+300+600+1000+1000
Costo Total = $ 2900

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
Escuela de Ciencias Básicas,Tecnología e Ingeniería
Lección evaluativa Unidad 2
Curso : Métodos Determinísticos

Es improbable que este plan factible sea también el plan de envío factible del mínimo
costo, ya que ignoramos la magnitud relativa de los costos unitarios en cada interacción.
En general para saber si la solución es óptima existe una regla la cual dice que m+n-1
debe ser igual al número de casillasocupadas por cantidades en donde n = a las
columnas y m = a las filas, esta es utilizada para determinar si la solución inicial es
degenerada o no
METODO DE LOS MÍNIMOS
El método de la celda del mínimo costo es similar al método anterior diferenciándose sólo
en el primer paso:
Considere todas las celdas que están contenidas en las filas o columnas señaladas.
Seleccione la celda que tenga el bajo...