{"id":6884,"date":"2019-08-27T10:05:19","date_gmt":"2019-08-27T09:05:19","guid":{"rendered":"http:\/\/smart--grid.net\/?page_id=6884"},"modified":"2022-12-03T23:02:05","modified_gmt":"2022-12-03T22:02:05","slug":"resolution-flot-maximum-avec-excel","status":"publish","type":"page","link":"https:\/\/complex-systems-ai.com\/es\/problema-de-flujo-maximo\/maxima-resolucion-de-flujo-con-excel\/","title":{"rendered":"Resoluci\u00f3n m\u00e1xima de flujo con Excel"},"content":{"rendered":"<div data-elementor-type=\"wp-page\" data-elementor-id=\"6884\" class=\"elementor elementor-6884\">\n\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-8309e91 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"8309e91\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-33 elementor-top-column elementor-element elementor-element-1ffbbfd\" data-id=\"1ffbbfd\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-3f77e43 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"3f77e43\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/complex-systems-ai.com\/es\/problema-de-flujo-maximo\/\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Problema de flujo m\u00e1ximo<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t<div class=\"elementor-column elementor-col-33 elementor-top-column elementor-element elementor-element-5bb7e30\" data-id=\"5bb7e30\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-64f1c4a elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"64f1c4a\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/complex-systems-ai.com\/es\/\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Pagina de inicio<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t<div class=\"elementor-column elementor-col-33 elementor-top-column elementor-element elementor-element-0ed8762\" data-id=\"0ed8762\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-42fbf68 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"42fbf68\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/fr.wikipedia.org\/wiki\/Probl%C3%A8me_de_flot_maximum\" target=\"_blank\" rel=\"noopener\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Wiki<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-1779238a elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"1779238a\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-71611374\" data-id=\"71611374\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-772d92ae elementor-widget elementor-widget-text-editor\" data-id=\"772d92ae\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p>El solucionador resuelve el problema de <a href=\"https:\/\/complex-systems-ai.com\/es\/problema-de-flujo-maximo\/\">flujo maximo<\/a> con Excel de un nodo S a un nodo T en un <a href=\"https:\/\/complex-systems-ai.com\/es\/teoria-de-grafos\/\">grafico<\/a> orientado<\/p><div id=\"ez-toc-container\" class=\"ez-toc-v2_0_82_2 counter-hierarchy ez-toc-counter ez-toc-grey ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title\" style=\"cursor:inherit\">Contenido<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"Tabla de contenido alternativo\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Palanca<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewbox=\"0 0 24 24\" version=\"1.2\" baseprofile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/complex-systems-ai.com\/es\/problema-de-flujo-maximo\/maxima-resolucion-de-flujo-con-excel\/#Formuler-le-probleme-de-flot-maximum-avec-Excel\" >Formule el problema de flujo m\u00e1ximo con Excel<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/complex-systems-ai.com\/es\/problema-de-flujo-maximo\/maxima-resolucion-de-flujo-con-excel\/#Resoudre-le-modele\" >Resuelve el modelo<\/a><\/li><\/ul><\/nav><\/div>\n<h2><span class=\"ez-toc-section\" id=\"Formuler-le-probleme-de-flot-maximum-avec-Excel\"><\/span>Formule el problema de flujo m\u00e1ximo con Excel<span class=\"ez-toc-section-end\"><\/span><\/h2><p>Para formular el problema de flujo, es necesario responder estas tres preguntas.<\/p><ul><li>\u00bfCu\u00e1les son las decisiones a tomar? Para este problema, necesitamos Excel para encontrar el flujo en cada arco. Por ejemplo, si el flujo en SB es igual a 2, la celda D5 es igual a 2. (en amarillo)<\/li><li>\u00bfCu\u00e1les son las limitaciones de estas decisiones? El flujo neto (flujo saliente - flujo entrante) de los nodos A, B, C, D y E debe ser igual a 0. En otras palabras, flujo saliente = flujo entrante. Adem\u00e1s, cada arco tiene una capacidad fija. El caudal en cada arco debe ser menor que esta capacidad. (en celeste)<\/li><li>\u00bfCu\u00e1l es la medida general de desempe\u00f1o para estas decisiones? La medida general de rendimiento es el flujo m\u00e1ximo, por lo que el objetivo es maximizar esta cantidad. El flujo m\u00e1ximo es igual a la salida del nodo S. (en azul oscuro)<\/li><\/ul><p><img fetchpriority=\"high\" decoding=\"async\" class=\"alignnone wp-image-6876 size-full\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2019\/04\/lp49.png\" alt=\"maxima resolucion de flujo con excel\" width=\"604\" height=\"392\" title=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2019\/04\/lp49.png 604w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2019\/04\/lp49-300x195.png 300w\" sizes=\"(max-width: 604px) 100vw, 604px\" \/><\/p><p>Nombramos los siguientes rangos:<\/p><table class=\"gridtable\" width=\"292\"><tbody><tr><th width=\"178\">Nombre de la playa<\/th><th width=\"114\">C\u00e9lulas<\/th><\/tr><tr><td>De<\/td><td>B4: B15<\/td><\/tr><tr><td>Para<\/td><td>C4: C15<\/td><\/tr><tr><td>Fluir<\/td><td>D4: D15<\/td><\/tr><tr><td>Capacidad<\/td><td>F4: F15<\/td><\/tr><tr><td>OfertaDemanda<\/td><td>K5: K9<\/td><\/tr><tr><td>MaximumFlow<\/td><td>D17<\/td><\/tr><\/tbody><\/table><p>E insertemos las siguientes funciones:<\/p><p><img decoding=\"async\" class=\"alignnone wp-image-6877 size-full\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2019\/04\/lp50.png\" alt=\"maxima resolucion de flujo con excel\" width=\"604\" height=\"341\" title=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2019\/04\/lp50.png 604w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2019\/04\/lp50-300x169.png 300w\" sizes=\"(max-width: 604px) 100vw, 604px\" \/><\/p><h2><span class=\"ez-toc-section\" id=\"Resoudre-le-modele\"><\/span>Resuelve el modelo<span class=\"ez-toc-section-end\"><\/span><\/h2><p>Ingresemos los par\u00e1metros del solucionador:<\/p><p><img decoding=\"async\" class=\"alignnone wp-image-6878 size-full\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2019\/04\/lp51.png\" alt=\"maxima resolucion de flujo con excel\" width=\"570\" height=\"599\" title=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2019\/04\/lp51.png 570w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2019\/04\/lp51-285x300.png 285w\" sizes=\"(max-width: 570px) 100vw, 570px\" \/><\/p><p>La soluci\u00f3n \u00f3ptima es:<\/p><p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-6879 size-full\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2019\/04\/lp52.png\" alt=\"maxima resolucion de flujo con excel\" width=\"604\" height=\"392\" title=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2019\/04\/lp52.png 604w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2019\/04\/lp52-300x195.png 300w\" sizes=\"(max-width: 604px) 100vw, 604px\" \/><\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<\/div>","protected":false},"excerpt":{"rendered":"<p>Problema de flujo m\u00e1ximo P\u00e1gina de inicio de Wiki El solucionador le permite resolver el problema de flujo m\u00e1ximo con Excel desde un nodo S a un nodo ... <\/p>","protected":false},"author":1,"featured_media":0,"parent":3587,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-6884","page","type-page","status-publish","hentry"],"amp_enabled":true,"_links":{"self":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/6884","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/comments?post=6884"}],"version-history":[{"count":3,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/6884\/revisions"}],"predecessor-version":[{"id":17070,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/6884\/revisions\/17070"}],"up":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/3587"}],"wp:attachment":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/media?parent=6884"}],"curies":[{"name":"gracias","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}