Algoritmia - raul

raul

Publicado por Raul (1 intervención) el 27/01/2003 16:29:58

Necesito por favor si alguien posee el algoritmo de optimizacion de corte papel , vidrio (rectangulos) por favor para un desarrollo y me tiene detenido.
si es posible en visual basic o seudocodigo

de antemano muchas gracias

Valora esta pregunta

Me gusta: Está pregunta es útil y esta clara

No me gusta: Está pregunta no esta clara o no es útil

Responder

Optimización de corte de rectángulos

Publicado por Alejandro (307 intervenciones) el 28/02/2024 19:54:43

El problema de optimización de corte de rectángulos es conocido como el problema del corte de patrones (cutting-stock problem). Aquí tienes un enfoque básico en seudocódigo que puedes adaptar según tus necesidades. Este es un algoritmo de aproximación que puede no proporcionar siempre la solución óptima, pero puede ser útil en muchos casos prácticos:

Procedimiento OptimizarCorteRectangulos(rectangulos: Lista de Rectangulos, largoBobina: Entero)

    // Ordenar los rectángulos por tamaño (de mayor a menor)

    OrdenarRectangulosPorTamaño(rectangulos)

    // Inicializar una lista para almacenar patrones de corte

    patronesCorte = Lista Vacía

    Mientras haya rectángulos por cortar

        // Inicializar un nuevo patrón de corte

        nuevoPatron = Lista Vacía

        largoRestante = largoBobina

        Para cada rectángulo en rectangulos

            Si rectángulo cabe en el largo restante

                Añadir rectángulo al nuevoPatron

                Restar el ancho del rectángulo al largo restante

                Eliminar rectángulo de la lista de rectángulos

        Añadir nuevoPatron a la lista de patronesCorte

    Fin Mientras

    // Mostrar o utilizar la lista de patronesCorte según sea necesario

Fin Procedimiento

Este seudocódigo representa un enfoque simple pero efectivo para abordar el problema. Asegúrate de tener una implementación adecuada de la estructura de datos "Rectángulo" y la función de ordenación. Además, puedes personalizar el código según los detalles específicos de tu aplicación.

Si prefieres una implementación en Visual Basic, puedes utilizar este seudocódigo como base y traducirlo a la sintaxis de VB.NET. ¡Espero que esto te ayude a avanzar en tu desarrollo, Raúl!

Valora esta respuesta

Me gusta: Está respuesta es útil y esta clara

No me gusta: Está respuesta no esta clara o no es útil

Comentar