Trabajo en grupo Algoritmo de ordenamiento binario

Nombres: María Emilia Garcés, Ana Paula Vélez, Andrea Coronel, Elian Peñafiel

Fecha: 05/01/2026

Tema: Trabajo en grupo Algoritmo de Ordenamiento Binario

1. Aplicar el algoritmo de ordenamiento binario y presentar en su entregable los diferentes paso de la aplicación del mismo.

1. Plantear la matriz máquina-producto, colocando 1 si el producto pasa por esa máquina.

[pic 1]

1. Calcular 2^(N-K) por columna, siendo N el número total de productos (21).

[pic 2]

1. Realizar una suma producto entre las filas de cada una de las máquinas y de la calculada en el paso 2.[pic 3]
2. Ordenar de mayor a menor la suma producto de las filas.

[pic 4]

1. Calcular 2^(M-K) por fila, siendo M el número total de máquinas (10).

[pic 5]

1. Realizar una suma producto entre las columnas de cada uno de los productos y de la calculada en el paso 5.

[pic 6]

1. Ordenar de mayor a menor la suma producto de las columnas.[pic 7]
2. Matriz final

[pic 8]

1. Presentar de acuerdo a la sugerencia del algoritmo la(s) células de manufactura que Ud considere necesario conformar. Justifique la razón de su arreglo de células sugeridas.

1. SI Ud. tuviera dinero para comprar 5 máquinas adicionales cuales serían estas y cómo con estas 5 máquinas adicionales cambiaría y quedarían conformadas las células de manufactura presentadas previamente por su grupo en el punto 2. Justifique la razón de su arreglo de células sugeridas.

...