Problemas de corte : métodos exactos y aproximados para formulaciones mono y multi-objetivo

Los problemas de corte y empaquetado son una familia de problemas de optimización combinatoria que han sido ampliamente estudiados en numerosas áreas de la industria y la investigación, debido a su relevancia en una enorme variedad de aplicaciones reales. Son problemas que surgen en muchas industrias de producción donde se debe realizar la subdivisión de un material o espacio disponible en partes más pequeñas. Existe una gran variedad de métodos para resolver este tipo de problemas de optimización. A la hora de proponer un método de resolución para un problema de optimización, es recomendable tener en cuenta el enfoque y las necesidades que se tienen en relación al problema y su solución. Las aproximaciones exactas encuentran la solución óptima, pero sólo es viable aplicarlas a instancias del problema muy pequeñas. Las heurísticas manejan conocimiento específico del problema para obtener soluciones de alta calidad sin necesitar un excesivo esfuerzo computacional. Por otra parte, las metaheurísticas van un paso más allá, ya que son capaces de resolver una clase muy general de problemas computacionales. Finalmente, las hiperheurísticas tratan de automatizar, normalmente incorporando técnicas de aprendizaje, el proceso de selección, combinación, generación o adaptación de heurísticas más simples para resolver eficientemente problemas de optimización. Para obtener lo mejor de estos métodos se requiere conocer, además del tipo de optimización (mono o multi-objetivo) y el tamaño del problema, los medios computacionales de los que se dispone, puesto que el uso de máquinas e implementaciones paralelas puede reducir considerablemente los tiempos para obtener una solución. En las aplicaciones reales de los problemas de corte y empaquetado en la industria, la diferencia entre usar una solución obtenida rápidamente y usar propuestas más sofisticadas para encontrar la solución óptima puede determinar la supervivencia de la empresa. Sin embargo, el desarrollo de propuestas más sofisticadas y efectivas normalmente involucra un gran esfuerzo computacional, que en las aplicaciones reales puede provocar una reducción de la velocidad del proceso de producción. Por lo tanto, el diseño de propuestas efectivas y, al mismo tiempo, eficientes es fundamental. Por esta razón, el principal objetivo de este trabajo consiste en el diseño e implementación de métodos efectivos y eficientes para resolver distintos problemas de corte y empaquetado. Además, si estos métodos se definen como esquemas lo más generales posible, se podrán aplicar a diferentes problemas de corte y empaquetado sin realizar demasiados cambios para adaptarlos a cada uno. Así, teniendo en cuenta el amplio rango de metodologías de resolución de problemas de optimización y las técnicas disponibles para incrementar su eficiencia, se han diseñado e implementado diversos métodos para resolver varios problemas de corte y empaquetado, tratando de mejorar las propuestas existentes en la literatura. Los problemas que se han abordado han sido: el Two-Dimensional Cutting Stock Problem, el Two-Dimensional Strip Packing Problem, y el Container Loading Problem. Para cada uno de estos problemas se ha realizado una amplia y minuciosa revisión bibliográfica, y se ha obtenido la solución de las distintas variantes escogidas aplicando diferentes métodos de resolución: métodos exactos mono-objetivo y paralelizaciones de los mismos, y métodos aproximados multi-objetivo y paralelizaciones de los mismos. Los métodos exactos mono-objetivo aplicados se han basado en técnicas de búsqueda en árbol. Por otra parte, como métodos aproximados multi-objetivo se han seleccionado unas metaheurísticas multi-objetivo, los MOEAs. Además, para la representación de los individuos utilizados por estos métodos se han empleado codificaciones directas mediante una notación postfija, y codificaciones que usan heurísticas de colocación e hiperheurísticas. Algunas de estas metodologías se han mejorado utilizando esquemas paralelos haciendo uso de las herramientas de programación OpenMP y MPI.

Contribución al estudio de las propiedades físicas de suelos ándicos de las Islas Canarias

