ASIGNACION Y TRANSPORTE

ESQUINA NOROESTE
Es un algoritmo heurístico que soluciona problemas de transporte o distribución
mediante la consecución de una solución básica inicial que satisfaga todas las
restricciones existentes sin que esto implique que se alcance el costo optimo total.
Se inicia en forma matricial donde las filas representaran las fuentes y las
columnas los destinos y el algoritmo debe inicial en la esquina superior izquierda
Paso 1
En la esquina seleccionada como esquina noroestese debe asignar la cantidad
máxima de unidades posibles, cantidad que se ve restringida tanto por la oferta
como por la demanda, se debe ajustar la oferta y demanda de la fila y columna
afectada, restándole la cantidad asignada a la celda
Paso 2
Se procede a eliminar la fila o destino cuya oferta o demanda sea 0 despues del
paso 1, si hay un empate arbitrariamente se elige cual eliminar y la restante se
deja con demanda u oferta 0 según sea el caso.
Paso 3
En este punto existen 2 posibilidades, la primera que quede un solo renglón o
columna, si este es el caso se ha llegado al final del método y se debe detener. La
segunda es que quede mas de un renglón o columna y entonces se iniciaría
nuevamente con el paso 1
1 2 3 Oferta
A 20 30 36 240
B 9 10 6 260
C 14 22 18 500
DEMANDA 300 260 440 1000

1 2 3 Oferta
A 20 (240) 30 36 240
B 9 (60) 10 (200) 6 260
C 14 22 (60) 18 (440) 500
DEMANDA 300 260 440 1000
MIN Z = 16,580
Una empresa energética disponer de 4 plantas de generación para satisfacer la
demanda de 4 ciudades MTY, VER, MEX Y PUE.
MTY VER MEX PUE Oferta
1 5 2 7 3 80
2 3 6 6 1 30
3 6 1 2 4 60
4 4 3 6 6 45
DEMANDA 70 40 70 35 215

MTY VER MEX PUE Oferta

1 5 (70) 2 (10) 7 3 80
2 3 6 (30) 6 1 30
3 6 1 2 (60) 4 60
4 4 3 6 (10) 6 (35) 45
DEMANDA 70 40 70 35 215
Min Z = 940
EJERCICIO 3
A B C D Oferta
1 2 3 4 6 100
2 1 5 8 3 120
3 8 5 1 4 80
4 11 5 6 3 95
DEMANDA 125 50 130 90 215

A B C D Oferta
1 2 (100) 3 4 6 100
2 1 (25) 5 (50) 8 (45) 3 120
3 8 5 1 (80) 4 80
4 11 5 6 (5) 3 (90) 95
DEMANDA 125 50 130 90 215
Min Z= 1,215
EJERCICIO 4
A B C D Oferta
1 2 3 4 6 100
2 1 5 8 3 120
3 8 5 1 4 80
4 4 5 6 3 95
DEMANDA 125 50 130 90 395/395

A B C D Oferta
 1 2 (100) 3 4 6 100
2 1(25) 5 (50) 8 (45) 3 120
3 8 5 1 (80) 4 80
4 4 5 6 (5) 3 (90) 95
DEMANDA 125 50 130 90 395/395
Min z= 1215
Una empresa esta desarrollando 4 proyectos de redes y busca los mejores costos
de envio para las cajas de red categoría 6 desde los proveedores A, B, C con
capacidad máxima de 15, 25, 5, respectivamente, por lo que la demanda del
proyecto 1, es de 5 cajas, el proyecto 2 y 3, es de 15 cajas respectivamente y el
cuarto proyecto necesita 5 cajas de red. La tabla de costos de envio se muestra en
la tabla. El gerente de proyecto requiere determinar los costos minimos para cada
proryecto.
P1 P2 P3 P4 P5 Oferta
1 10 (5) 0 (10) 10 11 15
2 12 7 (5) 9 (15) 20 (5) 25
3 0 14 16 18 5
DEMANDA 5 15 15 5 5
Min Z= 320
 A B C Oferta
Comtench 3 (600) 6 (200) 2 800
Systemax 2 3 (500) 5 (300) 800
Maxtel 6 4 8 (400) 400
DEMANDA 600 700 700 2000/2000
Min Z = 9,200