En este trabajo, se consideran redes de colas abiertas con llegadas de Poisson y colas de servidor único con buffer infinito. A diferencia de los modelos de colas tradicionales, los clientes son atendidos (con tiempo de servicio exponencial) en lotes, de modo que los nodos no son conservadores del trabajo. La principal contribución de este trabajo es el diseño de un algoritmo eficiente para encontrar los tamaños de lote que minimizan el tiempo de respuesta promedio de la red. Como pasos preliminares en la base del algoritmo propuesto, se deriva una expresión analítica del tiempo de estancia promedio en cada nodo, y se muestra que esta función, dependiendo del tamaño del lote, tiene un único mínimo. La bondad del algoritmo propuesto y la fórmula analítica fueron verificadas a través de una simulación de eventos discretos para una red abierta con una estructura no arbórea.