En este trabajo se han estudiado las propiedades físicas más relevantes de una selección de Andisoles y suelos ándicos naturales y cultivados de las Islas Canarias: curvas características de retención de agua, conductividad hidráulica saturada, cambios de volumen asociados a variaciones de humedad (hinchamiento/retracción), comportamiento frente a los agentes dispersantes y efecto de las condiciones de salinidad/sodicidad en la permeabilidad de los suelos. Se han realizado tanto ensayos de laboratorio como de campo. Las propiedades ándicas están determinadas por silicatos de aluminio y oxihidróxidos de Fe y Al no cristalinos. Los resultados reflejan la influencia relativa de las propiedades ándicas frente a los minerales de arcilla en las propiedades físicas de los suelos, así como su respuesta particular a las prácticas de manejo. Se han evaluado los mecanismos implicados en la pérdida de estabilidad estructural y permeabilidad en relación a la sodificación y contenido en materiales amorfos. Se han obtenido relaciones destacadas entre los parámetros indicadores de los componentes amorfos y las características de retención de agua, permeabilidad y resistencia a la dispersión y se ha puesto de manifiesto el efecto estabilizante de las propiedades ándicas frente a la sodificación, por lo que se sugiere la utilización de las propiedades ándicas o indicadoras de las mismas, en los análisis de rutina y en los sistemas de capacidad de uso y aprovechamiento del suelo.

Variables cognitivas y motivacionales relacionadas con el nivel de riesgo y el comportamiento de delincuentes juveniles y adultos

La tasa de reincidencia general de la muestra objeto de estudio asciende al 23,8% . El tipo de delito por el que reinciden con mayor frecuencia corresponde a delitos contra la propiedad, pero cada vez hay más delitos contra la seguridad vial, lo que explica el alto porcentaje de multas. El porcentaje de reincidencia más alto se dio entre los menores de régimen semiabierto, obviamente mayor que entre los de libertad vigilada, pero curiosamente también mayor que los de régimen cerrado. Los menores con medidas diferentes tienen perfiles psicológicos distintos. Las variables con mayor capacidad para predecir la reincidencia de los menores, entre las estudiadas, son la conducta institucional y la actitud antisocial. La motivación hacia la formación y la orientación al futuro se relacionan con la asistencia al programa pero no alcanzan la significación estadística. El PPS-VCJ tuvo efecto sobre la conducta institucional y la actitud antisocial pero no alcanzan la significación estadística respecto a la reincidencia. La mayor dificultad encontrada por los profesionales que aplican el programa es el solapamiento con las actividades programas por el centro. Como conclusiones del segundo estudio se puede decir que los delincuentes con antecedentes tienden a mostrar un mayor Fatalismo y Búsqueda de sensaciones y una menor Auto-regulación, así como una menor motivación y puntuaciones más altas en los estilos de pensamiento criminal. Los estilos de pensamiento criminal permiten diferenciar entre delincuentes violentos y no violentos. Los participantes con antecedentes violentos o que cumplen condenas por delitos violentos muestran una conducta institucional más disruptiva que los que no violentos. Los participantes con antecedentes y que han cometido delitos violentos puntúan más alto en psicopatía, estilo de vida criminal y factores de riesgo. A medida que el nivel de riesgo es mayor, el estilo de vida es más criminal y la puntuación en psicopatía más alta. El nivel de riesgo se relaciona con las actitudes ante la vida, la motivación y los estilos de pensamiento criminal. Como aportaciones, se pueden reseñar que esta investigación se ha realizado incorporando principios teóricos y empíricos provenientes del RNR y del GLM y que los resultados muestran que los factores de riesgo y los factores motivacionales se relacionan entre sí. En segundo lugar, los resultados del PPS-VCJ han mostrado que la falta de integridad, la escasa asistencia a las sesiones de una parte de los menores, condicionan los resultados de su aplicación. Ello refuerza la idea de Hollin (2008) cuando señala que para que una intervención tanto con menores como con adultos, sea eficaz no sólo ha de poseer las características que se desprenden de la investigación científica sino que ha de ser aplicada con integridad. Tal y como señaló Andrews (2006) , de lo que se trata es que la intención de tratamiento de los responsables políticos y de gestión y el tratamiento recibido por los usuarios sean una misma cosa. Por último, señalar que en esta tesis se ha visto que aquellos jóvenes más capaces de mirar al futuro se implican con más frecuencia en conductas que, de persistir en el tiempo, les ayudarían a no reincidir. Asimismo, los adultos privados de libertad durante períodos largos, prescinden del tiempo, y se muestran mayoritariamente más auto-regulados. Son los que puntúan más en riesgo los que se muestran más fatalistas y más propensos a la búsqueda de sensaciones.

Nuevos procedimientos de extracción y determinación de plaguicidas en muestras medioambientales

La agricultura ha jugado un papel fundamental en el desarrollo de la civilización humana. Se trata de una práctica antigua que raramente ha sido cuestionada debido a la necesidad de alimentar a la creciente población mundial. Las técnicas agrícolas modernas incluyen el uso masivo de fertilizantes y plaguicidas que han incrementado intensamente el rendimiento de la producción, pero que liberan al medioambiente residuos que pueden ser perjudiciales. Por ello, es de especial importancia desarrollar metodologías eficaces que, integrando una preparación de muestra eficiente con una técnica de separación sensible y robusta, sean capaces de determinar residuos de estos compuestos, así como de sus metabolitos, en muestras medioambientales a los bajos niveles demandados. En la presente Tesis Doctoral, se han desarrollado metodologías para el análisis de plaguicidas y, en algunos casos, de sus metabolitos, en muestras de aguas y suelos de diferente procedencia y distintas características fisicoquímicas. Para ello, se han utilizado técnicas de separación como la cromatografía de gases, la cromatografía líquida de alta resolución, la nanocromatografía líquida y la electroforesis capilar. Las dos últimas se han combinado con técnicas de preconcentración en línea, y todas ellas con técnicas de extracción y preconcentración fuera de línea como la extracción asistida por ultrasonidos, la extracción en fase sólida, el método QuEChERS, la microextracción líquido-líquido dispersiva y la microextracción en fase líquida con fibra hueca. Además, se ha demostrado la utilidad y efectividad del uso de nuevos materiales como los nanotubos de carbono como fases estacionarias en extracción en fase sólida, así como de los líquidos iónicos como disolventes de extracción en la microextracción líquido-líquido dispersiva. Las metodologías desarrolladas se han validado eficazmente mediante estudios de calibración, repetibilidad, precisión y exactitud, y permitieron alcanzar límites de detección adecuados para el análisis de residuos de plaguicidas y de sus metabolitos en aguas, a niveles inferiores a los límites máximos de residuos establecidos por la Unión Europea (0,1 µg/L), así como en suelos a niveles de ng/g.

Caracterización nutricional mediante antropometría de los niños sanos menores de 5 años asistentes a una institución de salud en Puerto Inírida 2014

