{"id":69806,"date":"2004-03-09T00:00:00","date_gmt":"2004-03-09T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/problema-de-embotellamiento-y-aplicaciones\/"},"modified":"2004-03-09T00:00:00","modified_gmt":"2004-03-09T00:00:00","slug":"problema-de-embotellamiento-y-aplicaciones","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/problema-de-embotellamiento-y-aplicaciones\/","title":{"rendered":"Problema de embotellamiento y aplicaciones"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Clara Simon De Blas <\/strong><\/h2>\n<p>La presente monograf\u00eda est\u00e1 dedicada a problemas cl\u00e1sicos de la investigaci\u00f3n operativa bajo un enfoque distinto: la optimizaci\u00f3n en el mayor de los coeficientes del problema. La dificultad de abordar bajo este objetivo problemas que ya de por s\u00ed son irresolubles en un tiempo computacional razonable, hace que en la actualidad est\u00e9 casi sin explorar.  se han seleccionado por su envergarudra los problemas de transporte, asignaci\u00f3n cuadr\u00e1tica y de rutas para ampliar su estudio y ofrecer soluciones alternativas a un objetivo cl\u00e1sico, como es la optimizaci\u00f3n en la suma de las componentes de los coeficientes del problema.  se considera en la presente monograf\u00eda el problema de embotellamiento tal y como viene definido por burkard en 1973 con la formulaci\u00f3n alternativa de punnen, as\u00ed como para el problema cuadr\u00e1tico. Se presentan algoritmos de resoluci\u00f3n, tanto generales como aproximados, as\u00ed como su planteamiento mediante la teor\u00eda de grafos. Se presentan diferentes teoremas cl\u00e1sicos en la literatura que permiten caracterizar las soluciones \u00f3ptimas, bajo un enfoque com\u00fan establecido en la monograf\u00eda, de una teor\u00eda general del embotellamiento. Se analizan los diferentes casos particulares: transporte, asignaci\u00f3n, localizaci\u00f3n, viajante, lexicogr\u00e1fico, petici\u00f3n, \u00e1rbol soporte biconexo, capacidad, camino m\u00ednimo, emparejamiento, \u00e1rboles de steiner y sus variantes, ancho de banda, entre otros.  por \u00faltimo se presentan las aplicaciones m\u00e1s notables existentes en la literatura.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Problema de embotellamiento y aplicaciones<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Problema de embotellamiento y aplicaciones <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Clara Simon De Blas <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Complutense de Madrid<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 03\/09\/2004<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>Direcci\u00f3n y tribunal<\/h3>\n<ul>\n<li><strong>Director de la tesis<\/strong>\n<ul>\n<li>Francisco Jose Cano Sevilla<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: javier Ya\u00f1ez gestoso <\/li>\n<li>laureano Fernando Escudero bueno (vocal)<\/li>\n<li> Quintana martin Francisco Javier (vocal)<\/li>\n<li>Antonio P\u00e9rez prados (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Clara Simon De Blas La presente monograf\u00eda est\u00e1 dedicada a problemas cl\u00e1sicos de la investigaci\u00f3n operativa bajo [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[1],"tags":[13231,152687,4032,6973,11396,62252],"class_list":["post-69806","post","type-post","status-publish","format-standard","hentry","category-sin-categoria","tag-antonio-perez-prados","tag-clara-simon-de-blas","tag-francisco-jose-cano-sevilla","tag-javier-yanez-gestoso","tag-laureano-fernando-escudero-bueno","tag-quintana-martin-francisco-javier"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/69806","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/comments?post=69806"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/69806\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=69806"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=69806"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=69806"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}