Metodo 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...
Regístrate para leer el documento completo.