Professional Documents
Culture Documents
PROGRAMACION LINEA004C
MODELACION Y SOLUCION POR SOFTWARE
Instrucciones:
Hora
12 am 4 am
4 am 8 am
8 am 12 pm
12 pm 4 pm
4 pm 8 pm
8 pm 12 am
Los guardias trabajan por turnos de 8 horas. Cada da hay seis de esos turnos. La hora de inicio y fin de cada turno
aparece en la tabla siguiente:
Turno
1
2
3
4
5
6
Programa de turnos
Hora inicio
Hora fin
12 am
8 am
4 am
12 m
8 am
4 pm
12 m
8 pm
4 pm
12 am
8 pm
4 am
Se tiene que determinar la cantidad de guardias que debern trabajar en cada turno, de manera que se logre
minimizar el total de guardias contratados, pero sin dejar de cumplir con los requerimientos correspondientes a los
turnos de guardia.
INVESTIGACION DE OPERACIONES I
8-9am
4
9-10am
3
10-11am
4
11-12m
7
12-1pm
5
1-2pm
6
2-3pm
8
3-4pm
8
SOLUCIONARIO
1
Plan de inversin
C2
A1
A3
A4
D5
1
B1
Periodo
1
2
3
4
5
Inversin
A1 + B1
C2
A3 + B3
A4
D5
B3
!VARIABLES:
ij: Cantidad de dinero a invertir en la actividad i al principio del ao j;
!FUNCION OBJETIVO;
Max = 1.4*A4 + 1.7*B3 + 1.9*C2 + 1.3*D5;
A1
A3
A4
D5
+ B1 + C2 <= 60000;
+ B3 <= 1.4*A1;
<= 1.7*B1;
<= 1.4*A3;
Value
0.000000
0.000000
INVESTIGACION DE OPERACIONES I
XC
XD
XA1
XB1
XA3
0.000000
117600.0
60000.00
0.000000
84000.00
INVESTIGACION DE OPERACIONES I
Programacin de turnos
Turno
12am
4am
X1
1
2
3
4
5
6
Req.
X6
5
4am
8am
X1
X2
Intervalo de tiempo
8am 12pm 4pm
12pm 4pm 8pm
X2
X3
15
X3
X4
8pm
12am
X4
X5
X5
X6
9
12
!VARIABLES
Xi : nmero de guardias en el turno "i"
(i = 1,2,3,4,5 y 6)
FUNCION OBJETIVO;
Min = X1 + X2 + X3 + X4 + X5 + X6;
!RESTRICIONES;
X1 + X6 >= 5;
X1 + X2 >= 7;
X2 + X3 >= 15;
X3 + X4 >= 7;
X4 + X5 >= 12;
X5 + X6 >= 9;
!(Turno
!(Turno
!(Turno
!(Turno
!(Turno
!(Turno
1);
2);
3);
4);
5);
6);
Value
5.000000
11.00000
4.000000
3.000000
9.000000
0.000000
Programacin de turnos
Modalidad
TC(12-1)
TC(1-2)
TP8
TP9
TP10
TP11
TP12
TP1
Requerim.
8-9
x1
x2
x3
9-10
x1
x2
x3
x4
10-11
x1
x2
x3
x4
x5
11-12
x1
x2
x4
x5
x6
7
12-1
1-2
x1
x2
x5
x6
x7
5
x6
x7
x8
6
2-3
x1
x2
3-4
x1
x2
x7
x8
8
x8
8
INVESTIGACION DE OPERACIONES I
!VARIABLES
Xi: cajeros contratados en la modalidad i
[i= 1:TC(12-1), 2:TC(1-2), 3:TP8, 4:TP9, 5:TP10, 6:TP11, 7:TP12, 8:TP1];
!FUNCION OBJETIVO: Minimizar costos;
MIN = 144*(X1 + X2) + 33*(X3 + X4 + X5 + X6 + X7 + X8);
!RESTRICCIONES;
X1 + X2 + X3 >= 4;
X1 + X2 + X3 + X4
X1 + X2 + X3 + X4
X1 + X2 + X4 + X5
X2 + X5 + X6 + X7
X1 + X6 + X7 + X8
X1 + X2 + X7 + X8
X1 + X2 + X8 >= 8;
X3 + X4 + X5 + X6
>=
+
+
>=
>=
>=
+
3;
X5 >= 4;
X6 >= 7;
5;
6;
8;
X7
X8 <=
Objective value:
5; !Mximo 5 TP;
885.0000
Variable
X1
X2
X3
X4
X5
X6
X7
X8
Value
2.000000
3.000000
0.000000
0.000000
1.000000
1.000000
0.000000
3.000000