PROBLEMAS TIPO "ASIGNACION: RELACION UNO-UNO

(RELACION BIUNIVOCA)".

1. Asignación de Proyectos.
El municipio de la ciudad aprobó la realización de tres proyectos para mejorar la infraestructura
municipal. El municipio queriendo estimular las fuentes de trabajo y aprovechar eficientemente su
presupuesto de obras públicas, invitó a las constructoras locales a participar en un concurso
presentando sus cotizaciones para los diferentes proyectos, pero con la advertencia de que solo se
asignará un proyecto a cada constructora seleccionada. Después de la presentación de las
cotizaciones, se seleccionaron las tres mejores firmas constructoras obteniéndose los siguientes
datos:

Cotizaciones de los Proyectos

Constructoras (millones $)
1 2 3
1 28 32 36
2 36 28 30
3 38 34 40

Para el manejo del presupuesto de obras públicas, se formó un comité que decidirá sobre la
asignación de los proyectos a las constructoras seleccionadas. Se quiere un modelo que ayude al
comité a hacer la asignación óptima de tal forma que se minimice el costo total.

Modelación.
Variables de Decisión.
Xij = Asignar el Contratista "i" al Proyecto "j".
(%)
Criterio de decisión: Xij = 0 No asignar
Xij = 1 Asignar
Función Objetivo.
mín. Z = 28’000,000X11 + 32’000,000X12 + 36’000,000X13 + 36’000,000X21 + 28'000,000X22 +
30’000,000X23 +
38’000,000X31 + 34’000,000X32 + 40’000,000X33
$ $ (%) = $

Restricciones.
1. Contratistas.
Contratista 1 X11 + X12 + X13 = 1
Contratista 2 X21 + X22 + X23 = 1
Contratista 3 X31 + X32 + X33 = 1
% %
2. Proyectos.
Proyecto 1 X11 + X21 + X31 = 1
Proyecto 2 X12 + X22 + X32 = 1
Proyecto 3 X13 + X23 + X33 = 1
% %
3. No negatividad Xij  0

Análisis Dimensional: Probado.

2. Personal para Línea de Producción.

El gerente de producción de una empresa electrónica debe escoger personal para formar una
nueva línea de producción. Con el fin de seleccionar al mejor personal, el departamento de
Ingeniería Industrial hizo pruebas de eficiencia a un grupo de personas en cada una de las
operaciones de la nueva línea. Como la línea tendrá cinco operaciones, se le mandó al gerente los
cinco mejores candidatos para que hiciera la asignación del personal. Las calificaciones de las
pruebas de eficiencia aplicadas a este personal se presentan en la siguiente tabla:

Resultados de las Pruebas de Eficiencia

(%)
Trabajador
Operación 1 Operación 2 Operación 3 Operación 4 Operación 5
1 112 116 124 108 102
2 106 108 120 114 106
3 110 106 116 118 112
4 102 104 102 124 120
5 107 110 106 106 118

Desarrolle un modelo para tener la asignación óptima de los trabajadores para maximizar la
eficiencia promedio de la nueva línea de producción.

Modelación.
Variables de Decisión.
Xij = Asignación del Trabajador "i" para realizar la Operación "j" de la línea de producción.
(%)
Criterio de Decisión: Xij = 1 Asignar
Xij = 0 No asignar
Función Objetivo.
Máx Z = 1.12X 11 + 1.16X12 + 1.24X13 + 1.08X14 + 1.02X15 + 1.06X21 + 1.08X22 + 1.20X23 + 1.14X24
+ 1.06X25 +
1.10X31 + 1.06X32 + 1.16X33 + 1.18X34 + 1.12X35 + 1.02X41 + 1.04X42 + 1.02X43 + 1.24X44
+ 1.20X45 +
1.07X51 + 1.10X52 + 1.06X53 + 1.06X54 + 1.18X55
% (%)% = %

