Métodos cuantitativos- grafos

Problema 1. Diseño de circuito de abastecimiento de aguas. Maximal Flow Problem.
Enunciado del problema y Fuente de los datos:
La actividad que va a desarrollar la industria será la fabricación de muebles y tapizado. Por tanto, el proceso será básicamente el siguiente:
• Recepción de materia prima: Como materias primas más empleadas en la actividad se tendrán tableros, melamina y maderas,que después de pasar por una serie de operaciones de mecanizado, se utilizarán para obtener artículo. La presente industria también recibirá, tacos, lijas, cartón, plásticos y herrajes varios para el proceso de montaje de los mismos, y diversos productos para el acabado y tapizado que son necesarios para el desarrollo del proceso industrial en cuestión.
• Operaciones de mecanizado ymontaje: Una vez recepcionada la materia prima y después de un primer control de calidad, se procederá a realizar las operaciones de mecanizado, destacando entre ellas el corte, escuadrado, chapado, etc. Posteriormente a dichas operaciones, se realizará el montaje de los diferentes artículos de carpintería, siempre que proceda, por medio de los herrajes que se adjuntan a cada una de las piezas.
•Operaciones de acabado: En esta parte del proceso se procede al lijado, masillado, imprimación, sellado y decoloración de los muebles para después pasar a distintas etapas de decoración como el tintado y glaseado y por ultimo acabar en el fondeado y terminación. Después de pasar estos procesos se procederá a una etapa de secado.
• Tapizado: Al acabar con todos los procesos anteriores y pasaruna etapa de secado empezará el proceso de tapizado donde el operario debe medir, marcar y cortar los distintos tipos de tela y materiales para su posterior fijado y enfundado a través del encolado y clavado.
• Almacenaje, carga y expedición: Como se ha comentado anteriormente, los diferentes artículos obtenidos tras realizarse las operaciones anteriores, serán almacenados hasta la hora deproceder a su carga y expedición al lugar donde se realizo el pedido.
Las fuentes consultadas para realizar este problema son el proyecto fin de carrera de Alfonso García Muñoz y los apuntes de clase. Ademas todas las estimaciones son ficticias e inventadas.

|Estación |Maquina o |Piezas/hora |Fotografía |
| |Sección || |
|Almacén de |Almacén |90 |[pic]  |
|Materias Primas | | | |
|Mecanizado y |Sierra 1 |34 |[pic]  |
|Montaje || | |
| |Sierra 2 |26 | |
| |Sierra 3 |30 | |
| |Montaje 1 |50 |[pic]  |
||Montaje 2 |40 | |
|Operaciones de |Acabado 1 |44 |[pic]  |
|Acabado | | | |
| |Acabado 2 |70 | |
|Tapizado|Tapizado 1 |50 |[pic]  |
| |Tapizado 2 |50 | |
|Almacenaje y |Almacén y | 65 |[pic]  |
|Expedición |Expedición | | |...