Metodo del baboso

TRASPORTE Y ASINACION
METODO DE ESQUINA NOROESTE
EL PROCEDIMIENTO DE ESTE METODO ES GENERALMENTE CONSIDERADO POR SER EL METODO MAS FACIL AL DETERMINAR UNA SOLUCION BASICA FACTIBLE INICIAL. ESTE TAMBIEN CONSIDERADO POR SER EL MENOS PROBABLE PARA DAR UNA BUENA SOLUCION INICIAL DE BAJO COSTO PORQUE IGNORA LA MAGNITUD RELATIVA DE LOS COSTOS Cij. ESTE PROCEDIMIENTO ESTA DADO POR LOS SIGUIENTES 3PASOS: PASO 1.- SELECCIONAR LA CELDA DE LA ESQUINA NOROESTE (ESQUINA SUPERIOR IZQUIERDA) PARA UN ENVIO. PASO 2.- HAGA EL MAS GRANDE ENVIO COMO PUEDA EN LA CELDA DE LA ESQUINA NOROESTE. ESTA OPERACION AGOTARA COMPLETAMENTE LA DISPONIBILIDAD DE SUMINISTROS EN UN ORIGEN A LOS REQUERIMIENTOS DE DEMANDA EN UN DESTINO. PASO 3.- CORRIJA LOS NUMEROS DEL SUMINISTRO Y REQUERIMIENTOS PARA REFLEJAR LO QUE VAQUEDANDO DE SUMINISTRO Y REQUERIMIENTO Y REGRESE AL PASO 1.

1. METODO DE LA ESQUINA NOROESTE.
 
Este método comienza asignando la cantidad máxima permisible para la oferta y la demanda a la variable X11 (la que está en la esquina noroeste de la tabla).
La columna o renglón satisfechos se tacha indicando que las variables restantes en la columna o renglón tachado son igual a cero. Si lacolumna y el renglón se satisfacen simultaneamente, únicamente uno (cualquiera de los dos) debe tacharse. Esta condición garantiza localizar las variables básicas cero si es que existen. Después de ajustar las cantidades de oferta y demanda para todos los renglones y columnas no tachados, la cantidad máxima factible se asigna al primer elemento no tachado en la nueva columna o renglón. El procedimientotermina cuando exactamente un renglón o una columna se dejan sin tachar.
 
Ejemplo:
Una compañía tiene 3 almacenes con 15, 25 y 5 artículos disponibles respectivamente. Con estos productos disponibles desea satisfacer la demanda de 4 clientes que requieren 5, 15, 15 y 10 unidades respectivamente. Los costos asociados con el envío de mercancía del almacén al cliente por unidad se dan en lasiguiente tabla.
| Clientes | | |
Almacén | 1 | 2 | 3 | 4 |
1 | 10 | 0 | 20 | 11 |
2 | 12 | 7 | 9 | 20 |
3 | 0 | 14 | 16 | 18 |
  
 
Construya la solución básica inicial por el método de la esquina noroeste.
 

 

METODO DE COSTO MINIMO

METODO DE COSTO MINIMO.
El método de costo mínimo trata de localizar una mejor solución inicial del modelo detransporte, utilizando las rutas baratas.
El procedimiento es como sigue: asigne tanto como sea posible a la variable con el costo unitario más pequeño en la tabla completa. Si la columna y el renglón se satisfacen simultáneamente únicamente uno puede ser tachado. Después ajuste la oferta y la demanda para todos los elementos no tachados, repita el proceso asignando tanto como sea posible a la variableno tachada con el costo unitario más pequeño. El procedimiento está completo cuando sólo un renglón o una columna están sin tachar.
Ejemplo 2.
Una compañía de agua tiene 3 depósitos con una entrada diaria estimada de 15, 20 y 25 millones de litros de agua respectivamente. Diariamente tiene que abastecer 4 áreas A, B, C y D, las cuales tienen una demanda esperada de 8, 10, 12 y 15 millones delitros respectivamente. El costo de bombeo por millón de litros de agua es como sigue.
Encuentre la solución básica de inicio del modelo de transporte por el método de costo mínimo.

MODELO DEL COSTO MINIMO
 
Asignese el mas grande valor posible a la variable con el menor costo unitario de toda la tabla. Tachese el renglon o columna satisfecho.Despues de ajustar la oferta y la demanda detodos los renglones y columnas no tachados, repitase el proceso asignando el valor mas grande posible a la variable con el costo unitario no tachado mas pequeño. El procedimiento esta completo cuando queda exactamente un rebglon o bien una columna sin tachar.
 
  | 1 | 2 | 3 | 4 |   |
1 |   | 10 |   | 0 |   | 20 |   | 11 | 15 |
  | 0 | 15 |   | 0 | |
2 |   | 12 |...