Restricciones.
1. Relación de trabajadores.
Trabajador 1 X11 + X12 + X13 + X14 + X15 = 1
Trabajador 2 X21 + X22 + X23 + X24 + X25 = 1
Trabajador 3 X31 + X32 + X33 + X34 + X35 = 1
Trabajador 4 X41 + X42 + X43 + X44 + X45 = 1
Trabajador 5 X51 + X52 + X53 + X54 + X55 = 1
% %
2. Relación de operaciones.
Operación 1 X11 + X21 + X31 + X41 + X51 = 1
Operación 2 X12 + X22 + X32 + X42 + X52 = 1
Operación 3 X13 + X23 + X33 + X43 + X53 = 1
Operación 4 X14 + X24 + X34 + X44 + X54 = 1
Operación 5 X15 + X25 + X35 + X45 + X55 = 1
% %
3. No Negatividad Xij  0

Análisis Dimensional: Probado.

3. Servicio de Reparación de Lavadoras.

Una empresa dedicada a la reparación de lavadoras y secadoras domésticas, da servicio en toda
la ciudad. Actualmente tiene cinco empleados de servicio que viven en diferentes lugares de la
ciudad. De acuerdo al contrato de trabajo, la empresa paga el tiempo de transporte que los
empleados utilizan para ir a los servicios. Con el objetivo de ahorrar costos, la empresa le pidió a
sus empleados que se trasladaran directamente de sus casas al primer servicio que les asignara la
oficina y para los siguientes servicios, la asignación la hará la oficina comunicándose con ellos por
radio. Se quiere un modelo que haga la programación óptima de los empleados para los servicios
iniciales del día de tal forma que se minimice la distancia promedio recorrida por ellos. Se
presentan los datos de los primeros cinco servicios que se deben atender al principio del siguiente
día:

Distancia de Casa a Servicio

(kilómetros)
Empleado
Servicio 1 Servicio 2 Servicio 3 Servicio 4 Servicio 5
1 20 14 6 10 22
2 16 8 22 20 10
3 8 6 24 14 12
4 20 22 2 8 6
5 4 16 22 6 24

Modelación.
Variables de Decisión.
Xij = Asignar Empleado "i" al Servicio "j" para iniciar el siguiente dia
(%)
Criterio de Decisión: Xij = 1 Asignar
Xij = 0 No asignar
Función Objetivo.
mín Z = 20X11 + 14X12 + 6X13 + 10X14 + 22X15 + 16X21 + 8X22 + 22X23 + 20X24 + 10X25 +
8X31 + 6X32 + 24X33 + 14X34 + 12X35 + 20X41 + 22X42 + 2X43 + 8X44 + 6X45 +
4X51 + 16X52 + 22X53 + 6X54 + 24X55
km (km)% = km

Restricciones.
1. Empleados.
Empleado 1 X11 + X12 + X13 + X14 + X15 = 1
Empleado 2 X21 + X22 + X23 + X24 + X25 = 1
Empleado 3 X31 + X32 + X33 + X34 + X35 = 1
Empleado 4 X41 + X42 + X43 + X44 + X45 = 1
Empleado 5 X51 + X52 + X53 + X54 + X55 = 1
% %
2. Servicios.
Servicio 1 X11 + X21 + X31 + X41 + X51 = 1
Servicio 2 X12 + X22 + X32 + X42 + X52 = 1
Servicio 3 X13 + X23 + X33 + X43 + X53 = 1
Servicio 4 X14 + X24 + X34 + X44 + X54 = 1
Servicio 5 X15 + X25 + X35 + X45 + X55 = 1
% %
3. No Negatividad Xij  0

Análisis Dimensional: Probado.

PROBLEMAS TIPO "ASIGNACION: TURNOS DE TRABAJO".

1. Sistema de Vigilancia.
El director general de un grupo industrial ha estado recibiendo reportes de anomalías de una de las
plantas, por lo que decide reforzar el sistema de vigilancia. Le pide al gerente de personal de la
planta que le presente un programa de seguridad donde se respeten los siguientes requerimientos:

Intervalos de Vigilantes Mínimos

4 horas Requeridos
8-12 horas 15
12-16 7
16-20 12
20-24 9
24-4 5
4-8 7

