El documento presenta dos ejercicios de optimización con restricciones para ser resueltos y explicados en video. El primer ejercicio involucra minimizar una función objetivo sujeta a restricciones, mientras que el segundo ejercicio involucra minimizar otra función objetivo con restricciones. También presenta un problema de asignación de tareas a máquinas, con tiempos dados, para ser resuelto usando el método húngaro. Los estudiantes deben enviar la solución a los ejercicios y un enlace a un video explicando uno de ellos

1. UNIVERSIDAD POLITÉCNICA TERRITORIAL “ANDRÉS ELOY BLANCO”
Prof. Pura Castillo. Investigación de operaciones. Ejercicios propuestos.
Instrucciones: Resolver todos los ejercicios. Luego cada uno debe
seleccionar un ejercicio y enviar un video explicándolo
(debe visualizarse el estudiante que está dando la
explicación no solo la voz).
Enviar los ejercicios resueltos y el enlace del video en formato Word,
Obtiene el Problema dual a partir del Primal planteado. Da solución por el método
simplex Dual al Problema (Dual o Primal) que mejor se adapte al método.
Ejercicio
Ejercicio #1
Min z = 8x1 + 2x2 + 3x3 + 2x4 - 6x5
s.a.
x1 + x2 + x3 + x4 + x5  16
3x3 + x4 + x5 8
x1 + x2 - x3  0
6x1 + 3x2 - x3 + x4 - 2x5  0
x1 , x4 , x5  0 ; x2 , x3 sin restricciones
#2.)
Min Z = 20 X1 + 4 X2
Sujeto a:
0.2 X1 + 0.1 X2  1.7
0.1 X1 + 0.2 X2  2
0.4 X2  0.6
0.5 X1  0.4
X1, X2  0

2. Ejercicio 1 y 2
,
Ejercicio # 2 deiby y Jesús
Machineco tiene cuatro máquinas y cuatro tareas por completar. Cada máquina se debe
asignar para completar una tarea. El tiempo requerido para preparar cada máquina para
completar cada tarea se muestra en la siguiente tabla. Machineco desea reducir el
tiempo de preparación total necesario para completar las cuatro tareas. método
Húngaro
Maquina/tiempo Tarea 1 Tarea 2 Tarea 3 Tarea 4
Maquina 1 14 5 8 7
Maquina 2 2 12 6 5

3. maquina 3 7 8 3 9
maquina 4 2 4 6 10
Ahora se tienen 4 filas = 4 columnas, por tanto el modelo está balanceado y listo para
aplicar el método Húngaro para su solución.
resolver el problema usando el método Húngaro 4 (Maria y Rosmery)