AO DE LA DIVERSIFICACIN PRODUCTIVA Y DEL FORTALECIMIENTO DE LA

EDUCACIN

FACULTAD DE INGENIERIA
INDUSTRIAL
Proyecto:
Aplicacin de la programacin lineal a problemas de horarios
CURSO:
INVESTIGACIN DE OPERACIONES
RESPONSABLES:
Farfan Ambrosio Christopher Fredy
Caicedo Mendoza Alex Daniel
Yalta Echevarria Jose Angel

DOCENTE:
Mairo Edison Minaquispe Soto

INDICE:

Pag.
1

TITULO DE LA INVESTIGACION

02

Planteamiento del Problema

02

Justificacin

03

Objetivo General

03

Objetivos Especficos

03

Metodo de Solucin (Software)

04

Interpretacion de Resultados

07

Aportes y Conclusiones

10

INVESTIGACIN DE OPERACIONES Pgina 2

APLICACIN DE LA PROGRAMACIN LINEAL A PROBLEMAS DE HORARIOS

PLANTEAMIENTO DEL PROBLEMA:
Una empresa que brinda servicios de seguridad tiene que cubrir la demanda de agentes de
seguridad requeridos por uno de sus clientes. Se requiere minimizar el costo de la planilla de los
agentes que sern destinados a este cliente, sabiendo que los agentes laboran turnos de 8 horas
continuas y tienen los sueldos indicados en la tabla 2. El cliente tiene el siguiente requerimiento de
agentes de seguridad en sus 06 diferentes turnos que se muestran en la tabla 1.

TURNO DEL DIA

HORA DEL DIA
AGENTES
REQUERIDOS

T1

T2

T3

T4

T5

T6

06 a 10

10 a 14

14 a 18

18 a 22

22 a 02

02 a 06

14

12

20

Tabla 1: Agentes requeridos por el cliente cada turno.

HORARIO

SUELDO DE AGENTES

X1

06-14 horas

S/. 1500.00

X2

10-18 horas

S/. 1500.00

X3

14-22 horas

S/. 1500.00

X4

18-02 horas

S/. 1700.00

X5

22-06 horas

S/. 1800.00

X6

02-10 horas

S/. 2000.00

Tabla 2: Sueldo de
agentes de
seguridad.

JUSTIFICACIN:
Es
importante
la
resolucin
de este problema para poder saber el menor costo en sueldos de agentes de seguridad que
habr que contratar para satisfacer la demanda del cliente.

INVESTIGACIN DE OPERACIONES Pgina 3

 Este trabajo tambin servira de ejemplo para casos similares, en el que tengas que cubrir la
demanda de una cantidad de personal en diferentes turnos de trabajo, como por ejemplo
meseras de restaurantes, personal de atencin en municipalidades y diferentes entidades.
Ayudar a resolver de forma prctica problemas de programacin lineal utilizando los software
que se mostraran mediante los pasos del desarrollo de nuestro problema.

OBJETIVO GENERAL:
Resolver el problema de seleccin de cantidad de agentes de seguridad en diferentes horarios
del da mediante el mtodo programacin lineal, para tener el mnimo gasto de sueldos en
planilla de agentes a contratar.

OBJETIVOS ESPECFICOS:
Establecer adecuadamente la formulacin de un modelo matemtico del problema.
Resolver el modelo matemtico a travs del software de programacin lineal Tora y Solver.
Interpretar adecuadamente los resultados de los software de programacin lineal.

METODO DE SOLUCIN:
Funcin objetivo:
Minimizar el costo de la planilla de agentes a contratar para cubrir la demanda de los diferentes turnos
que requiere el cliente.
Definir variables de decisin:

INVESTIGACIN DE OPERACIONES Pgina 4

X1 = Cantidad de agentes que se contratar en el horario de trabajo 1 de 06 a 14 horas.

X2 = Cantidad de agentes que se contratar en el horario de trabajo 2 de 10 a 18 horas.
X3 = Cantidad de agentes que se contratar en el horario de trabajo 3 de 14 a 22 horas.
X4 = Cantidad de agentes que se contratar en el horario de trabajo 4 de 18 a 02 horas.
X5 = Cantidad de agentes que se contratar en el horario de trabajo 5 de 22 a 06 horas.
X6 = Cantidad de agentes que se contratar en el horario de trabajo 6 de 02 a 10 horas.
Restricciones:
Para plantear las restricciones, elaboramos la tabla 03 que nos ayudar a identificarlas.

T1

T2

T3

T4

T5

T6

HORARIO/TURNO

06 a 10

10 a 14

14 a 18

18 a 22

22 a 02

02 a 06

H1

x1

x1

H2

x2

H3

x2
x3

H4

x3
x4

H5

X4
x5

H6

x6

REQUERIDOS

X5
x6

14

12

20

Tabla 03: Identificacin de restricciones.

Luego de planteada la tabla 03 tenemos las siguientes restricciones.

R1: El cliente requiere 08 agentes de seguridad en el turno 1 que es de las 06 a 10 horas.
R2: El cliente requiere 14 agentes de seguridad en el turno 2 que es de las 10 a 14 horas.
R3: El cliente requiere 12 agentes de seguridad en el turno 3 que es de las 14 a 18 horas.
R4: El cliente requiere 20 agentes de seguridad en el turno 4 que es de las 18 a 22 horas.
R5: El cliente requiere 07 agentes de seguridad en el turno 5 que es de las 22 a 02 horas.
R6: El cliente requiere 04 agentes de seguridad en el turno 6 que es de las 02 a 06 horas.
Modelo Matemtico:

INVESTIGACIN DE OPERACIONES Pgina 5

Min. Z = 1500x1 +1500 x2 + 1500 x3 + 1700 x4 +1800 x5 +2000 x6

Sujeto a las restricciones:
R1: x1 + x6 >=8
R2: x1 + x2 >= 14
R3: x2 + x3 >= 12
R4: x3 + x4 >= 20
R5: x4 + x5 >= 7
R6: x5 + x6 >= 4
x1, x2, x3, x4, x5, x6 >= 0
Desarrollo a travs de software Tora:
En la figura 1, se muestra como fueron introducidos los datos:

b
a

Figura 1: introduccin de datos.

En la figura 2 se muestra los resultados de la solucin del problema que explicaremos de aqu en

adelante:

INVESTIGACIN DE OPERACIONES Pgina 6

Figura 2: Resultados en software Tora.

Interpretacin de resultados:
Segn la figura 2, tenemos los siguientes datos de resultados
Punta a) El mnimo costo de planilla de agentes de seguridad a pagar ser de S/.58800.00.

Punto b) Significa que para lograr el mnimo costo de planilla se tendr que contratar la siguiente
cantidad de agentes en cada uno de los diferentes horarios de trabajo.

Nombre
Horario 1
Horario 2
Horario 3
Horario 4
Horario 5

Valor original
14 agentes
0 agentes
17 agentes
3 agentes
4 agentes

INVESTIGACIN DE OPERACIONES Pgina 7

Horario 6

0 agentes

Punto c) Nos muestra el costo de la planilla segn la cantidad de agentes a contratar en cada horario,
sabiendo que la suma de todos los horarios nos dar el costo total visto en el punto a.

Nombr
e
Horario
1
Horario
2
Horario
3
Horario
4
Horario
5
Horario
6

Agentes
14
0
17
3
4
0

Sueldo
Sub-Total
S/.
S/.
1,500.00 21,000.00
S/.
1,500.00
S/. 0.00
S/.
S/.
1,500.00 25,500.00
S/.
S/.
1,700.00
5,100.00
S/.
S/.
1,800.00
7,200.00
S/.
2,000.00
S/. 0.00
S/.
Total
58,800.00

