1.

Para el caso estudio Nro 1 en su estado inicial, suponga que la persona 5 recibe un plan
de adiestramiento de tal manera que sus tiempos para realizar las tareas 1, 2, 3, 4 y 5 son
20, 21, 22, 26 y 17 minutos respectivamente,
a) Utilizando el WinQSB, determine la asignación óptima que permita minimizar el
tiempo total requerido para realizar las cinco tareas.

b) ¿Qué operario se queda sin asignación?

Como vemos en la salida del POM, en este caso el operario 3 quedaría sin
asignación.

c) Si se obliga a la persona 3 realizar la tarea 5 y se prohíbe a la persona 2 las tareas

2 y 3, Formule un modelo matemático de programación binaria para determinar
la asignación de empleados a las tareas que reduce el tiempo total requerido para
efectuar las cinco tareas. ¿Qué operario se queda sin asignación?

Min 22x11+18x12+21x13+18x14+18x15+18x21+23x22+27x23+22x24+22x25+
26x31+28x32+28x33+28x34+24x35+16x41+22x42+17x43+14x44+14x45+
20x51+21x52+22x53+26x54+17x55+28x61+25x62+28x63+28x64+30x65
St
x11+x12+x13+x14+x15<=1
x21+x22+x23+x24+x25<=1
x31+x32+x33+x34+x35<=1
x41+x42+x43+x44+x45<=1
x51+x52+x53+x54+x55<=1
x61+x62+x63+x64+x65<=1
x11+x21+x31+x41+x51+x61=1
x12+x22+x32+x42+x52+x62=1
x13+x23+x33+x43+x53+x63=1
x14+x24+x34+x44+x54+x64=1
x15+x25+x35+x45+x55+x65=1
x35=1
x22=0
x23=0
end

El operario 5 se queda sin asignación

2. Para el caso estudio Nro 2 en su estado inicial, suponga que el proyecto 4 se reformula
de tal manera que su rentabilidad en las regiones A, B C, D, E, F y G son: 40, 35, 37, 40,
35, 30 y 40 respectivamente,
a) Como Asesor de gobierno en Planificación, determinar utilizando el WinQsb con
la opción Network Modeling, la nueva asignación óptima de los proyectos a cada
región, de tal manera que se obtenga el máximo rendimiento de la inversión.
b) Indicar la rentabilidad total de la inversión.
La rentabilidad total de la inversión es de 175.

c) Indicar las regiones que se quedan sin inversión.

Las regiones que se quedan sin inversión son las regiones 2 y 4

d) Suponiendo que el proyecto 2 no puede ir a la región C, y se obliga a que el

proyecto 3 se instale en la región F, Construir el modelo matemático que permita
determinar las inquietudes a, b y c y resuélvalo utilizando el Lindo o WinQSB.

Max 40x1a+40x1b+35x1c+45x1d+40x1e+30x1f+50x1g+
25x2a+20x2b+25x2c+20x2d+25x2e+30x2f+30x2g+
10x3a+15x3b+15x3c+10x3d+20x3e+15x3f+20x3g+
40x4a+35x4b+37x4c+40x4d+35x4e+30x4f+40x4g+
30x5a+25x5b+35x5c+30x5d+30x5e+30x5f+35x5g
St
x1a+x1b+x1c+x1d+x1e+x1f+x1g=1
x2a+x2b+x2c+x2d+x2e+x2f+x2g=1
x3a+x3b+x3c+x3d+x3e+x3f+x3g=1
x4a+x4b+x4c+x4d+x4e+x4f+x4g=1
x5a+x5b+x5c+x5d+x5e+x5f+x5g=1
x1a+x2a+x3a+x4a+x5a<=1
x1b+x2b+x3b+x4b+x5b<=1
x1c+x2c+x3c+x4c+x5c<=1
x1d+x2d+x3d+x4d+x5d<=1
x1e+x2e+x3e+x4e+x5e<=1
x1f+x2f+x3f+x4f+x5f<=1
x1g+x2g+x3g+x4g+x5g<=1
x2c=0
x3f=1
end