Metodo de la esquina noroeste

Solo disponible en BuenasTareas
  • Páginas : 3 (533 palabras )
  • Descarga(s) : 0
  • Publicado : 1 de diciembre de 2010
Leer documento completo
Vista previa del texto
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).
Lacolumna o renglón satisfechos se tacha indicando que las variables restantes en la columna o renglón tachado son igual a cero. Si la columna 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 ycolumnas no tachados, la cantidad máxima factible se asigna al primer elemento no tachado en la nueva columna o renglón. El procedimiento termina cuando exactamente un renglón o una columna se dejan sintachar.
 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 la siguiente 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.
 
 
 Ejemplo 2.
Una compañíade renta de autos tiene problemas de distribución debido a que los acuerdos de renta permiten que los autos se entreguen en lugares diferentes a aquellos en que originalmente fueron rentados. Por elmomento, hay 2 lugares (fuentes) con 15 y 13 autos en exceso, respectivamente, y cuatro lugares (destinos) en los que se requieren 9, 6, 7, y 9 autos respectivamente. Los costos unitarios detransporte en dólares entre los lugares son los siguientes:
 
Elabore la tabla inicial de transporte por el método de la esquina noroeste.
 
 Crear un origen ficticio con autos disponibles.
 
 
 ...
tracking img