En el siguiente ejemplo se muestra como se utiliza un modelo de gráficas para analizar un problema de manufactura.
Con frecuencia en la manufactura, es necesario hacer agujeros en hojas de metal, luego se atornillan los componentes a estas hojas de metal. Los agujeros se perforan usando un taladro controlado por computadora para ahorrar tiempo y dinero, el taladro debe moverse tan rápido como sea posible.
Con frecuencia en la manufactura, es necesario hacer agujeros en hojas de metal, luego se atornillan los componentes a estas hojas de metal. Los agujeros se perforan usando un taladro controlado por computadora para ahorrar tiempo y dinero, el taladro debe moverse tan rápido como sea posible.
Los vértices de la gráfica corresponden a los agujeros. Cada par de vértices se conectan por una arista. En cada arista se escribe el tiempo para mover el taladro entre los hoyos correspondientes. Una gráfica con números en las aristas, se llama gráfica ponderada
No hay comentarios.:
Publicar un comentario