Repositorio de producción científica de la Universidad de Sevilla

Esquemas de enumeración implícita ordenada programación entera

 

Advanced Search
 

Show simple item record

dc.contributor.advisor Puerto Albandoz, Justo es
dc.creator Conde Sánchez, Eduardo es
dc.date.accessioned 2015-04-16T09:21:43Z
dc.date.available 2015-04-16T09:21:43Z
dc.date.issued 1992 es
dc.identifier.citation Conde Sánchez, E. (1992). Esquemas de enumeración implícita ordenada programación entera. (Tesis Doctoral Inédita). Universidad de Sevilla, Sevilla.
dc.identifier.uri http://hdl.handle.net/11441/24097
dc.description.abstract El concepto de problema de optimización es intuitivamente fácil de entender, consiste en determinar una alternativa óptima frente al criterio seguido de entre un conjunto de posibilidades. Sin embargo la descripción formal de este problema es algo más compleja. Schrijver (1986) define un problema como subconjunto c * x *, donde es un conjunto finito llamado código y * es el conjunto de secuencias ordenadas de símbolos (elementos del código). El problema de optimización consiste en determinar un elemento x* * fijado z *, o bien decidir que no existe este elemento. A la cadena z se le denomina parámetros del problema o parámetros de entrada y a x* solución. Por Programación Entera se entiende el conjunto de técnicas destinadas a la resolución de problemas de optimización en los que la cadena solución x* representa un vector con componentes enteras. Los problemas de optimización más estudiados dentro de la Programación Entera son los lineales, en ellos los parámetros de entrada se determinan a partir de la cadena (A, b, c) siendo A una matriz de dimensiones mxn, b un vector columna m dimensional y c un vector fila de dimensión n. Para representarlos usaremos la siguiente formulación: minimizar cx sujeto a: Ax b x Existe una gran variedad de problemas reales que admiten la formulación anterior, por indicar algunos ejemplo, podemos citar los problemas de secuenciación de tareas, problemas de planificación como el de localización de tareas, problemas de diseño como el de determinación de recorridos en grafos, problemas estadísticos en el análisis de datos y fiabilidad, o incluso problemas en biolog{u00| es
dc.format application/pdf es
dc.language.iso spa es
dc.rights Atribución-NoComercial-SinDerivadas 4.0 España
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/4.0/ es
dc.subject Algoritmos es
dc.subject Optimización matemática es
dc.subject Informática teórica es
dc.title Esquemas de enumeración implícita ordenada programación entera es
dc.type info:eu-repo/semantics/doctoralThesis es
dc.rights.accessrights info:eu-repo/semantics/openAccess es
dc.contributor.affiliation Universidad de Sevilla. Departamento de Estadística e Investigación Operativa es
idus.format.extent 140 p. es
dc.identifier.idus https://idus.us.es/xmlui/handle/11441/24097
Size: 4.593Mb
Format: PDF

This item appears in the following Collection(s)

Show simple item record