{"id":25751,"date":"2018-03-09T09:17:15","date_gmt":"2018-03-09T09:17:15","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/aportaciones-a-la-resolucion-de-problemas-de-optimizacion-matematica\/"},"modified":"2018-03-09T09:17:15","modified_gmt":"2018-03-09T09:17:15","slug":"aportaciones-a-la-resolucion-de-problemas-de-optimizacion-matematica","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/aportaciones-a-la-resolucion-de-problemas-de-optimizacion-matematica\/","title":{"rendered":"Aportaciones a la resoluci\u00f3n de problemas de optimizaci\u00f3n matem\u00e1tica"},"content":{"rendered":"<h2>Tesis doctoral de <strong>  Rodr\u00edguez L\u00f3pez-ca\u00f1izares Antonio  Luis <\/strong><\/h2>\n<p>La tesis ocupa de nuevas t\u00e9cnicas que pueden ser utilizadas con provecho en la resoluci\u00f3n de problemas de optimizaci\u00f3n de mediano o gran tama\u00f1o del tipo del problema 25fv47.  son t\u00e9cnicas esencialmente heur\u00edsticas y afectan a la aplicaci\u00f3n de un diagn\u00f3stico previo en las t\u00e9cnicas de prepocesamiento (presolve) que son bien conocidas y en la que son pioneros mitra y williams.  en este diagn\u00f3stico se averigua cuales de dichas t\u00e9cnicas deben aplicarse y en qu\u00e9 orden. Se han estudiado el tratamiento de las restricciones de igualdad \u00abpatol\u00f3gicas\u00bb y la aplicaci\u00f3n de las sintaxis umfpack en la fase previa que hace que el car\u00e1cter de matriz esparcida de la matriz tecnol\u00f3gica quede m\u00e1s acentuado.  se compara el distinto comportamiento, desde el punto de vista de la precisi\u00f3n, de los algoritmos siguientes:  1,- simplex revisado con variables acotadas est\u00e1ndar.  2,- simplex revisado con variables acotadas producto de la inversa.  3,- simplex revisado con variables acotadas factorizaci\u00f3n lu (de la base).  4,- m\u00e9todo de dikin de escalonamiento af\u00edn (dikin).  5,- m\u00e9todo de dikin del problema de antisim\u00e9trico (dikin 2).  6,- la orden linprog de matlab.  las implementaciones de estos algoritmos han sido hechas utilizando matlab.  el m\u00e9todo dikin1 admite ser iniciado seg\u00fan se prueba \u00abcomputacionalmente\u00bb con el simple primera fase.  el m\u00e9todo dikin2 pude ser terminado tempranamente conociendo el comportamiento de las componentes del vextor \u00abx\u00bb y del vector \u00abs\u00bb superflujo de aquel. en particular las gr\u00e1ficas se cortan a lo sumo en dos puntos.  en esta tesis aparecen algunas demostraciones,m\u00e1s sencillas de las habituales, de teoremas muy conocidos. Una de tales demostraciones se refiere al teorema de motzkin (1936) que afirma que cualquier punto del conjunto de soluciones del problema lineal est\u00e1ndar se puede expresar como suma algebr\u00e1ica de una combinaci\u00f3n convexa de los puntos extremos y de una combinaci\u00f3n c\u00f3n<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Aportaciones a la resoluci\u00f3n de problemas de optimizaci\u00f3n matem\u00e1tica<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Aportaciones a la resoluci\u00f3n de problemas de optimizaci\u00f3n matem\u00e1tica <\/li>\n<li><strong>Autor:<\/strong>\u00a0  Rodr\u00edguez L\u00f3pez-ca\u00f1izares Antonio  Luis <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Granada<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 25\/09\/2003<\/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>Andr\u00e9s Gonz\u00e1lez Carmona<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: pilar Ibarrola mu\u00f1oz <\/li>\n<li> Rueda Garc\u00eda Mar\u00eda del mar (vocal)<\/li>\n<li>vicente Quesada paloma (vocal)<\/li>\n<li> Diaz Garc\u00eda Jos\u00e9 Antonio (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Rodr\u00edguez L\u00f3pez-ca\u00f1izares Antonio Luis La tesis ocupa de nuevas t\u00e9cnicas que pueden ser utilizadas con provecho en [&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":[3560,21860,3366,74854,56238,3367],"class_list":["post-25751","post","type-post","status-publish","format-standard","hentry","category-sin-categoria","tag-andres-gonzalez-carmona","tag-diaz-garcia-jose-antonio","tag-pilar-ibarrola-munoz","tag-rodriguez-lopez-canizares-antonio-luis","tag-rueda-garcia-maria-del-mar","tag-vicente-quesada-paloma"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/25751","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=25751"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/25751\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=25751"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=25751"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=25751"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}