Investigacion Operaciones

METODO DE LA ESQUINA NOROESTE
Características
. Sencillo y fácil de hacer
. No tiene en cuenta los costos para hacer las asignaciones
. Generalmente nos deja lejos del óptimo
Algoritmo
1.Construya una tabla de ofertas (disponibilidades) y demandas (requerimientos).
2. Empiece por la esquina noroeste.
3. Asigne lo máximo posible (Lo menor entre la oferta y la demanda,respectivamente)
4. Actualice la oferta y la demanda y rellene con ceros el resto de casillas (Filas ó
Columnas) en donde la oferta ó la demanda haya quedado satisfecha.
5. Muévase a la derecha o haciaabajo, según halla quedado disponibilidad para asignar.
6. Repita los pasos del 3 al 5 sucesivamente hasta llegar a la esquina inferior derecha en la que se elimina fila y columna al mismo tiempo.METODO DE COSTO MINIMO
Características
. Es más elaborado que el método de la esquina noroeste
. Tiene en cuenta los costos para hacer las asignaciones
. Generalmente nos deja alejados delóptimo
Algoritmo
1. Construya una tabla de disponibilidades, requerimientos y costos
2. Empiece en la casilla que tenga el menor costo de toda la tabla, si hay empate, escoja arbitrariamente(Cualquiera de los empatados).
3. Asigne lo máximo posible entre la disponibilidad y el requerimiento (El menor de los dos).
4. Rellene con ceros (0) la fila o columna satisfecha y actualice ladisponibilidad y el requerimiento, restándoles lo asignado.
Nota: Recuerde que no debe eliminar ó satisfacer fila y columna al mismo tiempo, caso en que la oferta sea igual a la demanda, en tal casorecuerde usar la ε (Épsilon).
5. Muévase a la casilla con el costo mínimo de la tabla resultante (Sin tener en cuenta la fila o columna satisfecha).
6. Regrese a los puntos 3,4,5 sucesivamente,hasta que todas las casillas queden asignadas.

METODO DE VOGEL
Características
. Es más elaborado que los anteriores, más técnico y dispendioso.
. Tiene en cuenta los costos, las ofertas...