Introducción: Siendo la desnutrición infantil, un indicador trazador en el perfil de salud de una población y prioridad establecida por los objetivos de desarrollo del milenio y el plan decenal de salud pública en Colombia - PDSP en su dimensión de seguridad alimentaria y nutricional, mantiene gran prevalencia a nivel nacional a pesar de presentar subregistro en la información reportada, por ende, es prioridad la medición, notificación y tratamiento de la misma. La OMS estandarizó los parámetros de medición y el gobierno nacional los adoptó mediante la resolución 2121 de 2010. Sin embargo, para disminuir el indicador de desnutrición que al año 2015 debería estar reducido en un 50% según el PDSP, es necesario identificar el sub registro que hay en el diagnóstico de la misma. Metodología: Se realizó un estudio poblacional, descriptivo y transversal, en el cual se analizó la base de datos de los niños menores de 5 años asistentes a consulta de crecimiento y desarrollo en una institución de salud del municipio de Puerto Inírida, con el fin de realizar una caracterización nutricional basados en mediciones antropométricas y contrastándolas realizadas por los profesionales de salud con las encontradas utilizando los patrones establecidos por la OMS. La información se analizó con el Software WHO Anthro propiedad de la OMS. Resultados: Se encontró que el 33,6% de los menores de 5 años registrados presentan desnutrición crónica, el 7,6% desnutrición aguda, el 13,2% de desnutrición global y el 13,9% tiene obesidad. Al discriminarlo por edad se encontró mayor prevalencia de desnutrición crónica en ambos sexos, siendo mayor en población de sexo masculino (40,1% masculino – 27,6% femenino); al igual que al realizar la comparación por pertenencia puesto que se encuentra la misma prevalencia en desnutrición crónica (29,1% en población indígena y 29% en población no indígena). Según los estándares de la OMS, en la población estudiada 12 se identificaron 243 casos de malnutrición, mientras que en la consulta de crecimiento y desarrollo fueron diagnosticados como casos de malnutrición por los profesionales de salud solo 99. Discusión: La malnutrición es un problema estructural, por ende, se deben tener en cuenta factores tanto intrínsecos como extrínsecos de la persona. Las medidas antropométricas son sólo una manera de medir, que se debe contextualizar con el entorno y las condiciones socioeconómicas, patológicas y culturales en las que se encuentre la población. El estado nutricional de los menores asistentes a los controles de crecimiento y desarrollo de la población estudiada, se encuentra mal registrado, de la misma manera se encontró una gran prevalencia de desnutrición crónica que es un determinante en la calidad de vida. Es imperante la implementación de políticas públicas adecuadas que permitan profundizar en las causas de este flagelo y así mismo en su tratamiento.

Estereotipos sobre el envejecimiento según el periodo del desarrollo y el género

Teniendo en cuenta el drástico aumento en Colombia y el mundo de la población adulta mayor la pirámide poblacional se ha invertido. Lo que ha generado que cada vez haya más adultos mayores y la esperanza de vida sea mayor. Motivo por el cual surge la importancia de conocer diversos aspectos del envejecimiento, entre ellos los estereotipos. Adicionalmente hay muy poca investigación relacionada con los estereotipos sobre el envejecimiento según el género y el periodo de desarrollo. Levy (2009) encontró que son los jóvenes quienes tienen más estereotipos negativos sobre el envejecimiento pues estos sienten que la vejez está muy lejos de su realidad actual y no es en una amenaza personal. Por otro lado Bodner, Bergman y Cohen (2012), encontraron que son los hombres quienes tienen más estereotipos negativos sobre el envejecimiento. La presente investigación tuvo como objetivo describir el efecto del periodo del desarrollo y el género en los estereotipos sobre el envejecimiento en 860 adultos colombianos. Se midió la variable de estereotipos sobre el envejecimiento a través del cuestionario de Ramírez y Palacios (2015) y el periodo del desarrollo y el género a través de un cuestionario de datos sociodemograficos. Contrario a lo esperado, los resultados mostraron que no existe relación entre los estereotipos negativos con el género, el periodo del desarrollo, ni en la interacción de estos. En cambio, se encontraron diferencias entre los estereotipos positivos el género y el periodo de desarrollo. Se considera importante continuar realizando investigaciones relacionadas con esta temática pues cada vez son más los adultos mayores y la manera en que nos relacionemos con ellos, va a determinar un mejor proceso de envejecimiento para ellos.

Educar para el compromiso desde la Universidad : el caso de los educadores sociales.

La participación activa de la Universidad como institución no puede pasar por alto la obligación del ejercicio de la solidaridad y de la justicia social. En este contexto, se ha creado la titulación en educación social, respondiendo así a la laguna educativa existente y evolucionando desde el voluntariado a lo profesional. Dado que antes de que irrumpieran los educadores sociales existía la figura del trabajador social, se planteó la necesidad de aclarar las funciones que debían de ejercer cada uno de ellos para evitar su solapamiento. De este modo, los educadores sociales se responsabilizarán de los servicios educativos y su formación debe de ser adecuada para desarrollar estrategias dinamizadoras y que los miembros de la comunidad resuelvan cualquier problema social a partir de los valores vigentes de la sociedad. Como funciones principales del educador social destacan la función educativa, promoción de actividades socioculturales, promoción personal y comunitaria, ayuda al desarrollo, la formación laboral, la mediación en conflictos, la promoción del diálogo y la comunicación entre las personas. Concluye que el educador social es un profesional con formación teórica y práctica, que ofrece su ayuda a cualquier colectivo que presente problemas de inadaptación o marginación social promoviendo su reinserción social.

