{"id":50077,"date":"2021-06-06T20:40:52","date_gmt":"2021-06-06T20:40:52","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/obtencion-de-todas-las-soluciones-basicas-optimas-en-los-problemas-de-flujos-en-redes\/"},"modified":"2021-06-06T20:40:52","modified_gmt":"2021-06-06T20:40:52","slug":"obtencion-de-todas-las-soluciones-basicas-optimas-en-los-problemas-de-flujos-en-redes","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/matematicas\/obtencion-de-todas-las-soluciones-basicas-optimas-en-los-problemas-de-flujos-en-redes\/","title":{"rendered":"Obtencion de todas las soluciones basicas optimas en los problemas de flujos en redes."},"content":{"rendered":"<h2>Tesis doctoral de <strong> Vicente Valls Verdejo <\/strong><\/h2>\n<p>Se presenta un metodo eficaz para la obtencion de todas las soluciones basicas optimas (s.B.O.) De los problemas de flujos en redes. Se demuestra que  dada una s.B.O.  inicial x0  la existencia de soluciones optimas alternativas es equivalente a la existencia de circuitos elementales de coste cero y longitud mayor que dos en el grafo aumentador de flujo asociado a x0: g(x0). A partir de esta caracterizacion y por medio de la aplicacion reiterada del algoritmo del camino mas corto a los sucesivos grafos aumentadores de flujo. Se construye un algoritmo para la obtencion de todas las s.B.O. De los mencionados problemas. Se demuestra que es suficiente aplicar el algoritmo propuesto a las componentes fuertemente convexas de los grafos aumentadores de flujo reducidos. Se describe un codigo fortran del algoritmo y se presentan resultados computacionales.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Obtencion de todas las soluciones basicas optimas en los problemas de flujos en redes.<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Obtencion de todas las soluciones basicas optimas en los problemas de flujos en redes. <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Vicente Valls Verdejo <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Universitat de val\u00e9ncia (estudi general)<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 01\/01\/1982<\/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>Marco Antonio L\u00f3pez Cerd\u00e1<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Marco Antonio L\u00f3pez Cerd\u00e1 <\/li>\n<li>Francisco Jos\u00e9 Cano Sevilla (vocal)<\/li>\n<li>Segundo Gutierrez Cabria (vocal)<\/li>\n<li>Ramiro Melendreras Gimeno (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Vicente Valls Verdejo Se presenta un metodo eficaz para la obtencion de todas las soluciones basicas optimas [&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":[13226,6264,126],"tags":[4032,11395,108432,109471,27416],"class_list":["post-50077","post","type-post","status-publish","format-standard","hentry","category-diagramas-de-flujo","category-investigacion-operativa","category-matematicas","tag-francisco-jose-cano-sevilla","tag-marco-antonio-lopez-cerda","tag-ramiro-melendreras-gimeno","tag-segundo-gutierrez-cabria","tag-vicente-valls-verdejo"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/50077","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=50077"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/50077\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=50077"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=50077"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=50077"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}