Ejercicio 1
Ejercicio 1: Planificación del horario para el personal de una empresa.
Cada empleado trabaja cinco días consecutivos y dispone de dos días de descanso. Se trata
de confeccionar un horario adecuado, de manera que la empresa cuente con personal suficiente
en cada momento, minimizando los costos salariales.
Horarios Días de descanso Empleados Dom Lun Mar Mié Jue Vie Sáb Códigos de color
A Domingo, lunes 3 0 0 1 1 1 1 1
B Lunes, martes 5 1 0 0 1 1 1 1
C Martes, miércoles 7 1 1 0 0 1 1 1
D Miércoles, jueves 4 1 1 1 0 0 1 1
E Jueves, viernes 6 1 1 1 1 0 0 1
F Viernes, sábado 1 1 1 1 1 1 0 0
G Sábado, domingo 0 0 1 1 1 1 1 0
Totales por horario: 25 22 17 13 14 15 18 24
Demanda total: 22 17 13 14 15 18 24
Sueldo/empleado/día: 40 $
Salario semanal: 987 $
Página 1
Ejercicio 1
El objetivo de este modelo es programar el horario
empleados de manera que se cuente siempre con
plantilla al menor coste. En este ejemplo se paga a
Celda objetivo empleados utilizando la misma tasa, de forma que
el número de empleados que trabajan cada día, ta
Celdas a cambiar
minimizan los costos. Cada empleado trabaja cinco
Restricciones
consecutivos y dispone de dos días libres.
Restricciones:
- El número de empleados debe ser mayor o igual
- El número de empleados debe ser un número en
- El número de empleados que trabajan cada día d
o igual a la demanda.
Página 2
Ejercicio 1
programar el horario de los
cuente siempre con suficiente
te ejemplo se paga a todos los
a tasa, de forma que al minimizar
trabajan cada día, también se
mpleado trabaja cinco días
s días libres.
be ser mayor o igual a 0.
be ser un número entero.
e trabajan cada día debe ser mayor
Página 3
[Link]
Ejercicio 2: Problema de transporte.
Minimizar el costo de envío de mercancías desde las plantas de producción hasta los almacenes
cercanos a los centros de demanda regionales, sin exceder las existencias disponibles
en cada planta y satisfaciendo la demanda de cada almacén regional.
Cantidad a enviar de la planta "x" al almacén "y' (en la intersección): Códigos de color
Plantas Total Trujillo Tacna Piura Moquegua Ica
Lima 300 100 0 0 0 200
Arequipa 260 0 80 0 160 20
Chiclayo 280 80 0 200 0 0
--- --- --- --- ---
TOTAL: 180 80 200 160 220
Demandas por almacén--> 180 80 200 160 220
Plantas: Existencias Costos de envío de la planta "x" al almacén "y" (en la intersección):
Lima 310 5 10 9 9 6
Arequipa 260 8 6 11 5 4
Chiclayo 280 4 12 5 12 8
Envío: 4,380 $ 820 $ 480 $ 1,000 $ 800 $ 1,280 $
Página 4
[Link]
El problema que se presenta en este modelo implica el envío de
mercancías desde tres plantas a cinco almacenes diferentes. Las
Códigos de color
mercancías pueden enviarse desde cualquier planta a cualquier
almacén, pero obviamente es más costoso enviar mercancías a
Celda objetivo largas distancias que a cortas distancias. El problema consiste en
determinar las distancias desde cada planta a cada almacén con
Celdas a cambiar
un mínimo costo de envío para poder satisfacer la demanda
Restricciones regional sin sobrepasar los suministros de cada planta.
Restricciones:
- El total enviado debe ser menor o igual a la cantidad
disponible en cada planta.
- El total enviado a los almacenes debe ser mayor o igual a la
demanda de los almacenes.
- El número que se va a enviar debe ser mayor o igual a 0.
Página 5
[Link]
plica el envío de
s diferentes. Las
anta a cualquier
r mercancías a
ema consiste en
da almacén con
la demanda
planta.
ntidad
or o igual a la
igual a 0.
Página 6
