2 resultados para Branch and bound method
Resumo:
La asignatura Investigación Operativa es una asignatura cuatrimestral dedicada fundamentalmente a la introducción de los modelos deterministas más elementales dentro de la investigación de operaciones. Esta asignatura se ha impartido en los últimos años en el tercer curso de la Licenciatura de Administración y Dirección de Empresas (L.A.D.E.) en la Facultad de Ciencias Económicas y Empresariales de la UPV/EHU. Esta publicación recoge los problemas resueltos propuestos en los exámenes de las distintas convocatorias entre los años 2005 y 2010. El temario oficial de la asignatura desglosado por temas es el siguiente: 1. Programación lineal entera: 1.1 Formulación de problemas de Programación Lineal Entera. 1.2 Método de ramificación y acotación (Branch and Bound). 1.3 Otros métodos de resolución. 2. Programación multiobjetivo y por metas: 2.1 Introducción a la Programación Multiobjetivo. 2.2 Programación por metas. 2.3 Programación por prioridades. 3. Modelos en redes: 3.1 Conceptos básicos. 3.2 Problema del árbol de expansión minimal. 3.3 Problema del camino más corto. 3.4 Problema del camino más largo. 3.5 Problema del flujo máximo. 3.6 Problema de asignación. 3.7 Planificación de Proyectos: Métodos C.P.M. y P.E.R.T.
Resumo:
Soil microbial community changes associated to conventional and organic farming of two relevant crops (Beta vulgaris and Solanum lycopersicum) were analysed through 16s rRNA amplicon sequencing. This study revealed microbial communities in the agricultural soils studied to be similar to other reported nutrient-rich microbiomes, and some significant differences between the microbial communities associated to the two farming practices were found. Some phyla (Chloroflexi and Thermi) were found to be present in different abundances according to soil treatment. As chloroplast interference can be a stumbling block in plant-associated 16s rRNA amplicon metagenomics analysis of aerial plant tissues, two protocols for bacterial cell detachment (orbital shaking and ultrasound treatment) and two protocols for microbial biomass recovery (centrifugation and filtration) were tested regarding their efficiency at excluding plant-DNA. An alternative method to the one proposed by Rastogi et al (2010) for evaluating the chloroplast-amplicon content in post-PCR samples was tested, and the method revealed that filtration was the most efficient protocol in minimising chloroplast interference.