El gerente de personal ha planeado hacer varios turnos de 8 horas para responder a los
requerimientos solicitados con la siguiente distribución de los turnos:

Turno Horario
1 24-8 horas
2 4-12
3 8-16
4 12-20
5 16-24
6 20-4

El gerente de personal quiere desarrollar un modelo que le diga cuántos vigilantes tiene que
asignar a cada turno para cumplir con el programa de seguridad de tal forma que se minimice el
total de vigilantes.

Modelación.
Variables de Decisión.
Xi = Vigilantes a trabajar en el Turno "i".
(v)

Función Objetivo.
mín. Z = X1 + X2 + X3 + X4 + X5 + X6
v v

Restricciones.
Para modelar las restricciones se requiere que considere un traslape de los turnos, es decir, un
turno de 8 horas comprende dos intervalos de 4 horas tal como se muestra en la siguiente tabla
auxiliar:
 Intervalos de 4 horas
Turnos 8-12 12-16 16-20 20-24 24-4 4-8
1 X1 X1
2 X2 X2
3 X3 X3
4 X4 X4
5 X5 X5
6 X6 X6
Vigilantes
Requeridos 15 7 12 9 5 7
(vigilantes)

Aún sin hacer la tabla auxiliar, se pueden hacer directamente las restricciones que quedan en la
siguiente forma:

1. Intervalos.
8-12 horas X2 + X3  15
12-16 X 3 + X4  7
16-20 X4 + X5  12
20-24 X 5 + X6  9
24-4 X 1 + X6  5
4-8 X 1 + X2  7
v v
2. No negatividad Xi >= 0

Análisis Dimensional: Probado.

2. Restaurante de Comida Rápida.

Un restaurante de comida rápida trabaja 24 horas al día. Analizando la demanda que tiene el
negocio se observa que cambia durante el día, por lo que requiere una cantidad diferente de
empleados para cubrir la demanda. De acuerdo con las experiencias pasadas, el gerente del
restaurante ha proyectado el requerimiento mínimo de empleados para todo el día en períodos de
cuatro horas como se presenta en la siguiente tabla:

Períodos Requerimiento de
de Empleados
4 horas
Mínimo Máximo
24 a 4 horas 3 5
4a 8 5 8
8 a 12 10 14
12 a 16 16 20
16 a 20 10 12
20 a 24 8 10

Considere que el personal trabaja turnos de 8 horas corridas al día. Actualmente se tienen 6 turnos
de trabajo con los siguientes horarios:
Turno Horario
1 24 a 8 horas
2 4 a 12
3 8 a 16
4 12 a 20
5 16 a 24
6 20 a 4
Desarrolle un modelo para asignar el número de empleados que debe trabajar cada turno, para
cubrir los requerimientos proyectados por el gerente de tal forma que se minice el número de
empleados.

Modelación.
Variables de Decisión.
Xi = Empleados a trabajar en el Turno "i"
(e)

Función Objetivo.
mín Z = X1 + X2 + X3 + X4 + X5 + X6
e e

Restricciones.
Para hacer las restricciones se debe analizar que un turno de trabajo está formado por dos
períodos de 4 horas traslapados. Con esta base, se puede construir la siguiente tabla auxiliar:

Intervalos de Tiempo
Turnos 24-04 4-8 8-12 12-16 16-20 20-24
1 X1 X1
2 X2 X2
3 X3 X3
4 X4 X4
5 X5 X5
6 X6 X6
Vigilantes Mín 3 5 10 16 10 8
Requeridos Máx 5 8 14 20 12 10

1. Períodos de Tiempo.
24 a 04 hrs. 5  X1 + X6  3
04 a 08 hrs. 8  X1 + X2  5
08 a 12 hrs. 14  X2 + X3  10
12 a 16 hrs. 20  X3 + X4  16
16 a 20 hrs. 12  X4 + X5  10
20 a 24 hrs. 10  X5 + X6  8
e e
2. No negatividad Xi  0

Análisis Dimensional: Probado.