P. 1
1 Manual de Ejercicios PL

1 Manual de Ejercicios PL

4.87

|Views: 37,025|Likes:
Published by api-3736759

More info:

Published by: api-3736759 on Oct 15, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

10/20/2015

pdf

text

original

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
4 horas

Vigilantes Mínimos
Requeridos

8-12 horas
12-16
16-20
20-24
24-4
4-8

15
7
12
9
5
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
2
3
4
5
6

24-8 horas
4-12
8-16
12-20
16-24
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:

Turnos

Intervalos de 4 horas

8-12

12-16

16-20

20-24

24-4

4-8

1
2
3
4
5
6

X2
X3

X3
X4

X4
X5

X5
X6

X1

X6

X1
X2

Vigilantes
Requeridos
(vigilantes)

15

7

12

9

5

7

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

JEVA / PTI 72

EJERCICIOS DE PROGRAMACIÓN LINEAL MODELACIÓN, SOLUCIÓN E INTERPRETACIÓN

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

Análisis Dimensional: Probado.

Solución Optima.

X1 = 5
X2 = 2
X3 = 13
X5 = 12
Int. 12-16 hrs. (E2) = 6
Int. 20-24 hrs. (E4) = 3
mín. Z = 32

Interpretación.

El gerente de personal debe asignar 5 vigilantes al turno 1, 2 vigilantes al turno 2, 13 vigilantes al turno 3 y 12
vigilantes al turno 5 para tener un total mínimo de 32 vigilantes. Al hacer esta asignación, se tendrá en el intervalo de
12-16 horas un excedente de 6 vigilantes respecto a los 7 requeridos y en el intervalo de 20-24 horas se tendrá un
excedente de 3 vigilantes respecto a los 9 requeridos.

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
de
4 horas

Requerimiento de
Empleados

Mínimo

Máximo

24 a 4 horas
4 a 8
8 a 12
12 a 16
16 a 20
20 a 24

3
5
10
16
10
8

5
8
14
20
12
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
2
3
4
5
6

24 a 8 horas
4 a 12
8 a 16
12 a 20
16 a 24
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.

JEVA / PTI 73

EJERCICIOS DE PROGRAMACIÓN LINEAL MODELACIÓN, SOLUCIÓN E INTERPRETACIÓN

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:

Turnos

Intervalos de Tiempo

24-04

4-8

8-12

12-16

16-20

20-24

1
2
3
4
5
6

X1

X6

X1
X2

X2
X3

X3
X4

X4
X5

X5
X6

Vigilantes
Requeridos

Mín

3

5

10

16

10

8

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.

Solución Óptima.

X1 = 5
X3 = 14
X4 = 2
X5 = 8
24-4 (E1) = 2
4-8 (H2) = 3
8-12 (E3) = 4
12-16 (H4) = 4
16-20 (H5) = 2
20-24 (H6) = 2
mín. Z = 29

Interpretación.

Se deben asignar 5 empleados en el turno 1, 14 empleados en el turno 3, 2 empleados en el turno 4 y 8 empleados en
el turno 5 para tener un total mínimo de 29 empleados. Con estas asignaciones se tienen 2 empleados por arriba del
mínimo establecido para el intervalo de 24-4 horas y 4 para el intervalo de 8-12 horas. En el intervalo de 4-8 horas, se
está por abajo del límite superior en 3 empleados, en el intervalo de 12-16 horas en 4, en el intervalo de 16-20 en 2 y
en el intervalo de 20-24 en 2. Las restricciones dominantes son 24-4 y 8-12 horas en el límite superior; las dominantes
en el límite inferior son 4-8, 12-16, 16-20 y 20-24 horas.

JEVA / PTI 74

EJERCICIOS DE PROGRAMACIÓN LINEAL MODELACIÓN, SOLUCIÓN E INTERPRETACIÓN

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->