Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INGENIERÍA EN SISTEMAS
COMPUTACIONALES
INVESTIGACION DE OPERACIONES
ACTIVIDAD 1 UNIDAD 2
19030001
DESARROLLO
¿En qué consiste el método de la esquina noroeste para los modelos de transporte
en Investigación de Operaciones?
El método de la esquina Noroeste es 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.
Este método tiene como ventaja frente a sus similares, la rapidez de su ejecución,
y es utilizado con mayor frecuencia en ejercicios donde el número de fuentes y
destinos sea muy elevado.
Su nombre se debe al génesis del algoritmo, el cual inicia en la ruta, celda o esquina
Noroeste. Es común encontrar gran variedad de métodos que se basen en la misma
metodología de la esquina Noroeste, dado que podemos encontrar de igual manera
el método en la esquina Noreste, Sureste o Suroeste.
Se parte por esbozar en forma matricial el problema, es decir, filas que representen
fuentes y columnas que representen destinos, luego el algoritmo debe de iniciar en
la celda, ruta o esquina Noroeste de la tabla (esquina superior izquierda).
pasos
• 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».
¿En qué consiste el método del costo mínimo para los modelos de transporte en
Investigación de Operaciones?
El método del costo mínimo o método de los mínimos costos es un algoritmo
desarrollado con el objetivo de resolver problemas de transporte o distribución,
arrojando mejores resultados que métodos como el de la esquina noroeste, dado
que se enfoca en las rutas que presentan menores costos.
Este algoritmo es mucho más sencillo que los anteriores, dado que se trata
simplemente de la asignación de la mayor cantidad de unidades posibles (sujeta a
las restricciones de oferta y/o demanda) a la celda menos costosa de toda la matriz
hasta finalizar el método.
¿En que consisten el algoritmo del árbol de mínima expansión para modelos de
redes en Investigación de Operaciones
El algoritmo del árbol de expansión mínima es un modelo de optimización de redes
que consiste en enlazar todos los nodos de la red de forma directa y/o indirecta con
el objetivo de que la longitud total de los arcos o ramales sea mínima (entiéndase
por longitud del arco una cantidad variable según el contexto operacional de
minimización, y que puede bien representar una distancia o unidad de medida).
Sean:
• N = {1, 2, 3, …, n} el conjunto de nodos de la red.
• Ck= Conjunto de nodos que se han enlazado de forma permanente en la
iteración k
• Čk= Conjunto de nodos que hacen falta por enlazarse de forma permanente.
Los pasos a seguir para realizar el algoritmo árbol de expansión mínima son:
• Paso cero (0): Conceptualización del algoritmo
Definir los conjuntos C0 = {ø} y Č0 = {N}, es decir que antes del paso 1 no se
han enlazado de forma permanente nodo alguno, y por ende el conjunto que
representa a los nodos que hacen falta por enlazarse de forma permanente
es igual a la cantidad de nodos que existen en la red.
• Paso 1
Se debe de escoger de manera arbitraria un nodo en el conjunto
Č0 llamado i el cual será el primer nodo permanente, a continuación se debe
de actualizar el conjunto C1 = {i}, que significa que al tiempo en que el
conjunto C1 gana el elemento i el conjunto Č0pierde el elemento i por ende
ahora será igual a Č1 = N – {i}, además se debe actualizar el subíndice de
los conjuntos k, el cual ahora será igual a 2.
• Paso 2: Paso general «K»
Se debe de seleccionar un nodo j del conjunto ČK-1 («k-1» es el subíndice
que indica que se está haciendo referencia al conjunto de la iteración
inmediatamente anterior) el cual tenga el arco o ramal con menor longitud
con uno de los nodos que se encuentran en el conjunto de nodos de enlace
permanente CK-1. Una vez seleccionado se debe de enlazar de forma
permanente lo cual representa que pasa a formar parte del conjunto de
enlaces permanentes y deja de formar parte del conjunto que todavía se debe
conectar para lograr la expansión. Al actualizar el algoritmo en este paso los
conjuntos deben de quedar de la siguiente forma.
El paso general que define k que al mismo tiempo representa a las iteraciones
debe de ejecutarse toda vez que el conjunto ČK no sea vacío, cuando este
conjunto sea igual a vacío se tendrá el árbol de expansión mínima.
¿En qué consiste el método de la ruta más corta para modelos de redes en
Investigación de Operaciones?
El algoritmo de rutas más cortas es en uno de los módulos de análisis más
importantes de los algoritmos de grafos Este se encarga de detectar dentro de un
grafo cuál es la ruta más eficiente o el recorrido de menor distancia entre un par de
vértices que conforman un grafo. Dentro de esta categoría destaca el conocido
algoritmo de Dijkstra por sus propiedades. A continuación, conoceremos aspectos
fundamentales para entender el funcionamiento de este algoritmo, conoceremos un
ejemplo de aplicación para profundizar más al respecto.
Este algoritmo se encarga de estudiar cada una de las conexiones existente entre
los vértices que conforman un grafo para determinar la ruta más corta y eficiente.
Este algoritmo orientado a estudios de estructuras de grafos se ejecuta en tiempo
real y puede ser utilizado en diferentes casos.
Dicho software, constituye una herramienta que puede ser utilizada tanto en la
enseñanza de dicha materia como en aplicaciones prácticas del mencionado
modelo en situaciones de la vida real.
El problema del flujo máximo consiste en calcular la cantidad máxima de flujo que
puede ser transportada de un punto de partida u origen a uno de llegada o destino.
Entiéndase por flujo, una cantidad medible de materia que puede circular por
cualquiera de los arcos. Dicho flujo está sometido a las restricciones de capacidad
de cada arco, es decir, a la cantidad máxima de flujo que puede soportar cada uno
de los mismos.
Bibliografía
desconocido. (20 de octubre de 2019). GR PH EVERY WHERE. Obtenido de GR PH EVERY WHERE:
https://www.grapheverywhere.com/algoritmo-de-rutas-mas-cortas/
López, B. S. (11 de junio de 2019). Ingenieria Industrial Online. Obtenido de Ingenieria Industrial
Online web site: https://www.ingenieriaindustrialonline.com/investigacion-de-
operaciones/metodo-del-costo-
minimo/#:~:text=El%20m%C3%A9todo%20del%20costo%20m%C3%ADnimo,rutas%20que
%20presentan%20menores%20costos.
López, B. S. (11 de Junio de 2019). Ingenieria Industrial Online. Obtenido de Ingenieria Industrial
Online web site: https://www.ingenieriaindustrialonline.com/investigacion-de-
operaciones/metodo-de-la-esquina-
noroeste/#:~:text=El%20m%C3%A9todo%20de%20la%20esquina,alcance%20el%20costo%
20%C3%B3ptimo%20total.
López, B. S. (11 de junio de 2019). Ingenieria Industrial Online. Obtenido de Ingenieria Industrial
Online WEB site: https://www.ingenieriaindustrialonline.com/investigacion-de-
operaciones/metodo-de-aproximacion-de-vogel/
López, B. S. (12 de juni de 2019). Ingenieria Industrial Online. Obtenido de Ingenieria Industrial
Online WEB site: https://www.ingenieriaindustrialonline.com/investigacion-de-
operaciones/teoria-de-
redes/#:~:text=El%20algoritmo%20del%20%C3%A1rbol%20de,cantidad%20variable%20se
g%C3%BAn%20el%20contexto
López, B. S. (12 de junio de 2019). Ingenieria Industrial Online. Obtenido de Ingenieria Industrial
Online WEB site: https://www.ingenieriaindustrialonline.com/investigacion-de-
operaciones/metodo-de-la-ruta-critica-cpm/
Pacheco, J. (20 de abril de 2019). Web y Empresas. Obtenido de Web y Empresas WEB site:
https://www.webyempresas.com/que-es-el-metodo-de-costo-minimo/