Taller final de programación

Docente Edilson Cuartas Esquivel

1. Siete trabajos deben procesarse en dos operaciones: A y B. Los siete trabajos

deben pasar por A y B en ese orden: primero A y luego B. Determine el orden
óptimo en que los trabajos deben ser ordenados en el proceso usando estos
tiempos:

2. En la siguiente matriz se muestran los costos en miles de dólares por asignar a los
individuos A, B, C y D a los trabajos 1, 2, 3 y 4. Resuelva el problema y muestre
sus asignaciones finales en orden de minimizar los costos.
3. En un centro de trabajo, seis maquinistas eran los únicos capacitados para operar
las cinco máquinas de la planta. El centro tiene demoras considerables y las cinco
máquinas están ocupadas todo el tiempo. El único maquinista que no opera una
máquina se ocupa en trabajos de papeleo o en mantenimiento de rutina. Dado el
programa de valores de cada maquinista en todas las máquinas, determine una
asignación óptima. (Pista: agregue una columna ficticia con valores de costo cero
y resuelva con el método de las asignaciones.)

4. Programe los siguientes seis trabajos por dos máquinas en secuencia, para
reducir al mínimo el tiempo de tránsito usando la regla de Johnson: