Matemáticas detrás del juego de fósforos en The Goal

Acabo de terminar de leer The Goal de Eliyahu M. Goldratt. Es un buen libro, y desde mi punto de vista, bastante conocido. Goldratt es un físico que dedicó su escrutinio científico a la gestión de la línea de producción, y su libro trata sobre cómo el pensamiento matemático puede ayudar a su empresa.

En él, describe un juego utilizado para ilustrar el flujo de una línea de producción. Dice así:

Hay cinco personas sentadas en fila con algunas cajas de fósforos en un extremo. El objetivo es mover tantos partidos como sea posible al final de la línea. En un turno, la primera persona en la fila lanza un dado de seis caras y mueve ese número de cerillas en la fila. La siguiente persona tira el dado y mueve ese número de coincidencias en la línea, y así sucesivamente. Eso es un turno. Repite ese proceso una cantidad determinada de veces y luego cuenta la cantidad de coincidencias movidas ("rendimiento") y cuenta las coincidencias que aún están entre las personas que esperan ser movidas ("inventario"). Desea maximizar el rendimiento y minimizar la acumulación de inventario.

Para ser explícito, si en el primer turno el primer jugador saca un 4 y el segundo jugador saca un 6, solo pueden mover 4 porque solo hay 4 disponibles para mover. Pero si hay más coincidencias esperando en el inventario (quizás porque la persona que tiene delante está obteniendo tiradas altas mientras que ha estado recibiendo tiradas bajas), entonces toman de esa pila. Entonces, si ya hay 2 en el inventario, el jugador 1 saca un 4 y el jugador 2 saca un 6, hay 6 coincidencias disponibles, por lo que pueden mover las 6 en la línea.

Espero que esté claro. He aquí la pregunta, o más bien las preguntas:

  • ¿Cuál es el valor esperado para el rendimiento después de norte vueltas?
  • ¿Qué pasa con el inventario esperado que espera a cada persona después de norte vueltas?
  • ¿Cómo afecta el número de personas a estos valores?
  • ¿Qué pasa si los dados son más abstractos, como un dado de 17 caras con cuatro 6, tres 12, etc. Solo una distribución de probabilidad abstracta?
  • ¿Qué pasa con un valor esperado para la cantidad de rollos que se "desperdiciaron"? Entonces, si hubiera 2 en el inventario y obtuvieras un 5, serían 3 unidades "desperdiciadas".
  • ¿Podemos encontrar más detalles sobre la distribución, en lugar de solo el valor esperado?

Respuestas (1)

No veo una manera fácil de simplificar esto para rondas posteriores, por lo que lo que sigue se basa en cálculos.

en la primera ronda

  • el numero esperado norte la persona que pasa es 1 norte + 2 norte + 3 norte + 4 norte + 5 norte + 6 norte 6 norte , que para los primeros cinco son aproximadamente 3.5 , 2.53 , 2.04 , 1.76 y 1.57 respectivamente, tendiendo hacia 1 como norte aumenta La diferencia entre el primero y el último de aproximadamente 1.93 es el desperdicio esperado

  • las cantidades esperadas que quedan entre el norte 1 y norte la gente es la diferencia entre estos, a saber 1 × 5 norte + 2 × 4 norte + 3 × 3 norte + 4 × 2 norte + 5 × 1 norte 6 norte que para los espacios iniciales son aproximadamente 0.97 , 0.49 , 0.29 , 0.19 , tendiendo hacia 0 como norte aumenta Como era de esperar, estos suman alrededor de 1.93 como el desperdicio total hasta ahora

  • las probabilidades de norte la persona que pasa k son ( 7 k ) norte ( 6 k ) norte 6 norte para 1 k 6 . Así que para la quinta persona estos son 1 con probabilidad sobre 0,60 , 2 con probabilidad sobre 0.27 , 3 con probabilidad sobre 0.10 , 4 con probabilidad sobre 0.03 , 5 con probabilidad sobre 0.004 y 6 con probabilidad sobre 0.0001 , y aumentando norte concentra la probabilidad en 1 siendo pasado

En el r ª ronda (para grandes r )

  • el numero esperado norte la persona que pasa se acerca a la media de los dados 3.5 . Sospecho que la diferencia esperada (es decir, la cantidad esperada desperdiciada por esa persona y sus predecesores) podría ser aproximadamente proporcional a 1 r

  • las cantidades esperadas que quedan entre las personas es, en efecto, el desperdicio acumulativo esperado de todas las rondas anteriores, por lo que sospecho que podría ser más o menos proporcional a r , es decir, aumentando sin límite

  • la distribución de las cantidades pasadas por el norte persona continúa teniendo valores más bajos más comunes que los valores más altos, pero tiende a estar más cerca de una distribución equitativa de 1 6 para cada valor

por ejemplo, en el 100 ronda, mis cálculos no comprobados sugieren

  • los números esperados que pasan las cinco personas son aproximadamente 3.5 , 3.40 , 3.28 , y 3.23 respectivamente, dando un desperdicio esperado combinado de aproximadamente 0.27 en esa ronda

  • las cantidades esperadas que quedan entre las personas después de esa ronda son aproximadamente 17.94 , 12.28 , 9.63 y 8.04 , para un desperdicio acumulativo esperado combinado de aproximadamente 47.89

  • la quinta persona pasa 1 con probabilidad sobre 0.20 , 2 con probabilidad sobre 0.19 , 3 con probabilidad sobre 0.18 , 4 con probabilidad sobre 0.17 , 5 con probabilidad sobre 0.14 y 6 con probabilidad sobre 0.12

También preguntaste sobre el uso de diferentes dados. Claramente esto cambiaría los números, pero dudo que cambie los patrones generales.

¿Podría proporcionar un poco de intuición para su primera fórmula? El número esperado por el que pasa la enésima persona 1 norte + 2 norte + 3 norte + 4 norte + 5 norte + 6 norte 6 norte
@Cordello: se puede derivar de "las probabilidades de norte la persona que pasa k son ( 7 k ) norte ( 6 k ) norte 6 norte para 1 k 6 "tan simplificando k = 1 6 k ( 7 k ) norte ( 6 k ) norte 6 norte a 1 norte + 2 norte + 3 norte + 4 norte + 5 norte + 6 norte 6 norte
Y esas probabilidades vienen de decir que el norte la persona pasa exactamente k si todo lo primero norte pasar al menos k pero no todos pasan al menos k + 1