INVESTIGACIÓN DE OPERACIONES I

Docente: Rubén Darío Buitrago Pulido E-mail: rbuitragop@ecci.edu.co

Estudiante: ___________________________ Fecha: __/__/__

Una compañía eléctrica semanalmente tiene que realizar un mantenimiento preventivo a

tres centrales. El tiempo que demanda el mantenimiento de cada central no puede durar
más de un día.

La compañía eléctrica trabaja con tres empresas auxiliares de servicios a las que debe
asignar el mantenimiento, que dependiendo de su grado de especialización varía el coste
de revisión de las centrales. El coste en miles de euros se refleja en la tabla adjunta.

¿Cuál debe ser la asignación de la empresa auxiliar para que el coste sea el mínimo?

Central 1 Central 3 Central 3

Empresa A 10 9 5
Empresa B 9 8 3
Empresa C 6 4 7

Una compañía de software desea optimizar la efectividad de su producción bajo una

asignación adecuada de empleados en las diferentes áreas. Para ello se proporciona la
matriz de efectividad del desempeño de cada uno de ellos, brindada por el área de
estadística de la empresa.

Diseño Algoritmos Investigación Seguridad Calidad

Empleado 1 29 20 24 24 38
Empleado 2 22 21 14 31 15
Empleado 3 27 37 30 27 25
Empleado 4 22 17 24 13 29

¿Cuál debe ser la asignación de la empresa para maximizar la efectividad?