Contribuciones al modelado y cálculo de soluciones en problemas de investigación operativa

La presente tesis abarca cuestiones tanto de teoría de juegos como de programación lineal entera mixta, conectadas por un hilo común, la investigación sobre modelado de problemas reales y el cálculo eficiente de soluciones. Primeramente, se presenta el cálculo de dos índices de poder, el índice con...

Descripción completa

Detalles Bibliográficos
Autor: Rodríguez Veiga, Jorge
Tipo de recurso: tesis doctoral
Fecha de publicación:2021
País:España
Institución:Universidad de Santiago de Compostela (USC)
Repositorio:Minerva. Repositorio Institucional de la Universidad de Santiago de Compostela
Idioma:español
OAI Identifier:oai:minerva.usc.gal:10347/27060
Acceso en línea:http://hdl.handle.net/10347/27060
Access Level:acceso abierto
Palabra clave:Materias::Investigación::12 Matemáticas::1207 Investigación operativa::120706 Teoría de juegos
Materias::Investigación::12 Matemáticas::1207 Investigación operativa::120709 Programación lineal
Materias::Investigación::12 Matemáticas::1207 Investigación operativa::120707 Programación entera
id ES_d00cffb04eb0aefc30fbb81dcd4f4856
oai_identifier_str oai:minerva.usc.gal:10347/27060
network_acronym_str ES
network_name_str España
repository_id_str
spelling Contribuciones al modelado y cálculo de soluciones en problemas de investigación operativaRodríguez Veiga, JorgeMaterias::Investigación::12 Matemáticas::1207 Investigación operativa::120706 Teoría de juegosMaterias::Investigación::12 Matemáticas::1207 Investigación operativa::120709 Programación linealMaterias::Investigación::12 Matemáticas::1207 Investigación operativa::120707 Programación enteraLa presente tesis abarca cuestiones tanto de teoría de juegos como de programación lineal entera mixta, conectadas por un hilo común, la investigación sobre modelado de problemas reales y el cálculo eficiente de soluciones. Primeramente, se presenta el cálculo de dos índices de poder, el índice con configuración y el índice de Banzhaf- Coleman generalizado, para juegos de mayoría ponderada con configuración de coaliciones. El trabajo novedoso consiste en el empleo de las funciones generatrices para la obtención de estos índices demostrando matemáticamente su idoneidad. Además, se realiza una extensión de los algoritmos a la clase más amplia de juegos de mayoría ponderada múltiple. Se presentan ejemplos de la vida real que muestran el alcance del modelo considerado y los algoritmos introducidos. El resto del trabajo se centra en la resolución de algunos problemas surgidos de la colaboración con la empresa Babcock España, líder española en servicios aéreos de emergencia. Los problemas reflejan los requerimientos relativos a la selección y organización óptima de recursos para la contención de incendios forestales. En la tesis se da solución a tres problemas concretos: la Selección y Asignación temporal de Recursos para la Contención de un incendio forestal (SARC), la Asignación de Aeronaves a Rutas de Vuelo (AARV) y la Asignación de Aeronaves a Puntos de Repostaje (AAPR). Además, debido a la complejidad del problema SARC, se realiza un estudio de la aplicabilidad de distintas técnicas de descomposición para mejorar la eficiencia en la resolución del mismo.Casas Méndez, Balbina VirginiaUniversidade de Santiago de Compostela. Escola de Doutoramento Internacional (EDIUS)20212021-01-0120212021-01-01doctoral thesishttp://purl.org/coar/resource_type/c_db06info:eu-repo/semantics/doctoralThesisapplication/pdfhttp://hdl.handle.net/10347/27060reponame:Minerva. Repositorio Institucional de la Universidad de Santiago de Compostelainstname:Universidad de Santiago de Compostela (USC)Españolspaopen accesshttp://purl.org/coar/access_right/c_abf2Attribution-NonCommercial-NoDerivatives 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessoai:minerva.usc.gal:10347/270602026-06-15T12:47:27Z
dc.title.none.fl_str_mv Contribuciones al modelado y cálculo de soluciones en problemas de investigación operativa
title Contribuciones al modelado y cálculo de soluciones en problemas de investigación operativa
spellingShingle Contribuciones al modelado y cálculo de soluciones en problemas de investigación operativa
Rodríguez Veiga, Jorge
Materias::Investigación::12 Matemáticas::1207 Investigación operativa::120706 Teoría de juegos
Materias::Investigación::12 Matemáticas::1207 Investigación operativa::120709 Programación lineal
Materias::Investigación::12 Matemáticas::1207 Investigación operativa::120707 Programación entera
title_short Contribuciones al modelado y cálculo de soluciones en problemas de investigación operativa
title_full Contribuciones al modelado y cálculo de soluciones en problemas de investigación operativa
title_fullStr Contribuciones al modelado y cálculo de soluciones en problemas de investigación operativa
title_full_unstemmed Contribuciones al modelado y cálculo de soluciones en problemas de investigación operativa
title_sort Contribuciones al modelado y cálculo de soluciones en problemas de investigación operativa
dc.creator.none.fl_str_mv Rodríguez Veiga, Jorge
author Rodríguez Veiga, Jorge
author_facet Rodríguez Veiga, Jorge
author_role author
dc.contributor.none.fl_str_mv Casas Méndez, Balbina Virginia
Universidade de Santiago de Compostela. Escola de Doutoramento Internacional (EDIUS)
dc.subject.none.fl_str_mv Materias::Investigación::12 Matemáticas::1207 Investigación operativa::120706 Teoría de juegos
Materias::Investigación::12 Matemáticas::1207 Investigación operativa::120709 Programación lineal
Materias::Investigación::12 Matemáticas::1207 Investigación operativa::120707 Programación entera
topic Materias::Investigación::12 Matemáticas::1207 Investigación operativa::120706 Teoría de juegos
Materias::Investigación::12 Matemáticas::1207 Investigación operativa::120709 Programación lineal
Materias::Investigación::12 Matemáticas::1207 Investigación operativa::120707 Programación entera
description La presente tesis abarca cuestiones tanto de teoría de juegos como de programación lineal entera mixta, conectadas por un hilo común, la investigación sobre modelado de problemas reales y el cálculo eficiente de soluciones. Primeramente, se presenta el cálculo de dos índices de poder, el índice con configuración y el índice de Banzhaf- Coleman generalizado, para juegos de mayoría ponderada con configuración de coaliciones. El trabajo novedoso consiste en el empleo de las funciones generatrices para la obtención de estos índices demostrando matemáticamente su idoneidad. Además, se realiza una extensión de los algoritmos a la clase más amplia de juegos de mayoría ponderada múltiple. Se presentan ejemplos de la vida real que muestran el alcance del modelo considerado y los algoritmos introducidos. El resto del trabajo se centra en la resolución de algunos problemas surgidos de la colaboración con la empresa Babcock España, líder española en servicios aéreos de emergencia. Los problemas reflejan los requerimientos relativos a la selección y organización óptima de recursos para la contención de incendios forestales. En la tesis se da solución a tres problemas concretos: la Selección y Asignación temporal de Recursos para la Contención de un incendio forestal (SARC), la Asignación de Aeronaves a Rutas de Vuelo (AARV) y la Asignación de Aeronaves a Puntos de Repostaje (AAPR). Además, debido a la complejidad del problema SARC, se realiza un estudio de la aplicabilidad de distintas técnicas de descomposición para mejorar la eficiencia en la resolución del mismo.
publishDate 2021
dc.date.none.fl_str_mv 2021
2021-01-01
2021
2021-01-01
dc.type.none.fl_str_mv doctoral thesis
http://purl.org/coar/resource_type/c_db06
dc.type.openaire.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
dc.identifier.none.fl_str_mv http://hdl.handle.net/10347/27060
url http://hdl.handle.net/10347/27060
dc.language.none.fl_str_mv Español
spa
language_invalid_str_mv Español
language spa
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivatives 4.0 Internacional
http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivatives 4.0 Internacional
http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Minerva. Repositorio Institucional de la Universidad de Santiago de Compostela
instname:Universidad de Santiago de Compostela (USC)
instname_str Universidad de Santiago de Compostela (USC)
reponame_str Minerva. Repositorio Institucional de la Universidad de Santiago de Compostela
collection Minerva. Repositorio Institucional de la Universidad de Santiago de Compostela
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869420138259808256
score 15,808905

Similares en LA Referencia