Archivo del sitio

Rutina para optimizar cortes. Versión 2.0

Probablemente la solución al anterior fracaso sea empezar a valorar si, en el momento de poner el último elemento de la agrupación, es la decisión correcta. ¿Y si ésa última pieza que cabe en la agrupación no hubiera existido? ¿Qué agrupación se formaría? ¿El retal es menor? Lee el resto de esta entrada

Rutina para optimizar cortes. Versión 1.0

Ya he contado la idea de la rutina para optimizar cortes. Pretendo hacerlo en varias versiones sucesivas, que vayan incorporando las mejoras. La primera es poco ambiciosa, porque los proyectos demasiado ambiciosos muchas veces no llegan a arrancar.

Lee el resto de esta entrada

Rutina para optimizar cortes. Estrategia

He estado probando corte certo. Y sólo por seguir jugando se me ha ocurrido hacer una rutina para optimizar los cortes de barras (elementos de una dimensión). Le he estado dando vueltas y ya tengo pensadas las primeras versiones.

No sé cuanto tardaré, supongo que mucho, porque lo hago por jugar, en mi tiempo libre, que es escaso. Pero lo acabaré algún día.

La idea es intentar huir de la fuerza bruta. Ni una sola mosca más muerta a cañonazos. No voy a programar un script que haga todas las permutaciones y escoja la que menos piezas usa, es un camino que no me interesa mucho. Disfrutaré más intentando inventar un programa que use un poquito de inteligencia… Lee el resto de esta entrada

Orgullo y satisfacción

Hoy me pongo una medalla

Hoy me pongo una medalla

Esta entrada no va de los Borbones, ni de las muletillas de sus discursos. Va de lo que se siente cuando un trabajo te sale redondo (o mejor dicho, le sale redondo a quien te lo encargó o a quien lo promueve):

Hace poco me llamaron para una estructura de una nave de hormigón prefabricado. El promotor quería que saliese barata. Y, aunque el arquitecto sabía que la casa de prefabricados le haría el cálculo de la estructura a montar, pensó que era conveniente llamar a alguien (yo) para que le asesorase a la hora de tomar una serie de decisiones a nivel de anteproyecto. Lee el resto de esta entrada

El problema del viajante

El problema del viajante es un ejercicio de optimización muy interesante. El enunciado es muy sencillo y, sin embargo, la resolución es muy compleja. Toda una obsesión para los matemáticos, un juego para los geeks y una pesadilla para las empresas de transporte, para las que buscar la ruta más barata es vital. El enunciado es tan tonto como:

Un viajante debe recorrer varias ciudades y volver a la ciudad de origen. Conocidas todas las distancias entre todos los destinos, debe buscar el itinerario más corto.

¿A que es sencillo? Pues la resolución no lo es, en absoluto… Hay mucho que pensar, tanto, que acabas saliendo del mundo de las matemáticas para empezar a filosofar.

Lee el resto de esta entrada

A %d blogueros les gusta esto: