1.

Servicio Rapi di Simo se desenvuelve en el negocio de reparacin de mquinas

lavadoras y secadoras domsticas. La compaa da servicio a clientes en toda la
ciudad. Tiene cinco empleados de servicio que viven en diferentes lugares de la
ciudad. Con el objeto de ahorrar tiempo de manejo y costos al inicio de cada da, el
personal de servicio se dirige directamente de sus casas a los lugares donde se les
requiere. La tabla 16 presenta las distancias asociadas con los primeros cinco
trabajos que deben llevarse a cabo. A cada empleado de servicio se le paga por
conducir; por ello, la Rapi di Simo desea minimizar la distancia extra de traslado.
Plantee el modelo apropiado de PL.
Tabla 16
Empleado
de servicio
1
2
3
4
5

1
20
16
8
20
4

Nmero de trabajo
2
3
4
14
6
10
8
22
20
6
24
14
22
2
8
16
22
6

RESPUESTA
Objetivo: MINIMIZAR COSTOS (DISTANCIA/TIEMPO)
Variables:

X1= EMPLEADO 1 X4 = EMPLEADO 4

X2= EMPLEADO 2 X5 = EMPLEADO 5
X3= EMPLEADO 3

Parametros: Minimizar costos de tiempo transporte

Zmax
20X1 + 16X2 + 8X3 + 20X4 + 4X5
14X1 + 8X2 + 6X3 + 22X4 + 16X5
6X1 + 22X2 + 24X3 + 2X4 + 22X5
10X1 + 20X2 + 14X3 + 8X4 + 6X5
22X1 + 10X2 + 12X3 + 6X4 + 24X5
Sujeto a:
X1 < 72
X2 < 76
X3 < 64
X4 < 58
X5 < 72

5
22
10
12
6
24