MÉTODO DE TRANSPORTE
El método de la esquina Noroeste en un algoritmo heurístico capaz de solucionar 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 óptimo total.
PASO 1:
En la celda seleccionada como esquina
Noroeste se debe asignar la máxima cantidad de unidades posibles, cantidad que
se ve restringida ya sea por las restricciones de oferta o de demanda. En este
mismo paso se procede a ajustar la oferta y demanda de la fila y columna
afectada, restándole la cantidad asignada a la celda.
PASO 2:
En este paso se procede a eliminar la
fila o destino cuya oferta o demanda sea 0 después del "Paso 1", si
dado el caso ambas son cero arbitrariamente se elige cual eliminar y la
restante se deja con demanda u oferta cero (0) según sea el caso.
PASO 3:
Una vez en este paso existen dos
posibilidades, la primera que quede un solo renglón o columna, si este es el
caso se ha llegado al final el método, "detenerse".
La segunda es que quede más de un
renglón o columna, si este es el caso iniciar nuevamente el "Paso 1".
EJEMPLO:
EJEMPLO:
u Una
empresa energética colombiana dispone de cuatro plantas de generación para
satisfacer la demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá,
Medellín y Barranquilla. Las plantas1,2,3 y 4 pueden satisfacer 80,30,60 y 45
millones de KW al día respectivamente. Las necesidades de las ciudades de Cali,
Bogotá, Medellín y Barranquilla son de 70,40,70 y 35 millones de KW al día
respectivamente.
u Los
costos asociados al envió de suministro energético al envio de suministro
energético por cada millón de KW entre cada planta y cada ciudad son los
registrados en la siguiente tabla.
SOLUCIÓN:
Ahora la cantidad asignada a la esquina noroeste es restada
a la demanda de Cali y a la oferta de la "Planta 1", Dado que la
demanda de Cali una vez restada la cantidad asignada es cero (0), se procede a
eliminar la columna. El proceso de asignación nuevamente se repite.
Este es la nueva esquina noroeste, ahora la restricción de
la asignación es la oferta de la planta 1 cuyo valor es 10
En este caso como la oferta y la demanda presentan el mismo
valor, este es asignado ala esquina Noroeste y una vez se restan ala oferta y
la demanda se elimina arbitrariamente uno de los dos, el otro permanece con
oferta o demanda 0
En este caso a la esquina Noroeste no se le puede
asignar valores, por ello se busca otra
La
esquina noroeste será 10
EL COSTO DEL PROGRAMA
Z=70*5+10*2+30*6+60*2+10*6+35*6=940
VIDEOS
Let me share some good stuff with you on your beautiful blogs. I was able to purchase a property with help from Mr Pedro and his loan company team were quick to respond and since this was my first time getting a loan to buy a property , he was able to help me walk through the loan process. It was a great experience working with a good and kind loan lender. I hope you know very well if you are looking for a loan to purchase a property or funding business purposes then this message is for you will be able to help you with such a process here his details Email Address: pedroloanss@gmail.com & whatsapp text: +18632310632
ResponderEliminar
ResponderEliminarpermítanme compartir algunas cosas buenas con ustedes en sus hermosos blogs. Pude comprar una propiedad con la ayuda del Sr. Pedro y el equipo de su compañía de préstamos respondió rápidamente y, dado que esta era la primera vez que obtenía un préstamo para comprar una propiedad, él pudo ayudarme a recorrer el proceso del préstamo. Fue una gran experiencia trabajar con un prestamista bueno y amable. Espero que sepa muy bien si está buscando un préstamo para comprar una propiedad o financiar con fines comerciales, entonces este mensaje es para que pueda ayudarlo con dicho proceso aquí su dirección de correo electrónico de detalles: pedroloanss@gmail.com & whatsapp texto: +18632310632