Punto d) Nos muestra la cantidad requerida de agentes que el cliente solicita para cubrir su demanda
en cada turno, estos son los siguientes.
R1: El cliente requiere 08 agentes de seguridad en el turno 1 que es de las 06 a 10 horas.
R2: El cliente requiere 14 agentes de seguridad en el turno 2 que es de las 10 a 14 horas.
R3: El cliente requiere 12 agentes de seguridad en el turno 3 que es de las 14 a 18 horas.
R4: El cliente requiere 20 agentes de seguridad en el turno 4 que es de las 18 a 22 horas.
R5: El cliente requiere 07 agentes de seguridad en el turno 5 que es de las 22 a 02 horas.
R6: El cliente requiere 04 agentes de seguridad en el turno 6 que es de las 02 a 06 horas.

Punto e) Nos muestra la cantidad de agentes que tenemos de ms o exceso en cada turno, lo cual
ocurre ya que los agentes laboran 08 horas continuas y los turnos son de 4 horas.

INVESTIGACIN DE OPERACIONES Pgina 8

T1

T2

T3

T4

T5

T6

HORARIO/TURNO

06 a 10

10 a 14

14 a 18

18 a 22

22 a 02

02 a 06

H1

x1 (14)

x1 (14)

H2

x2 (0)

H3

x2 (0)
x3 (17)

H4

x3(17)
x4(3)

H5

x4(3)
x5(4)

x5(4)

H6

x6(0)

x6(0)

Agentes requeridos

14

12

20

Agentes en exceso

Punto f) Nos muestra el anlisis de sensibilidad con respecto a cuanto podemos aumentar o disminuir
los sueldos de los agentes de seguridad sin afectar la combinacin del numero agentes seleccionados
en cada horario para para obtener el mnimo costo de planilla de sueldos.

Ejemplo 1
En el horario 1 se paga 1500 soles y no posible aumentar el sueldo sin afectar la solucin de este
problema, pero si es posible disminuirlo hasta 0 sin afectar la solucin o combinacin de agentes
seleccionados para tener el mnimo costo de planilla.
Ejemplo 2:
En el horario 4 se paga 1700 soles y es posible aumentar el sueldo hasta 3300 soles y disminuir
hasta 1500 soles sin afectar la solucin o combinacin de agentes seleccionados para tener el mnimo
costo de planilla.

Punto g y h) Nos muestra el precios sombra, que para este caso significa cuanto nos costara o
ahorraramos si el cliente aumenta o disminuye la una cantidad de agentes requeridos en un turno.

INVESTIGACIN DE OPERACIONES Pgina 9

Por ejemplo 1:
El cliente puede aumentar la cantidad de agentes requeridos hasta 14 y disminuirla hasta cero lo cual
no variara la planilla para la empresa que presta el servicio de estos agentes.
Entonces si el cliente solicit 8 agentes en el turno 1, y si ahora desea tener 10 agentes ( que son dos
agentes ms), a la empresa no le costara nada. Esto porque actualmente ya tiene 14 agentes
disponibles en ese turno.
Por ejemplo 2:
El cliente puede aumentar la cantidad de agentes requeridos hasta 12 y disminuirla hasta 4 lo cual
variara la planilla para la empresa que presta el servicio de estos agentes en +/-200 soles por cada
uno de ellos.
Entonces si el cliente solicit 7 agentes en el turno 5, y si ahora desea tener 11 agentes ( que son
cuatro agentes ms), a la empresa le costara 200 soles por cada agente adicional.

APORTES Y CONCLUSIONES
Se concluye que para tener el mnimo costo de planilla se debe contratar 31 agentes en el
horario 1, 2 y 3 donde se paga 1500 soles, luego 3 agentes en el horario 4 donde se paga
1700 y 4 agentes en el horario 5 donde se paga 1800 soles.
El software Tora es una herramienta prctica, incluso nos parece mas simple que utilizar
Solver en Excel.
No se puedo realizar el mtodo grfico ya que al parecer el software Tora no puede graficar 6
ejes o dimensiones.

INVESTIGACIN DE OPERACIONES Pgina 10