Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Problema de Programacion Lineal Entera de Personal
Problema de Programacion Lineal Entera de Personal
PERSONAL
Una corporación transnacional necesita para cada día de la semana el número de
trabajadores/as a tiempo completo de la siguiente tabla:
Por lo cual trabajador/a debe trabajar cinco días seguidos y descansar dos días seguidos.
El problema es determinar el número de trabajadores/as que entran a trabajar cada día de
la semana para garantizar el funcionamiento de la corporación. El objetivo es hacer frente
a las necesidades de la corporación contratando la cantidad básica de trabajadores/as.
Plantear un modelo lineal
variables d1 d2 d3 d4 d5 d6 d7
dias Lunes martes Miércoles Jueves Viernes Sábado Domingo
# trabajad 15 13 15 18 14 16 10
d1 d2 d3 d4 d5 d6 d7
d2 d3 d4 d5 d6 d7 d1
d3 d4 d5 d6 d7 d1 d2
d4 d5 d6 d7 d1 d2 d3
d5 d6 d7 d1 d2 d3 d4
min d1+d2+d3+d4+d5+d6+d7
st
d1+d2+d3+d4+d5 =>15
d2+d3+d4+d5+d6 =>13
d3+d4+d5+d6+d7 =>15
d1+d4+d5+d6+d7 =>18
d1+d2+d5+d6+d7 =>14
d1+d2+d3+d6+d7 =>16
d1+d2+d3+d4+d7 =>10
end
gin d1
gin d2
gin d3
gin d4
gin d5
gin d6
gin d7