Ejemplo resuelto taladrado de circuito
El problema:
Supongamos que tenemos una placa de circuitos marcada con distintos puntos para taladrar con distintas brocas y un taladro con dos brocas instaladas que puede alternar automaticamente. La pregunta es, ¿Cuál es la mejor forma de realizar las perforaciones optimizando el tiempo? Por supuesto el cambio de broca consume una cantidad adicional de tiempo. En la siguiente tabla se observa el tiempo en ms que tarda el taladro en desplazarse de una posición a otra, cambiar la broca -si se requiere- y realizar la perforación. El taladro empieza en el punto de reposo A y debe acabar en el mismo, dando por sentado que en ese momento no tiene ninguna broca acoplada.
| A | B |
C | D | E | F | |
|---|---|---|---|---|---|---|
| A | 0 | 300 | 250 | 300 | 370 | 100 |
| B | 300 | 0 | 390 | 400 | 500 | 315 |
| C | 250 | 390 | 0 | 500 | 550 | 400 |
| D | 300 | 400 | 500 | 0 | 475 | 250 |
| E | 370 | 500 | 550 | 475 | 0 | 450 |
| F | 100 | 315 | 400 | 250 | 400 | 0 |
La solución:
Para empezar abrimos la aplicación. A continuación elegimos la acción Cargar ejemplos y seleccionamos PCB.csv. En la pestaña Datos aparece lo siguiente:
En este apartado se dispone el tiempo que tarda el taladro en desplazarse de un punto a otro, obviando la posibilidad de que se desplace a sí mismo -es decir, 0ms-.
Al acceder a la pestaña de Solución vemos un mensaje con el tiempo empleado para el camino mínimo elegido y una matriz con la secuencia de caminos elegidos.
Por último en el apartado Gráfico podemos ver un grafo con dicha solución.
