Un or el valor de asignar un trabajador a cada tarea

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: r. un or. El valor de asignar un trabajador a cada tarea depende de la combinación de trabajador y tarea. tarea. PGIT D.R. Universidad Virtual del Tecnológico de Monterrey, 201 1 1 A 2 B 3 C 4 D 5 E PGIT Trabajadores Máquinas Punto central: aparear objetos de dos conjuntos. conjuntos. Los objetos no pueden ser usados dos veces. veces. Supondremos que el número de tareas N y el número de trabajadores M es igual. igual. En otro caso, se agregan trabajadores caso, o tareas mudas. mudas. PGIT cij el costo de asignar el trabajador i a la tarea j. Refleja las habilidades del trabajador para los requerimientos de la tarea. tarea. Estos costos se colocan en una matriz C, una fila para cada trabajador y una una una columna para cada tarea. tarea. cij representa una penalización por tardanza para la tarea j si el trabajador si i es mudo. Y representa el costo de un es mudo. trabajador ocioso si la tarea j es muda. muda. PGIT 1 3 4 A 14 5 8 7 B 2 12 6 5 C 7 8 3 9 D 2 4 6 10 PGIT Características de una asignación válida Formulación N minimizar N sujeto a x N c x ij i 1 Válida j 1 ij 1 para toda j ij 1 para toda i N x X X X X ij i 1 No Válida X X X X j 1 xij 0 ó 1 PGIT 2 PGIT D.R. Universidad Virtual del Tecnológico de Monterrey, 201 2 1 2 3 4 A 10 0 3 0 B 0...
View Full Document

This document was uploaded on 03/22/2014.

Ask a homework question - tutors are online