El rector de la Universidad de Santiago, en la Orden Alfonsina.

Semblanza biográfica de D. Luis Legaz, rector de la Universidad de Santiago de Compostela, con motivo de su galardón con la Encomienda de Alfonso X, El Sabio. Destacado como una de las figuras más representativas de la Universidad de la primera mitad del siglo XX, obtuvo el Premio Extraordinario de la Licenciatura en 1928. En Madrid, ocupó el cargo de Vicepresidente de la Confederación de Estudiantes Católicos. En 1932 obtuvo el Premio Extraordinario del Doctorado. En 1934, la Cátedra de Filosofía y Derecho de La Laguna. En 1936, Rector de la Universidad de Santiago y desde este puesto, impulsó la construcción del Colegio Mayor 'Generalísimo Franco', los cursos de verano en Santiago y Vigo y la Escuela Social, de la que fue director.

Los costes de la enseñanza universitaria : especial referencia a la Universidad Autónoma de Barcelona.

Estudio de los costes de la Universidad Autónoma de Barcelona señalando los elementos principales que lo determinan. Establecer alguna fórmula que facilite la estimación del volumen de recursos a distribuir y establecer ciertos criterios en relación con el tamaño óptimo de las universidades, por lo que respecta al volumen de alumnos y a su coste. El coste en la Universidad Autónoma de Barcelona, Complutense, Sevilla, Granada, Valencia, Zaragoza, Santiago de Compostela, Salamanca, Valladolid, Universidad Autónoma de Madrid, Oviedo, Universidad Autónoma de Bilbao, La Laguna y Murcia. Análisis detallado de los costes de la Universidad Autónoma de Barcelona a partir de su división en centros de costes : facultades, Colegio Universitario de Gerona, ICE, Instituto de Biología y Rectorado, administración y servicios centrales. Con un concepto de coste diferenciado para docencia e investigación. El coste de la docencia se ha dividido en costes de actividad (docentes, generales y de oficina) y coste de recursos inmovilizados. Análisis de los costes de las universidades españolas mediante la determinación de una fórmula paramétrica. Comparaciones internacionales para poner de relieve las principales tendencias detectadas. El componente principal de los costes de la universidad es el profesorado, varía en función de: horas de docencia que recibe el alumno, tamaño de los grupos de alumnos, horas docencia profesores y categoría académica del profesorado. En cuanto a horas de docencia, las Facultades de Letras son las más baratas. Escasa participación de los costes de investigación. Número de alumnos por grupos: destacan las cifras bajas de los cursos de doctorado, que dan lugar a un coste muy elevado por alumno. Categoría del profesorado: se observa, utilizando como elemento de ponderación el sueldo, que el nivel del profesorado de doctorado es superior al de los cursos de licenciatura. En las universidades españolas en 1970 existe clara relación entre coste total y número de alumnos por facultad. Aparte el tamaño no se obtienen otras conclusiones suficientemente sólidas. El coste por alumno hallado para el curso 1970-71 en la Universidad Autónoma de Barcelona es de 55445 ptas. Enorme disparidad entre costes y tasas (2500 a 3500 ptas/año). Este dato pone de relieve la necesidad de establecer el óptimo de asignación destinada a los diversos tipos y niveles educativos. El tema está ligado con la financiación de la educación y los beneficios que de ella se derivan y quien los recibe. La gratuidad de los estudios universitarios españoles es falsa: gratuidad en costes directos, pero no en el valor del tiempo que el alumno dedica al estudio y no a otra cosa. Prima a los grupos sociales cuyos niveles de renta les permite hacer efectiva la demanda de educación universitaria.

Propuesta para la planificación y gestión integrada de los recursos hídricos del NE de la Provincia de Córdoba, Argentina (Red Pictor 2)

