Problemas de asignacion y metodo hungaro, Ejercicios de Investigación de Operaciones

¡Descarga Problemas de asignacion y metodo hungaro y más Ejercicios en PDF de Investigación de Operaciones solo en Docsity! Universidad Técnica de Manabí Facultad de Ciencias Administrativas y Económicas Carrera: Administración de Empresas Asignatura: INVESTIGACIÓN DE OPERACIONES Apellidos y Nombres del Estudiante: Cevallos Alcívar Cristhian Andrés Semestre: 4 To Paralelo: A Catedrático: Rivadeneira Astudillo Jorge Carlo Profesión: Ing. en Administración de Empresas- Master en Dirección de Empresas Constructoras e Inmobiliarias Octubre 2021 – Febrero 2022 Planteamiento del problema En la empresa Sinco se tienen tres vacantes, que ya han sido solicitadas por tres profesionistas: Jorge, Karen y Armando. El gerente de recursos humanos, Martín, pidió propuestas de salarios a cada uno de los profesionistas para las actividades de capturista de datos, programador y analista de base de datos, que todos los solicitantes podrían realizar. Se sobreentiende que después los tres aceptarán la decisión de Martín sobre quién hace qué actividad. La tabla siguiente resume las propuestas recibidas por lo que cobra un profesionista por realizar las diferentes actividades por hora: Capturista de datos Programador Analista de base de datos Jorge 160 110 100 Karen 100 160 110 Armando 110 130 90 Resolución del problema xij = La asignación del profesionista i a la actividad j Min z = 160 X11+ 110X12 + 100X13 + 100X21 + 160X22 + 110X23 + 110X31 + 130X32 + 90X33 Delimitamos a los profesionistas X11 + X12 + X13 = 1 X21 + X22 + X23 = 1 X31 + X32 + X33 = 1 Delimitamos a las tareas X11 + X21 + X31 = 1 X12 + X22 + X32 = 1 X13 + X23 + X33 = 1 Xij ≥ 0, xij ε {0,1} Matriz de costo 160 110 100 100 160 110 110 130 90