Metodo De La Esquina Noreste

Páginas: 3 (605 palabras) Publicado: 31 de enero de 2013
Método de la esquina noreste
Una solución inicial se comienza por la esquina superior izquierda (noroeste) de la
Tabla de transporte intentando asignar la máxima cantidad posible a x11.
1.-Primerodebemos obtener la tabla de costos que serán transportadas de nuestros orígenes hacia sus destinos.
| destino 1 | Destino 2 | Destino 3 | Destino 4 |
Origen 1 | 5 | 2 | 7 | 3 |
Origen 2 | 3 |6 | 6 | 1 |
Origen 3 | 6 | 1 | 2 | 4 |
Origen 4 | 4 | 3 | 6 | 6 |

2.- una vez obtenidos las tablas de costos, comenzaremos armando un cuadro, donde como primer objetivo será asignarle la mayorcantidad a la esquina superior izquierda.
| destino 1 | Destino 2 | Destino 3 | Destino 4 | oferta |
Origen 1 | 705 | | | | 80 |
Origen 2 | | | | | 30 |
Origen 3 | | | | | 60 |Origen 4 | | | | | 45 |
demanda | 70 | 40 | 70 | 35 | |

3.- El proceso de asignación nuevamente se repite.

| destino 1 | Destino 2 | Destino 3 | Destino 4 | oferta |
Origen 1 | 705 |102 | | | 80 |
Origen 2 | | | | | 30 |
Origen 3 | | | | | 60 |
Origen 4 | | | | | 45 |
demanda | 70 | 40 | 70 | 35 | |

4.-continuamos con las iteraciones, pero para poderllenar x22, hay que tomar en cuenta lo máximo que podemos obtener en demanda y oferta.
| destino 1 | Destino 2 | Destino 3 | Destino 4 | oferta |
Origen 1 | 705 | 102 | | | 80 |
Origen 2 | |306 | | | 30 |
Origen 3 | | | | | 60 |
Origen 4 | | | | | 45 |
demanda | 70 | 40 | 70 | 35 | |

5.- en este caso el destino 1 y 2 ya están completos, proseguimos directamente alx33 con la misma técnica de satisfacer tanto a la oferta como a la demanda.
| destino 1 | Destino 2 | Destino 3 | Destino 4 | oferta |
Origen 1 | 705 | 102 | | | 80 |
Origen 2 | | 306 | | |30 |
Origen 3 | | | 602 | | 60 |
Origen 4 | | | | | 45 |
demanda | 70 | 40 | 70 | 35 | |

6.- en este caso solo esta cubierta la oferta y como oferta=demanda para esto debemos de...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • esquina del noreste
  • Esquina noreste
  • Metodología de la esquina noreste
  • Metodo de esquina noroeste
  • metodo esquina noroeste
  • método esquina noroeste
  • Metodo esquina noroeste
  • metodo de la esquina noroeste

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS