RECHERCHE OPERATIONNELLE

Auteur: SISTIAGA LOPETEGI JUAN JOSE.
Année: 2004.
Université: PAÍS VASCO [www.ehu.es].
Lieu de l'exposition: FACULTAD DE PSICOLOGIA.
Lieu de préparation: FACULTAD DE PSICOLOGIA.

Résumé: Il s'agit d'un document de recherche d'une conception "a posteriori", menée avec une méthodologie descriptif corrélation croisée et où l'on a voulu savoir le temps de la pratique actuelle et rétrospective de sports, de 9 à 16 ans. Nous avons également analysé le niveau de perception self-efficacy général, et en particulier à jouer au football et le niveau de satisfaction à la pratique du football comme des variables psychologiques d'une grande importance dans la formation des jeunes footballeurs. À cette fin, nous avons utilisé un échantillon de 202 sujets entre 12 et 18 ans pratiquent le football terre dans la province de Guipuzcoa.

Auteur: MOLINA VILA MARÍA DOLORES.
Année: 2004.
Université: ALICANTE [www.ua.es].
Lieu de l'exposition: FACULTAD DE CIENCIAS.
Lieu de préparation: FACULTAD DE CIENCIAS.

Résumé: Programmation Moitié Infinita linéaire (PSIL) a étudié le problème de l'optimisation une fonction linéaire dans Rn soumis à un système d'inégalités linéaires chacun d'eux associé à un indice tTa ensemble qui peut être infinie. L'objectif de ce rapport est classé comme excessive ou necesaria.la informations contenues dans les données de la programmation linéaire problèmes (où T est finie et que l'esprit est écourtée dénoté PL) et programmation semi infinita li ... (PSIL), qui sont appelés problèmes d'optimisation linéaire interchangeable. Il élabore un cadre théorique qui peut être caractérisée compétentes et divers phénomènes d'excès d'information est apparue dans la littérature ou définis ici pour la première fois. Elle classifie un inecuación ou correspondie variables double (un indice, en tout cas) comme superfua ou non à l'égard de six objets d'intérêt tous les moyens possible, l'ensemble optimal et la valeur optimale des problèmes yearling et pourquoi duales.La auteurs qui ont versé Attention à la surcharge d'informations dans les problèmes touchant à la fois l'optimisation de leurs propriétés théoriques de calcul et de l'efficacité des méthodes utilisées pour résoudre numérica.EI chapitre introductif O incorpore la notation, les concepts et les résultats qui peuvent être utilisés à l'avenir. Ce chapitre contient également des résultats préliminaires d'origine pour être utilisés plus tard. Au chapitre 1 examine les taux superflus pour les problèmes non parametritos. Section 1,1 examiné la littérature sur la redondance et complet (par exemple, sur les conditions de l'indice d'être licenciés à l'égard de toutes les -p1; imal), Section 1,2 incorpore l'étude de 5 autres classes d'indices superflu, tandis que la Section 1,3 stipule que le nouveau Résultats sur la notion classique de la saturation. Dans le chapitre 2 examine le cas de métriques lorsque le paramètre est le vecteur objet et le long de Rn. Nous étudions les six types d'index superflu, ainsi que deux conceptions classiques tels que surprise et inesencialidad. Dans le chapitre 3 a également examiné et si parametrito, mais l'accent est mis sur les restrictions uniformément saturées. Cependant, il n'est presque jamais superfluida Les restrictions chapitre 4, et, enfin, rassemble une collection d'exemples destinés à séparer le grand nombre de notions interdépendantes qui apparaissent dans le chapitre précédent, et de montrer la nécessité de les hypothèses dans les résultats.

Auteur: MARTÍN BARRAGÁN BELÉN.
Année: 2005.
Université: SEVILLA [www.us.es].
Lieu de l'exposition: FACULTAD DE MATEMÁTICAS.
Lieu de préparation: FACULTAD DE MATEMÁTICAS.

Résumé: La récente nécessité d'analyser de grandes quantités de données de toutes sortes a conduit à l'émergence, à la frontière de plusieurs domaines différente de l'extraction de données. Un des problèmes auxquels est la classification, connue sous le nom de Classique Analyse statistique Discriminante. Dans cette thèse, nous proposons l'utilisation d'outils mathématiques avant-garde de la programmation classificateurs pour obtenir plus efficace, basé sur les Support Vector Machines. Le problème de classement, le principal objectif est d'obtenir correctement classés classificateurs qu'un pourcentage élevé d'objets. Toutefois, il a également un vif intérêt qui sont aussi bon marché, ou facilement interprétables, ou utiles pour détecter les variables pertinentes, ou prendre en compte l'importance de mal classer un objet dépend de la classe à laquelle il appartient. Au cours des différents chapitres de cette thèse, nous utilisons différents outils mathématiques de la programmation, comme la génération de colonnes, programmation Biobjetivo, ou Mixed Integer Programming, afin de tenir compte de ces propriétés souhaitables dans les classificateurs obtenus. Nos résultats, à la fois théorique et computationnelle montrer l'utilité de tels outils.

Auteur: PIZARRO ROMERO CELESTE.
Année: 2005.
Université: REY JUAN CARLOS [www.urjc.es].
Lieu de l'exposition: DEPARTAMENTO DE ESTADÍSTICA E INVESTIGACIÓN OPERATIVA.
Lieu de préparation: ESCET. UNIVERSIDAD REY JUAN CARLOS.

Résumé: Cette thèse traite de l'ensemble du domaine de la programmation stochastique et a soulevé de nouveaux modèles et méthodes de résolution, à la fois généraux et spécifiques. Plus précisément, nous étudions les modèles qui font appel à des variables de binaire pour représenter des conditions complexes. Les modèles sont extrêmement difficiles à résoudre, car il combine les difficultés de la combinatoire modèle avec les difficultés inhérentes à la programmation stochastique. Par conséquent, un autre objectif de ce travail est de mettre au point des méthodes efficaces de calcul pour obtenir de bonnes solutions pour la qualité de ces modèles.

Auteur: PAGES BERNAUS ADELA.
Année: 2006.
Université: POLITÉCNICA DE CATALUÑA [www.upc.edu].
Lieu de l'exposition: FACULTAT DE MATEMÀTIQUES I ESTADÍSTICA.
Lieu de préparation: ETSEIB, Edifici H PLANTA 6, DESPATX: 6.63 SD.

Résumé: Cette thèse présente une approche de la planification à long terme de la production d'électricité pour une entreprise (SMQ) participant à un marché libéralisé organisée comme une piscine. L'objectif de cette thèse est double: pour modéliser le problème et d'élaborer et d'appliquer des techniques appropriées et efficaces pour le résoudre. L'optimisation de la production à long terme est importante pour la planification de budgétisation et de planification de carburant des acquisitions, et de donner un cadre apte à court terme, où la génération de planification. Notre proposition pour la planification à long terme génération est prévu pour optimiser la production de chaque unité (ou de la fusion de plusieurs unités du même type) dans la piscine de puissance au-dessus de chaque intervalle dans lequel l'horizon à long terme est divisée. Le modèle de base à long terme pour la planification génération (LTGP) maximise les profits de toutes les unités participant à la piscine. La plus importante contrainte est répondre à la demande, car le marché efface toujours. Le Gallant Bloom et de la formulation utilisée, les modèles dont la charge avec une courbe de durée de charge pour chaque intervalle et nécessite un nombre exponentiel de contraintes linéaires inégalité, appelée ci-après LMCs. Autres contraintes (linéaires) inclus dans le modèle sont les suivantes: minimum de temps de génération, les limites de la disponibilité du carburant, les limites maximales d'émission de CO2 ou de la part de marché de la CGC. Cette thèse propose également de la manière dont la coordination entre les LTGP modèle élaboré et un plan à court terme devraient être envisagés et propose un modèle de court terme puissance électrique adaptée à la planification LTGP proposé et qui comprend les résultats à long terme. Une autre décision qui devra être prise dans une perspective à long terme de point de vue est le conjoint de la planification des maintenances unité de production thermique à la planification d'un CMS. Les résultats d'un prototype d'une section et mis en œuvre dans Bound AMPL sont inclus dans cette thèse. La planification à long terme doit être prise en considération avant de la planification à court terme et chaque fois que la situation réelle s'écarte des prévisions de paramètres, les techniques mises en œuvre doit être efficace afin de fournir des solutions fiables en peu de temps. Deux méthodes de manipulation des LMCs sont proposées et comparées: une décomposition technique exploite le fait que les LMCs plus les limites de non-négativité polyèdre convexe définit pour chaque intervalle dont les sommets sont faciles à trouver. Ainsi, le problème se transforme et les variables deviennent les coefficients d'une combinaison convexe des sommets. Le problème est transformé quadratique avec contraintes linéaires, le rendant apte à être résolu avec l'algorithme Murtagh & Saunders, ce qui donne une solution optimale. Dans la colonne génération approche est utilisée parce que le nombre de sommets du polyèdre est comparable au nombre de LMCs. L'avantage de cette méthode est qu'elle ne nécessite pas de précédents calculs de tous les sommets, mais plutôt de les calcule que l'algorithme itère. L'application des méthodes directes de calcul est difficile en raison du nombre exponentiel de l'inégalité LMCs. Toutefois, seul un sous-ensemble de LMCs réduit sera actif à l'optimiseur. Une heuristique, nommée GP heuristique, a été élaboré, qui est en mesure de trouver un ensemble réduit de LMCs y compris celles qui sont actives à l'optimiseur. Il résout une suite de problèmes quadratiques dans lequel l'ensemble de LMCs considéré est élargie à chaque itération. Quadratique, les problèmes seront résolus avec une méthode de points intérieurs, et sont employés chaud commence à accélérer la solution des problèmes quadratiques successivement élargie. Cette procédure est plus efficace que la colonne d'une génération. La modélisation et l'essai de cette thèse se fondent sur le système de pool pur et de données sur le marché du système espagnol jusqu'en juillet 2006.

Auteur: CANO BELMAN JAIME.
Année: 2006.
Université: POLITÉCNICA DE CATALUÑA [www.upc.edu].
Lieu de l'exposition: AULA 28.8 DE L'ETSEIB.
Lieu de préparation: ETSEIB, Edifici H PLANTA 6, DESPATX: 6.63 SD.

Résumé: L'objet de cette thèse est le modèle mixte Assemblée-line Séquençage problème. Lignes d'assemblage sont devenus une composante de base dans les systèmes de fabrication modernes répétitif, surtout en juste-à-temps des systèmes de production. Séquençage problèmes sont importants pour une utilisation efficace des modèles mixtes de lignes d'assemblage. Le séquençage de ces lignes entraîne la détermination de l'ordre dans lequel les produits seront assemblés dans la ligne, par rapport à des critères spécifiques. Dans ce travail, le nivellement de charge est considéré comme le séquençage critères. Différents objectifs ont été examinés par les chercheurs pour mesurer le nivellement de la charge. L'objectif utilisé dépend de la compagnie de gestion des politiques et des contraintes pesant sur le système productif. Séquençage L'objectif principal est de réduire au minimum la surcharge de travail. La surcharge de travail peut être compris comme le travail qui ne serait pas achevé si l'assemblée était de travailler à un rythme normal et rester dans les limites de la station. Le problème est étudié en supposant rythme ligne, les stations fermées, les délais de traitement déterministe, fixe lancement, le calendrier et l'exploitant a commencé très tôt. En raison de l'effort de calcul nécessaire pour résoudre le problème au mieux, trois différentes méthodes heuristiques sont explorées dans cette thèse: constructive procédures (PL), la recherche locale et la combinaison des règles de priorité et dans le voisinage de recherche. S'agissant de la Conférence des Parties, trois algorithmes sont tirées de la littérature. Ces procédures envisager une station et de deux types de produits. Deux procédures sont proposées pour résoudre ce problème. L'un d'eux est gourmand (Ud1). Les autres (Ud2) repose dans le fait que les valeurs de l'obligation avant la surcharge de travail et temps d'inactivité peuvent être obtenues et peut être utilisé pour guider les procédures déjà existantes. Cinq procédures sont comparées dans deux computational experiments. Dans une expérience, des procédures sont comparées sur un banc d'essai de 750 cas, avec une seule station. Plusieurs stations de test sont considérés en deux avec 2250 cas. En ce qui concerne la seule station de problème, les meilleurs résultats sont obtenus avec Ud2. Pour le cas de plusieurs stations, l'une des procédures de la littérature (YR) et Ud1 produit les meilleurs résultats. Depuis Ud1 YR et donne les meilleurs résultats, les extensions sont proposées, qui considèrent de multiples produits. Trois versions de Ud1 sont donnés, et l'un des YR. Le Ud1 extensions comprennent des concepts tels que de multiples cycles, la régénération du système de charge et de produit de lissage. Pour test est utilisé pour tester l'efficacité des procédures en cas obtenu de la littérature. Les meilleurs résultats sont obtenus avec l'un des Ud1extensions, qui tente d'aplanir les charger et de l'oisiveté long de la séquence. Dans la deuxième partie de cette thèse, la recherche locale procédures sont appliquées sur les résultats obtenus par le CP. Deux types de quartiers sont utilisés: l'élément d'échange et de l'insertion segment. À l'expérience, une variété de solutions de rechange et l'échange segment de tailles différentes sont testées. Depuis les quartiers sont beaucoup plus importantes lorsque les coups sont considérés comme élément de l'échange, les procédures de recherche fondées sur l'insertion segment ont été également obtenir des solutions plus rapidement et mieux. La combinaison des deux types d'analyse heuristique est testé dans la dernière partie de cette thèse: les règles de priorité et à la génération de nouvelles solutions dans l'espace de recherche. Le hyperheuristic proposé (HH1) se fonde sur la recherche Scatter metaheuristic (SS). En cupides procédures, les règles de priorité sont utilisés pour établir une liste ordonnée des candidats produits à séquencé décision à chaque étape. Dans cette thèse, 20 règles de priorité sont utilisés. Ces règles envisager des temps de traitement, dans l'attente de la demande, les charges, les déplacements des travailleurs dans les stations, la station de goulet d'étranglement, surcharge de travail, les temps d'inactivité, et la douceur de la surcharge de travail et de production. HH1 diffère de SS dans divers aspects. Comme dans la SS, le HH1 utilise également un ensemble de référence, mais au lieu de solutions, il comprend les chaînes contenant des règles de priorité. En combinant les chaînes de règles de priorité dans l'ensemble de référence, les nouvelles sont produites.

Auteur: HERNANDEZ MALDONADO MARIA LUISA.
Année: 2006.
Université: POLITÉCNICA DE CATALUÑA [www.upc.edu].
Lieu de l'exposition: SALA D'ACTES FME.
Lieu de préparation: ETSEIB, Edifici H PLANTA 6, DESPATX: 6.63 SD.

Résumé: L'étude de plusieurs tables tolérer que des groupes de variables quantitatives mesurées sur un même ensemble d'individus a suscité de nombreuses méthodologies dans le domaine de l'analyse factorielle, parfois prolongé pour plusieurs tables de type qualitatif ou mixtes. Moins d'attention a été accordée aux tableaux de contingence multiples (TCM), et est-ce le sujet de la thèse. Les principaux objectifs de cette thèse sont les suivants: 1) d'étudier les méthodes factorielles pour le traitement de la médecine traditionnelle chinoise, 2) d'établir une comparaison systématique de ces méthodes, tant de point de vue théorique tel qu'il est appliqué, 3) de la valeur potentielle de la demande Dans l'analyse textuelle. Pour atteindre ces objectifs il est nécessaire: 4) élaborer une méthodologie systématique pour la comparaison des méthodes. L'étude de la médecine traditionnelle chinoise présente deux problèmes importants: ou la nécessité d'équilibrer l'influence des différents sous-tableaux de l'analyse factorielle mondial, ou la différence entre la marge-ligne depuis un sous-tableau à l'autre. Première partie Chapitre 1 décrit l'analyse factorielle générale (AG), le cadre de référence pour la factorielle méthodes, et l'Analyse des Correspondances (CA), la méthode de référence pour l'analyse factorielle de tableaux de contingence. Le chapitre 2 examine de façon théorique les méthodes factorielles pour l'étude de la médecine traditionnelle chinoise: â ¢ CA juxtaposés appliquée à la table, â ¢ CA Intern (CIA), â ¢ Analyse Factorielle Multiple pour les tableaux de contingence (MFACT) â ¢ pour l'analyse simultanée Les tableaux de contingence (AS). Les propriétés sont définies, et il est indiqué, pour chaque méthode, si elles sont respectées ou non. Cette partie est expliquée par le biais de petits exemples qui mettent l'accent sur les difficultés de la comparaison. Le chapitre 3 présente les résultats obtenus dans l'application des différentes méthodes à partir d'un exemple réel. La contribution de chaque méthode avec l'appui de cet exemple est systématiquement comparés. Deuxième partie. Application à l'analyse textuelle. Le chapitre 4 examine deux corpus juridiques choisis, dans le traitement de plusieurs tableaux de contingence qui contiennent des données de type texte. Les objectifs de cette étude sont également décrits. Cette seconde partie montre deux corpus chronologique qui comprend les condamnations prononcées entre 1979 et 1996 par la Cour suprême au sujet de deux familles de crimes. Le chapitre 5 présente les résultats obtenus lors de l'analyse directe séparés, dit des corps. Un des objectifs de cette analyse est d'extraire des mots les plus contingents, les fondations de l'étude de l'analyse ultérieure. La stabilité de la sélection des mots est vérifiée. Dans le chapitre 6, les peines sont regroupés par année, séparément pour chaque corps. Deux chronologique sur le corpus défini ci-dessus ans sont obtenues. L'analyse séparée de correspondances lexicales des tableaux ajouté âyears par wordsâ, permettent d'étudier l'évolution du vocabulaire dans chacun des corpus (étude chronologique). La stabilité de l'année est vérifiée. Enfin, au chapitre 7, les multiples tables lexicales qui juxtapose les deux corpus est étudié, en prenant l'année-ligne dans la dimension commune. Le MFACT est appliquée à la médecine traditionnelle chinoise ainsi obtenu, afin de mener à bien une étude comparative de la chronologie, la recherche des similitudes et des différences entre le vocabulaire utilisé dans le corpus. La conclusion présente une évaluation de la contribution de la thèse.

Auteur: FAJARDO GOMEZ MARIA DOLORES.
Année: 2006.
Université: ALICANTE [www.ua.es].
Lieu de l'exposition: FACULTAD DE CIENCIAS.
Lieu de préparation: FACULTAD DE CIENCAS.

Résumé: Le chapitre 1 est consacré à l'étude des cualifación des restrictions localement Farkas - Mikowski (MCL) de programmation convexe semi infinita. Il examine ses relations avec la semicontinuidad supérieur dans le sens Berge de la soi-disant multifonctions active et supactiva. Certains condicones impliquant le respect de la LFM Propriétés garantie réglementer le comportement de la suprême rôle des fonctions impliquées dans le système des restrictions sur le problème et donner validité à une formule de ce genre Valadier fonction suprême. Il a également formulé une qualification restircciones de type Slater, qui implique à son tour de qualification LFM. Le chapitre 2 traite de l'étude des propriétés géométriques de toutes les solutions d'un système convexe semi- infinito, particularizando dans les systèmes LFM. Les résultats obtenus sont comparés avec ceux déjà connus dans le cas linéaire. Dans un premier géométrique problème résolu caracaterización (partielle) en termes d'insertion et de la frontière intérieure (absolus et relatifs) de l'ensemble des solutions. Parmi les principales différences avec les propriétés géométriques de systèmes linéaires consistant LFM souligne caracterizciones intérieur absolu et relatif ensemble de solutions, et propose des conditions nécessaires et suffisantes qui facilitent de telles caractérisations. Le chapitre 3 présente un nouveau cadre dans lequel d'étudier les propriétés d'une fonction convexe finito - valoada en termes d'un système d'inégalités linéaires ensemble de solutions qui est la epgirafo le rôle. Ce système est appelé représentation de la fonction. L'exposition comprendra trois types de représentations: LFM, Farkas - Minkowski (FM) et localement polyédrique (LOP). L'existence de ce dernier type de représentation est dérivée de la notion de fonction cuasipoliédrico. Elle généralise la fonction poliédrica, actuellement ce type de fonctions privées en ce qui concerne la conjugaison, et de grandes opérations connu, il en va de même quant aux rôles cuasipoliédricas. Vous pouvez également obtenir des caractérisations de subdiferencial et epsilon- subdiferencial une fonction cuasipoliédrica à un moment donné. Comme l'application de la convexité cuasipoliédrica, est construit autour d'un espace d'un convexe convexe, mais pas en continu.

Auteur: Barrios Sarmiento Agustín.
Année: 2006.
Université: VALENCIA [www.uv.es].
Lieu de l'exposition: Facultad de Ciencias Matemáticas.
Lieu de préparation: Facultad de Ciencias Matemáticas.

Résumé: Cette thèse traite de deux problèmes majeurs dans le séquençage de projets avec des ressources limitées et le calendrier des relations aussi bien comme un taux minimal de taux maximum, ils sont, de cas et de façon unique afin multiples. En plus de ses richesses académiques, ces problèmes suscitent beaucoup d'intérêt, étant donné que vous permettent de créer des modèles qui représentent un large éventail de situations de la vie réelle, à savoir: lot de fabrication de maintenance de systèmes complexes, la construction d'infrastructures, etc. Par sa complexité, nous avons besoin d'algorithmes efficaces en termes de puissance de calcul pour les résoudre. Il introduit de nouveaux concepts et de techniques qui peuvent être utilisées par d'autres algorithmes. Il propose un algorithme évolutif, EVA, pour résoudre le problème de façon remarquable. Deux algorithmes sont également proposées pour un multiple cas, le premier est un double algorithme génétique, basée sur la méthode de l'intégration, et le deuxième BMS un algorithme basé sur la méthode de décomposition. Les algorithmes de calcul offrent d'excellents résultats, qui sont comparés avec les résultats des meilleurs algorithmes publiés jusqu'au moment de la rédaction de cette thèse.