EVALUACIÓN RECUPERATIVA

Curso EIN7937: Investigación de Operaciones

Unidad Unidades 1, 2, 3, 4, 5 Y 6
Clases Clases 1 a 16
Semanas Semanas 1 a 8
Nombre de la actividad Evaluación RECUPERATIVA
Resultados de RAA1: Planteamiento y formulación matemática de
aprendizaje problemas de operaciones en la organización.
RAA2: Formular una visión general sobre los
conceptos, técnicas, métodos y aplicaciones de la
Investigación de Operaciones desde un enfoque
teórico-práctico para la toma de decisiones.
RAA3: Elaborar alternativas eficientes para la
optimización de procesos manufactureros y/o de
servicios para la Empresa.
RAA4: Resolver problemas de optimización mediante
el uso de los conceptos de IO y basado en casos
prácticos.
RAA7: Aplicar los conocimientos mediante
experimentación, sin experimentación, con la técnica
del árbol de decisiones para tomar decisiones en la
administración de las operaciones manufactureras y
de servicios.
RAA8: Demostrar una actitud responsable hacia las
exigencias propias de la asignatura
Instrucciones Evaluación Individual.
(formato entrega) La evaluación consta de 100
puntos.
Carga del documento por blackboard.

Instrumento de Preguntas con puntaje de 100 puntos.

evaluación Cálculo de nota: suma de puntaje total
(rúbrica)
Documentos adjuntos no
 INVESTIGACIÓN DE OPERACIONES

PREGUNTA 1

Teniendo en cuenta el siguiente problema de programación lineal:

Máx 3x+2y

s.a.

2x + y ≤ 18

2x + 3y ≤ 42

3x + y ≤ 24

x≥0

y≥0

a) Resuelva el problema anterior mediante:

i) Método gráfico, indicando la región factible de forma gráfica, el valor de
cada variable y la función objetivo (25 puntos).
 ii) Método Simplex, indicando el valor de cada variable y la función objetivo (25
puntos).

La solución óptima es Z = 33

X= 3

Y = 12
PREGUNTA 2

Teniendo en consideración la red de la figura:

a) Encuentre el camino más corto desde 1 a 4 mediante el algoritmo Dijkstra. Tenga en

cuenta que si lo realiza mediante otro algoritmo o por inspección no tendrá puntos
(25 puntos).

Creamos una lista para almacenar los nodos visitados y una lista de distancias inicialmente
infinitas para cada nodo, excepto para el nodo de inicio que tiene una distancia de 0.
También creamos una lista para almacenar los nodos predecesores en el camino más corto
desde el nodo de inicio.

Nodos visitados: []
Distancias: [0, ∞, ∞, ∞]
Predecesores: [-, -, -, -]
Elegimos el nodo de inicio (nodo 1) y lo marcamos como visitado.

Nodos visitados: [1]

Distancias: [0, ∞, ∞, ∞]
Predecesores: [-, -, -, -]
Actualizamos las distancias de los nodos vecinos del nodo de inicio (nodo 2 y nodo 3)
sumando las distancias actuales del nodo de inicio y las distancias de los arcos
correspondientes.

Nodos visitados: [1]

Distancias: [0, 4, 6, ∞]
Predecesores: [-, 1, 1, -]
Elegimos el nodo con la distancia mínima no visitado, que en este caso es el nodo 2, y lo
marcamos como visitado.

Nodos visitados: [1, 2]

Distancias: [0, 4, 6, ∞]
Predecesores: [-, 1, 1, -]
Actualizamos las distancias de los nodos vecinos del nodo 2 (nodo 4) sumando las distancias
actuales del nodo 2 y las distancias de los arcos correspondientes.
Nodos visitados: [1, 2]
Distancias: [0, 4, 6, 12]
Predecesores: [-, 1, 1, 2]
Elegimos el nodo con la distancia mínima no visitado, que en este caso es el nodo 3, y lo
marcamos como visitado.

Nodos visitados: [1, 2, 3]

Distancias: [0, 4, 6, 12]
Predecesores: [-, 1, 1, 2]
Actualizamos las distancias de los nodos vecinos del nodo 3 (nodo 2 y nodo 4) sumando las
distancias actuales del nodo 3 y las distancias de los arcos correspondientes.

Nodos visitados: [1, 2, 3]

Distancias: [0, 4, 6, 8]
Predecesores: [-, 1, 1, 3]
Elegimos el nodo con la distancia mínima no visitado, que en este caso es el nodo 4, y lo
marcamos como visitado.

Nodos visitados: [1, 2, 3, 4]

Distancias: [0, 4, 6, 8]
Predecesores: [-, 1, 1, 3]
Todos los nodos han sido visitados. El algoritmo de Dijkstra ha terminado.

Ahora, podemos reconstruir el camino más corto desde el nodo de inicio (nodo 1) hasta el
nodo 4 utilizando la lista de predecesores:

Camino más corto desde el nodo 1 al nodo 4: 1 -> 3 -> 4

Por lo tanto, el camino más corto desde el nodo 1 al nodo 4 utilizando el algoritmo de
Dijkstra es 1 -> 3 -> 4, con una distancia total de 8.

b) ¿Cuál es el costo mínimo total? (25 puntos)

El costo mínimo total para ir desde el nodo 1 al nodo 4 utilizando el algoritmo de Dijkstra es
de 8 unidades.