El problema de Knapsack y su aplicación en los problemas de corte

By: Garcés Abad, PatriciaContributor(s): Vaca Arellano, Walter Polo [Director de Tesis]Material type: Mixed materialsMixed materialsPublisher: QUITO EPN 1992Description: 112 pSubject(s): PROGRAMACION MATEMATICA | METODO DEL SIMPLEX | PROBLEMA DE CORTEOther classification: T-FCM Online resources: Este ítem está sujeto a una licencia Creative Commons Dissertation note: FACULTAD DE CIENCIAS / 1992 Summary: Se estudia el problema de Knapsack en una y dos dimensiones y su aplicación al problema de corte óptimo. Se ocupa principalmente del problema unidimensional y se propone una generalización para dos dimensiones. El problema de corte al ser planteado como un problema de programación líneal y al utilizar el método simplex para su resolución, presenta muchas dificultades debido al gran número de variables que envuelve. Se analiza e implementa un programa computacional basado en el método propuesto por Gilmore-Gomory para la solución. Está técnica requiere del estudio y resolución de un problema auxiliar de programación líneal entera llamada Knapsack. Cuatro algoritmos para la solución del problema de auxiliar unidimensional y bidimensional son programados
Tags from this library: No tags from this library for this title.
    Average rating: 0.0 (0 votes)
Item type Current location Call number Copy number Status Date due Barcode Item holds
Tesis Tesis BIBLIOTECA GENERAL
T-FCM/0026 (Browse shelf) Ej. 1 Available 018280
Total holds: 0

anex., programa de computación, disket

FACULTAD DE CIENCIAS / 1992

Incluye referencia bibliográfica

Se estudia el problema de Knapsack en una y dos dimensiones y su aplicación al problema de corte óptimo. Se ocupa principalmente del problema unidimensional y se propone una generalización para dos dimensiones. El problema de corte al ser planteado como un problema de programación líneal y al utilizar el método simplex para su resolución, presenta muchas dificultades debido al gran número de variables que envuelve. Se analiza e implementa un programa computacional basado en el método propuesto por Gilmore-Gomory para la solución. Está técnica requiere del estudio y resolución de un problema auxiliar de programación líneal entera llamada Knapsack. Cuatro algoritmos para la solución del problema de auxiliar unidimensional y bidimensional son programados

There are no comments on this title.

to post a comment.
Share

Powered by Koha