EJERCICIO 3
2
1. Servicio Rapi di Simo se desenvuelve en el negocio de reparación de máquinas lavadoras y secadoras domésticas. La compañía 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 día, 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 Número de trabajo 1 2 3 4 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 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
-
Upload
washington-espirilla-torres -
Category
Documents
-
view
5 -
download
0
description
nyghnyh
Transcript of EJERCICIO 3
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 16Empleado de servicioNmero de trabajo
12345
1201461022
2168222010
386241412
42022286
541622624
RESPUESTA
Objetivo: MINIMIZAR COSTOS (DISTANCIA/TIEMPO)
Variables: X1= EMPLEADO 1 X4 = EMPLEADO 4 X2= EMPLEADO 2 X5 = EMPLEADO 5X3= EMPLEADO 3
Parametros: Minimizar costos de tiempo transporte
Zmax 20X1 + 16X2 + 8X3 + 20X4 + 4X514X1 + 8X2 + 6X3 + 22X4 + 16X56X1 + 22X2 + 24X3 + 2X4 + 22X510X1 + 20X2 + 14X3 + 8X4 + 6X522X1 + 10X2 + 12X3 + 6X4 + 24X5
Sujeto a:
X1 < 72
X2 < 76
X3 < 64
X4 < 58
X5 < 72
