trabajo de reconocimiento

Apreciado estudiante:

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 paraobtener la respectiva calificación.

La cantidad de preguntas a responder son 10 en total .

Tiene posibilidad de 2 intentos para realizar la actividad.

Exitos.
METODOS DE TRANSPORTE
Se han desarrollado varios métodos para resolver un problema de transporte, dentro de los cuales, loscomunes son:
Esquina Noroeste
Mínimos
Vogel
Prueba de Optimidad
La meta de un modelo detransporte 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 ser lineales.
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.
ESQUINA NOROESTE
Es uno de los métodos más fácil para determinar una solución básica factible inicial. 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á completamente la 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 la derecha de los números originales.
Las filas correspondientes a los orígenes pueden sereliminadas 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*12)
Costo Total = 800+300+600+1000+12000
Costo Total = $ 14.700
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 cadainteracció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 casillas ocupadas 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
METODO DE APROXIMACION DE VOGEL
Este método es considerado el más cercano a una solución óptima para evaluar unasolución factible de bajo costo.
Procedimiento
Se restan los dos valores mínimos de cada columna e igualmente en las filas,
Se toma como punto de partida el valor mínimo de la columna o fila en donde se encuentra ubicado el mayor valor obtenido en la resta inicial(mayor diferencia)
Se repite los pasos anteriores con las filas y columnas que aún quedan sin saturar hasta que se asignentodas las cantidades requeridas para satisfacer la demanda de acuerdo a la oferta dada.
Se determina el costo y se verifica que la tabla no sea degenerada.
Se aplica la técnica del salto de la piedra para buscar la solución óptima en caso de poder hacerlo.




PRUEBA DE OPTIMALIDAD, SALTO DE LA PIEDRA
Para saber que tan factibles son todos los métodos anteriores se ha...