Relevamiento y estudio de aspectos relacionados con el conjunto hídrico, ecológico y paisajístico asociado con la Laguna de Mar Chiquita, y una propuesta de Plan Director integrado que permita lograr un funcionamiento sustentable del sistema. Abarcará la recopilación de antecedentes sobre variaciones en los regímenes hidrológicos de la laguna y sus tributarios, junto con las variaciones en calidad de agua y sus consecuencias sobre el ecosistema dependiente. Se utilizará la información disponible en bases de datos de organismos públicos, y a partir de trabajos anteriores del grupo de investigadores involucrados, sobre caudales, calidad de agua, recursos en flora, fauna, paisaje, y sus variaciones en función de los cambios hidrológicos, climáticos, o por efecto de contaminación del medio. Se realizarán también estudios exploratorios para identificar factores de riesgo y cambios evidentes o inminentes en los ecosistemas causados por mal uso o contaminación del recurso hídrico. Dichos estudios abarcarán relevamientos, monitoreos planificados y/o verificaciones in situ, con posterior análisis de los datos obtenidos, análisis de muestras de agua y sedimento en la laguna y sus tributarios, evaluación de cambios en comunidades de peces, aves, plantas, paisaje, etc.

Creando comunidades de práctica y conocimiento en la Universidad: una experiencia de trabajo entre las universidades de lengua catalana

En la sociedad actual, la educación y la formación a través de comunidades de práctica, virtuales o presenciales, se convierte en una práctica habitual que, con mayor o menor fortuna, está siendo experimentada en diferentes ám- bitos formativos (en la universidad, en la empresa, en el sistema escolar, en la educación no formal, etc.). Partiendo de la idea de que la misión de la Universidad en los inicios del siglo xxi sigue siendo la difusión del conocimiento científico, consideramos que la creación de comunidades de práctica es un reto necesario a asumir por todos los profesionales de la educación y la formación, dado que a través de ellas se puede, por una parte, transferir y generar nuevo conocimiento y por otra, lograr mejores prácticas en el campo de la investigación y la docencia. Todo este planteamiento nos permite avalar la necesidad de desarrollar un trabajo que tenga como finalidad la conformación de una comunidad de práctica entre profesores universitarios, noveles y experimentados.

Esquema de los problemas de la Universidad en nuestro tiempo

La Universidad está en crisis. No esta o aquella Universidad, sino la propia institución universitaria. Una afirmación a primera vista tan grave está a punto de convertirse en un lugar común a fuerza de repetirse en todas las latitudes y en los más variados contextos. El glorioso invento medieval, que ha llegado a convertirse en símbolo de nuestra cultura, parece incapaz de resistir la presión de las nuevas circunstancias y de descubrir su vocación en un mundo cambiante. La multiplicación de los proyectos de reforma y su escasa coherencia son la prueba palpable de que esta vocación no es fácil de identificar. En las páginas que siguen no pretendo proponer una reforma más. Mis pretensiones se limitan a invitar al lector a reflexionar sobre una serie de temas en torno a la Universidad actual y hacerle caer en la cuenta de su complejidad. Quizá con ello contribuiré a desanimar a los que se contentan con respuestas unilaterales o superficiales.

Cooperación y teoría de juegos, el software libre o el #15m, dos ejemplos para la universidad

Xerrada de cloenda de la Setmana internacional d'accés obert 2011 a la UOC, a càrrec de l'advocat Josep Jover. Per què les estratègies altruistes guanyen les egoistes en el programari lliure i en el #15m? El moviment #15m, igual que el programari, a diferència dels béns materials, no es pot posseir, ja que en pot gaudir (formant-ne part) un nombre indeterminat de persones sense que per això hagi de privar ningú de tenir-lo al seu torn. I això porta a girar com un mitjó la manera com manegen la informació les universitats, i quina és la missió de la universitat en la nova societat. En el futur immediat, valorarem les universitats no per la informació que guarden, que fora sempre serà millor i més extensa, sinó per la capacitat de crear masses crítiques, sia de recerca de coneixement, de capacitació humana, d'enllaç entre iguals... Les universitats hauran d'implantar el model o quedaran relegades.