Caso old oregon wood store

Ejercicio Old Oregon Wood Store

En 1995 George Brown creo a la Old Oregon Wood Store para fabricar mesas Old Oregon. Cada mesa esta cuidadosamente construida a mano, utilizando roble de la mejor calidad.
El proceso de fabricación consiste en cuatro pasos: preparación, montaje acabado y empaquetado. Cada paso lo realiza una persona. Además de supervisar toda la operación, George hace todo elacabado.
Tom Surowki realiza la operación de preparación, que implica cortar y darle forma a los componentes básicos de las mesas. León Davis esta encargado del montaje, Cathy Stark realiza el empaquetado.
Aunque cada persona es responsable de solo una etapa en el proceso de fabricación, todos pueden realizar cualquiera de ellas. Según la política de George, ocasionalmente cada uno debe completarvarias mesas por su cuenta sin ninguna ayuda o asistencia. Se realiza una pequeña competición para ver quien puede terminar una mesa entera en menos tiempo. George guarda la media de los tiempos de terminación totales e intermedios. Los datos se muestran en la siguiente figura:

A Cathy le lleva mas tiempo construir una mesa Old Oregon que a los otros. Además de ser mas lenta que los otrosempleados, Cathy esta descontenta con su actual responsabilidad de empaquetado, que la tiene parada la mayor parte del día. Su primera preferencia es el acabado y la segunda, la preparación.
Además de la calidad, George esta interesado en los costes y la eficiencia. Cuando uno de los empleados falta un día, esto provoca importantes problemas de programación. Las horas extras son caras y esperar aque el empleado vuelva al trabajo provoca retrasos y, a veces, para todo el proceso de fabricación.
Para superar algunos de estos problemas, se contrato a Randy Lane. Las principales obligaciones de Randy son las de realizar trabajos variados y echar una mano si alguno de los empleados no esta. George ha preparado a Randy en todas las fases del proceso de fabricación, y esta contenta con la rapidezcon la que Randy ha sido capaz de aprender a montar completamente las mesas Old Oregon. Los Tiempo de finalización totales e intermedios de Randy se dan en la siguiente figura:

1. ¿Cuál es la forma más rápida de fabricar las mesas Old Oregon utilizando la plantilla original? ¿Cuántas pueden hacerse cada día?

Empleado\Tarea | PreparaciónT1 | MontajeT2 | AcabadoT3 | EmpaquetadoT4 |
Tom \E1 | 100 | 60 | 90 | 25 |
George \ E2 | 80 | 80 | 60 | 10 |
León \ E3 | 110 | 90 | 80 | 10 |
Cathy \ E4 | 120 | 70 | 100 | 25 |
  |   |   |   |   |
Randy \ E5 | 110 | 80 | 100 | 10 |

*La tabla señala, el tiempo en minutos que tarda cada empleado en realizar cada etapa del proceso.
* La plantilla original, no incluye a Randy, para efectos prácticos, en la tabla anterior se incluyopara usarla en la solución de las preguntas posteriores.

Solución

Se construye la Matriz
E\T | T1 | T2 | T3 | T4 |
E1 | 100 | 60 | 90 | 25 |
E2 | 80 | 80 | 60 | 10 |
E3 | 110 | 90 | 80 | 10 |
E4 | 120 | 70 | 100 | 25 |



*Se escoge el menor valor de cada fila y se restan a los demás de la misma filaE\T | T1 | T2 | T3 | T4 |
E1 | 75 | 35 | 65 | 0 |
E2 | 70 | 70 | 50 | 0 |
E3 | 100 | 80 | 70 | 0 |
E4 | 95 | 45 | 75 | 0 |

*Se escoge el menor valor de cada columna y se restan a los demás de la misma columna
E\T | T1 | T2 | T3 | T4 |
E1 | 5 | 0 | 15 | 0 |
E2 | 0 | 35 | 0 | 0 |
E3 | 30 | 45 | 20 | 0 |
E4 | 25 | 10 | 25 | 0 |

E\T | T1 | T2 | T3 | T4|
E1 | 5 | 0 | 15 | 10 |
E2 | 0 | 35 | 0 | 10 |
E3 | 20 | 35 | 10 | 0 |
E4 | 15 | 0 | 15 | 0 |
*Se trazan el menor número de líneas, que puedan cubrir todos los ceros. Como la cantidad de líneas trazadas no es igual al número de filas no hay aun asignación óptima y seguimos con el procedimiento.

* Se escoge el menor de lo valores q no este tachado y se realiza el mismo procedimiento...