{"id":10839,"date":"2020-11-11T00:56:23","date_gmt":"2020-11-10T23:56:23","guid":{"rendered":"https:\/\/complex-systems-ai.com\/?page_id=10839"},"modified":"2022-12-03T23:05:36","modified_gmt":"2022-12-03T22:05:36","slug":"projet-theorie-des-graphes-sim-city-2030","status":"publish","type":"page","link":"https:\/\/complex-systems-ai.com\/es\/teoria-de-grafos\/proyecto-teoria-grafica-sim-city-2030\/","title":{"rendered":"Proyecto de teor\u00eda de grafos: Sim City 2030"},"content":{"rendered":"<div data-elementor-type=\"wp-page\" data-elementor-id=\"10839\" class=\"elementor elementor-10839\">\n\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-43562e0 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"43562e0\" 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-6e81ec6\" data-id=\"6e81ec6\" 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-6024a16 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"6024a16\" 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\/teoria-de-grafos\/\">\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\">Teor\u00eda de grafos<\/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-2bb6d40\" data-id=\"2bb6d40\" 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-caaeaa9 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"caaeaa9\" 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-f559aeb\" data-id=\"f559aeb\" 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-9e060c7 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"9e060c7\" 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\/Th%C3%A9orie_des_graphes\" 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-05577a0 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"05577a0\" 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-198464d\" data-id=\"198464d\" 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-1593b12 elementor-widget elementor-widget-heading\" data-id=\"1593b12\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<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\/teoria-de-grafos\/proyecto-teoria-grafica-sim-city-2030\/#Projet-de-theorie-des-graphes-Sim-City-2030\" >Proyecto de teor\u00eda de grafos: Sim City 2030<\/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\/teoria-de-grafos\/proyecto-teoria-grafica-sim-city-2030\/#Livrable-1-ou-construire-la-centrale\" >Entregable 1: \u00bfd\u00f3nde construir la planta?<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/complex-systems-ai.com\/es\/teoria-de-grafos\/proyecto-teoria-grafica-sim-city-2030\/#Livrable-2-Quelles-sont-les-besoins-energetiques\" >Producto previsto 2: \u00bfCu\u00e1les son las necesidades energ\u00e9ticas?<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/complex-systems-ai.com\/es\/teoria-de-grafos\/proyecto-teoria-grafica-sim-city-2030\/#Livrable-3-intelligence-artificielle-versus-deduction-humaine\" >Producto final 3: inteligencia artificial versus deducci\u00f3n humana<\/a><\/li><\/ul><\/nav><\/div>\n<h2 class=\"elementor-heading-title elementor-size-default\"><span class=\"ez-toc-section\" id=\"Projet-de-theorie-des-graphes-Sim-City-2030\"><\/span>Proyecto de teor\u00eda de grafos: Sim City 2030<span class=\"ez-toc-section-end\"><\/span><\/h2>\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-e2dfe5e elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"e2dfe5e\" 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-7da708f\" data-id=\"7da708f\" 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-8cb7923 elementor-widget elementor-widget-text-editor\" data-id=\"8cb7923\" 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>Este proyecto sobre el <a href=\"https:\/\/complex-systems-ai.com\/es\/teoria-de-grafos\/\">Teor\u00eda de grafos<\/a>, la <a href=\"https:\/\/complex-systems-ai.com\/es\/programacion-lineal\/\">programaci\u00f3n lineal<\/a>, branch &amp; bind y problemas de flujo es una introducci\u00f3n a los problemas de redes inteligentes.<\/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<section class=\"elementor-section elementor-top-section elementor-element elementor-element-8f66390 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"8f66390\" 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-2b7afc5\" data-id=\"2b7afc5\" 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-1d2757d elementor-widget-divider--separator-type-pattern elementor-widget-divider--view-line elementor-widget elementor-widget-divider\" data-id=\"1d2757d\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"divider.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-divider\" style=\"--divider-pattern-url: url(&quot;data:image\/svg+xml,%3Csvg xmlns=&#039;http:\/\/www.w3.org\/2000\/svg&#039; preserveAspectRatio=&#039;xMidYMid meet&#039; overflow=&#039;visible&#039; height=&#039;100%&#039; viewBox=&#039;0 0 24 24&#039; fill=&#039;black&#039; stroke=&#039;none&#039;%3E%3Cpath d=&#039;M21.4,9.6h-7.1V2.6c0-0.9-0.7-1.6-1.6-1.6h-1.6c-0.9,0-1.6,0.7-1.6,1.6v7.1H2.6C1.7,9.6,1,10.3,1,11.2v1.6c0,0.9,0.7,1.6,1.6,1.6h7.1v7.1c0,0.9,0.7,1.6,1.6,1.6h1.6c0.9,0,1.6-0.7,1.6-1.6v-7.1h7.1c0.9,0,1.6-0.7,1.6-1.6v-1.6C23,10.3,22.3,9.6,21.4,9.6z&#039;\/%3E%3C\/svg%3E&quot;);\">\n\t\t\t<span class=\"elementor-divider-separator\">\n\t\t\t\t\t\t<\/span>\n\t\t<\/div>\n\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-8186278 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"8186278\" 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-76793ce\" data-id=\"76793ce\" 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-3368b38 elementor-widget elementor-widget-image\" data-id=\"3368b38\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<img fetchpriority=\"high\" decoding=\"async\" width=\"450\" height=\"226\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image35.png\" class=\"attachment-large size-large wp-image-10859\" alt=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image35.png 450w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image35-300x151.png 300w\" sizes=\"(max-width: 450px) 100vw, 450px\" title=\"\">\t\t\t\t\t\t\t\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-0b77d69 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"0b77d69\" 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-83e3b8c\" data-id=\"83e3b8c\" 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-283b38c elementor-widget elementor-widget-text-editor\" data-id=\"283b38c\" 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>Hola queridos ingenieros de NE,<\/p><p>Su equipo ha ganado con \u00e9xito el proyecto Sim City 2030. Nuestro alcalde, el venerable Fr\u00e9d\u00e9ric Fauberteau (<em><i>puedes llamarlo dios<\/i><\/em>) y sus cuatro asesores Guillaume Gu\u00e9rard (<em><i>el uno, el \u00fanico<\/i><\/em>), Pascal Clain (<em><i>\u00bfQu\u00e9 otra cosa?<\/i><\/em>), Samir Yahiaoui (<em><i>ser\u00e1s derribado<\/i><\/em>) y Marie-No\u00e9mie Thai (<em><i>nuestra diosa<\/i><\/em>) te han elegido para construir la planta de paneles solares m\u00e1s grande de la regi\u00f3n:<\/p><p>\u00a1Muere Sonne!<\/p><p>Su trabajo, que enviar\u00e1 en forma de entregables, se centrar\u00e1 en los siguientes temas:<\/p><ol><li>Definir d\u00f3nde construir la planta. <em><i>(Sesi\u00f3n 1)<\/i><\/em><\/li><li>Definir necesidades energ\u00e9ticas <em><i>(Sesi\u00f3n 2)<\/i><\/em><\/li><li>Configurar el plan de integraci\u00f3n de la central el\u00e9ctrica y una nueva l\u00ednea el\u00e9ctrica<em><i>(Sesi\u00f3n 3)<\/i><\/em><\/li><\/ol>\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-0bd6f7d elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"0bd6f7d\" 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-8ac1c41\" data-id=\"8ac1c41\" 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-ad43bf1 elementor-widget-divider--view-line elementor-widget elementor-widget-divider\" data-id=\"ad43bf1\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"divider.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-divider\">\n\t\t\t<span class=\"elementor-divider-separator\">\n\t\t\t\t\t\t<\/span>\n\t\t<\/div>\n\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-2a0e9e2 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"2a0e9e2\" 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-2f49a72\" data-id=\"2f49a72\" 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-16878d5 elementor-widget elementor-widget-heading\" data-id=\"16878d5\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\"><span class=\"ez-toc-section\" id=\"Livrable-1-ou-construire-la-centrale\"><\/span>Entregable 1: \u00bfd\u00f3nde construir la planta?<span class=\"ez-toc-section-end\"><\/span><\/h2>\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-95f5ca7 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"95f5ca7\" 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-4a9e5b4\" data-id=\"4a9e5b4\" 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-e9dc3c6 elementor-widget elementor-widget-text-editor\" data-id=\"e9dc3c6\" 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>Starter City est\u00e1 ubicada en una aglomeraci\u00f3n de tres ciudades (con The Docks y The Core), servidas por tres plantas de energ\u00eda cercanas (Sleepy Suburbs, The Pretty y The Posh).<\/p><p>Antes de integrar la planta del proyecto Die Sonne en la red local, es necesario conocer su ubicaci\u00f3n. Para ello, los meteor\u00f3logos colocaron sensores con el fin de conocer el poder activo de varios sitios en el sitio de Alta Tecnolog\u00eda de Simicon Valley y dedujeron varias ubicaciones favorables de \u00e9l.<\/p><p>La construcci\u00f3n de la planta de energ\u00eda tiene un costo y la instalaci\u00f3n de l\u00edneas el\u00e9ctricas al transformador m\u00e1s cercano tambi\u00e9n tiene un costo.<\/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<section class=\"elementor-section elementor-top-section elementor-element elementor-element-3ce6109 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"3ce6109\" 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-a8eb30c\" data-id=\"a8eb30c\" 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-dbaa687 elementor-widget elementor-widget-image\" data-id=\"dbaa687\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<img decoding=\"async\" width=\"700\" height=\"437\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image36.png\" class=\"attachment-large size-large wp-image-10860\" alt=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image36.png 700w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image36-300x187.png 300w\" sizes=\"(max-width: 700px) 100vw, 700px\" title=\"\">\t\t\t\t\t\t\t\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-6260c8a elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"6260c8a\" 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-b69cd29\" data-id=\"b69cd29\" 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-8574e92 elementor-widget elementor-widget-text-editor\" data-id=\"8574e92\" 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>Antes de comenzar con este primer entregable, lo invito a conocer los conceptos b\u00e1sicos de la teor\u00eda de grafos.<\/p><p>Ahora que se ha familiarizado con la noci\u00f3n de gr\u00e1fico, vamos a probar un primer m\u00e9todo para saber d\u00f3nde construir la planta.<\/p><p>El gr\u00e1fico es el siguiente con A, B, C las tres posibilidades de construcci\u00f3n, el costo de las centrales es el mismo, lo descuidaremos m\u00e1s adelante. Los nodos D y E son estaciones de transmisi\u00f3n y el nodo F es la estaci\u00f3n que ya existe en la red. El objetivo, por tanto, es encontrar d\u00f3nde colocar la planta (A, B o C) de forma que se minimice el coste de las l\u00edneas desde este v\u00e9rtice hasta F.<\/p><p><img decoding=\"async\" class=\"alignnone wp-image-10861 size-medium\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image37-300x187.png\" alt=\"Teor\u00eda de gr\u00e1ficos de ramas y l\u00edmites flujo m\u00e1ximo Sim City\" width=\"300\" height=\"187\" title=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image37-300x187.png 300w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image37-768x480.png 768w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image37.png 823w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/p><p><em><i>Para saber el <a href=\"https:\/\/complex-systems-ai.com\/es\/busqueda-de-ruta-de-teoria-de-grafos\/\">camino m\u00e1s corto<\/a> de A a F, construir\u00e1s un <a href=\"https:\/\/complex-systems-ai.com\/es\/teoria-de-grafos\/arboles-y-arboles\/\">\u00e1rbol<\/a> de decisi\u00f3n En profundidad 0 est\u00e1 tu central: nodo A. <\/i><\/em><\/p><p><em><i>En cada profundidad, para cada nodo de la profundidad anterior, encontrar\u00e1 todos los caminos a los v\u00e9rtices adyacentes que no forman parte de sus padres. Si una rama que termina en el v\u00e9rtice X tiene una ruta m\u00e1s corta que otra rama que termina en X, entonces no es necesario hacer el c\u00e1lculo para la rama con una ruta m\u00e1s grande, el v\u00e9rtice est\u00e1 cerrado.<\/i><\/em><\/p><p>Comencemos a construir el \u00e1rbol de decisi\u00f3n de A. El v\u00e9rtice A puede ir a B en 3, C en 5 y D en 9. Esto da el siguiente \u00e1rbol.<\/p><p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-10862 size-full\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image38.png\" alt=\"Teor\u00eda de gr\u00e1ficos de ramas y l\u00edmites flujo m\u00e1ximo Sim City\" width=\"157\" height=\"161\" title=\"\"><\/p><p>Luego tomamos la profundidad 1 y comenzamos el proceso nuevamente con B luego C luego D.<\/p><p>Aqu\u00ed B puede ir a D en 4, en E en 7, en C en 3 y en A en 3. A es uno de los padres de B (siga los arcos que van en direcci\u00f3n contraria). En este ejemplo, solo haremos los c\u00e1lculos para la rama A a la B.<\/p><p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-10863 size-full\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image39.png\" alt=\"Teor\u00eda de gr\u00e1ficos de ramas y l\u00edmites flujo m\u00e1ximo Sim City\" width=\"211\" height=\"249\" title=\"\"><\/p><p>Para cada camino, agregamos el arco del padre con el arco del hijo. Aqu\u00ed de B a D tendremos 3 + 4, a E tendremos 3 + 7 y a C tendremos 3 + 3.<\/p><p>Observamos que la rama A a la B a la D tiene un costo de 3 + 4 = 7, por lo que podemos cerrar la rama A a la D. La rama A a la B a C tiene un costo de 3 + 7 = 10 que es mayor que la rama A a C, que tiene un costo de 5. Por lo tanto, podemos cerrar la rama A de la B a la C. En esta etapa, ya hemos cerrado dos ramas de nuestro \u00e1rbol de decisi\u00f3n (en rojo en el \u00e1rbol).<\/p><p>Atenci\u00f3n, si contin\u00faa en la rama A a la B a la D, tendr\u00e1 a A y B como padres.<\/p><p><em><i>Completa el \u00e1rbol de decisiones de rama y l\u00edmite. El camino m\u00e1s corto de A a F ser\u00e1 la rama que va a F de manera que F no est\u00e9 cerrada.<\/i><\/em><\/p><p><strong><em><b><i>Felicidades ! Acabas de hacer tu primera <a href=\"https:\/\/complex-systems-ai.com\/es\/algoritmico\/\">algoritmo<\/a> optimizaci\u00f3n: Rama &amp; Bound! Todo lo que queda es codificar.<\/i><\/b><\/em><\/strong><\/p><p>Las computadoras son siempre m\u00e1s r\u00e1pidas que los humanos, por lo que es necesario codificar un algoritmo de \u00e1rbol de decisiones. Agregar rama y l\u00edmite (cerrar nodos innecesarios) proporcionar\u00e1 puntos de bonificaci\u00f3n. En su programa, cada nodo tendr\u00e1 como informaci\u00f3n:<\/p><ul><li>El peso de su camino<\/li><li>El nodo visitado en curso<\/li><li>Los nodos a visitar (que por tanto ser\u00e1n hijos directos)<\/li><li>\u00bfPertenece al camino m\u00e1s corto de B (luego C) a F que calcular\u00e1 despu\u00e9s de crear el \u00e1rbol?<\/li><\/ul><p><em><i>\u00bfQu\u00e9 ubicaci\u00f3n tendr\u00e1 el menor costo de construcci\u00f3n de las l\u00edneas? \u00bfMostrar prueba mostrando los \u00e1rboles de decisi\u00f3n que muestra su programa?<\/i><\/em><\/p><p><em><i>Escala<\/i><\/em><\/p><ul><li>Rama y l\u00edmite (10 puntos)<ul><li>Escritura de \u00e1rbol (2 puntos)<\/li><li>Marque los nodos cerrados (3 puntos)<\/li><li>Marque el camino m\u00e1s corto (3 puntos)<\/li><li>Conclusi\u00f3n (2 puntos)<\/li><\/ul><\/li><li>C\u00f3digo del \u00e1rbol de decisi\u00f3n (10 puntos)<ul><li><a href=\"https:\/\/complex-systems-ai.com\/es\/algoritmico\/pseudo-lenguaje-y-diagrama-de-flujo\/\">diagrama de flujo<\/a> del algoritmo (3 puntos)<\/li><li>Explicaci\u00f3n del proceso (3 puntos)<\/li><li>Impresi\u00f3n de pantalla de la visualizaci\u00f3n del \u00e1rbol de decisiones (2 puntos)<\/li><li>Marque el camino m\u00e1s corto (2 puntos)<\/li><li>BONUS cierra nodos innecesarios (2 puntos)<\/li><\/ul><\/li><\/ul>\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-e41a92d elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"e41a92d\" 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-3066438\" data-id=\"3066438\" 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-64fe7e2 elementor-widget-divider--view-line elementor-widget elementor-widget-divider\" data-id=\"64fe7e2\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"divider.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-divider\">\n\t\t\t<span class=\"elementor-divider-separator\">\n\t\t\t\t\t\t<\/span>\n\t\t<\/div>\n\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-6c1a8c5 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"6c1a8c5\" 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-a088a5a\" data-id=\"a088a5a\" 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-8863de5 elementor-widget elementor-widget-heading\" data-id=\"8863de5\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\"><span class=\"ez-toc-section\" id=\"Livrable-2-Quelles-sont-les-besoins-energetiques\"><\/span>Producto previsto 2: \u00bfCu\u00e1les son las necesidades energ\u00e9ticas?<span class=\"ez-toc-section-end\"><\/span><\/h2>\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-1942fd3 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"1942fd3\" 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-7420a07\" data-id=\"7420a07\" 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-f2108e4 elementor-widget elementor-widget-text-editor\" data-id=\"f2108e4\" 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>Para conocer las necesidades energ\u00e9ticas, debemos establecer el encaminamiento de la energ\u00eda de las plantas existentes hacia las ciudades de la aglomeraci\u00f3n. Este enrutamiento determinar\u00e1 que efectivamente sea un problema de producci\u00f3n de energ\u00eda y no un problema a nivel de distribuci\u00f3n.<\/p><p>Sabemos que la planta 1 produce un m\u00e1ximo de 6 MWh, la planta 2 produce un m\u00e1ximo de 10 MWh y la planta 3 produce un m\u00e1ximo de 6 MWh. La ciudad 1 (Starter City) consume 12MWh, la ciudad 2 (The Core) consume 10 MWh, la ciudad 3 (The Docks) consume 3MWh.<\/p><p>La energ\u00eda se conduce desde las centrales a las ciudades mediante l\u00edneas de media tensi\u00f3n seg\u00fan el siguiente diagrama (Ci para las centrales y Vi para las ciudades).<\/p><p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-10864 size-medium\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image40-300x258.png\" alt=\"Teor\u00eda de gr\u00e1ficos de ramas y l\u00edmites flujo m\u00e1ximo Sim City\" width=\"300\" height=\"258\" title=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image40-300x258.png 300w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image40.png 431w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/p><p>Entre corchetes tienes la capacidad de la l\u00ednea en MWh.<\/p><p>Para conocer las necesidades energ\u00e9ticas, es necesario resolver un problema de flujo.<\/p><p><em><i>Por lo tanto, primero debe transformar el gr\u00e1fico anterior en un flujo, es decir, con una sola fuente y un solo pozo. Cree una fuente madre que estar\u00e1 conectada a cada planta y que tendr\u00e1 una capacidad igual a la producci\u00f3n de las plantas (por ejemplo, Fuente <\/i><\/em><em><i>Para <\/i><\/em><em><i>C1 tendr\u00e1 una capacidad de 6). As\u00ed mismo, conectar\u00e1s bien cada ciudad al padre, la capacidad de cada arco ser\u00e1 igual al consumo de la ciudad en cuesti\u00f3n.<\/i><\/em><\/p><p>Construya el gr\u00e1fico asociado y resuelva el problema de flujo con la ayuda del algoritmo de <a href=\"https:\/\/complex-systems-ai.com\/es\/problema-de-flujo-maximo\/ford-fulkerson-algoritmo-2\/\">Ford-Fulkerson<\/a>.<\/p><p><em><i>Cu\u00e1l es el <a href=\"https:\/\/complex-systems-ai.com\/es\/problema-de-flujo-maximo\/\">flujo maximo<\/a>\u00a0? \u00bfCu\u00e1nto necesitan las ciudades? \u00bfCu\u00e1ntos MWh debe producir la planta de energ\u00eda solar?<\/i><\/em><\/p><p><strong><em><b><i>Te has vuelto profesional en <a href=\"https:\/\/complex-systems-ai.com\/es\/optimizacion-combinatoria\/\">mejoramiento<\/a>\u00a0! Ahora vamos a ver un poco de automatizaci\u00f3n.<\/i><\/b><\/em><\/strong><\/p><p>La estaci\u00f3n de energ\u00eda solar est\u00e1 conectada a bater\u00edas. Cuando la energ\u00eda producida por la planta no es \u00fatil para cubrir el consumo, la energ\u00eda se almacena. Para automatizar el proceso, el almacenamiento y la recuperaci\u00f3n de la bater\u00eda se realizar\u00e1 \u00fanicamente a trav\u00e9s de un circuito electr\u00f3nico.<\/p><p>Necesita modelar este proceso usando un circuito y un arduino. Un servomotor representar\u00e1 a los consumidores, y los LED deber\u00e1n encenderse seg\u00fan el flujo que pase por la l\u00ednea. La energ\u00eda producida por la planta de energ\u00eda en el circuito depender\u00e1 de un fotorresistor.<\/p><p><em><i>Usando un servomotor, un fotoresistor, LED y el arduino, cree un diagrama para modelar el sistema. El diagrama debe hacerse con <\/i><\/em><a href=\"https:\/\/fritzing.org\/\" target=\"_blank\" rel=\"noopener\"><em><i>http:\/\/fritzing.org\/<\/i><\/em><\/a><em><i>\u00a0<\/i><\/em><\/p><p><em><i>Escala<\/i><\/em><\/p><ul><li>Problema de flujo (10 puntos)<ul><li>Construcci\u00f3n del gr\u00e1fico (3 puntos)<\/li><li>Ejecuci\u00f3n del algoritmo -al menos dos iteraciones- (5 puntos)<\/li><li>Conclusi\u00f3n (2 puntos)<\/li><\/ul><\/li><li>Diagrama electr\u00f3nico (10 puntos)<ul><li>Explicaci\u00f3n del diagrama (5 puntos)<\/li><li>Diagrama de Fritzing (4 puntos)<\/li><li>Relevancia y sencillez del modelo (1 puntos)<\/li><\/ul><\/li><\/ul>\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-2af1f14 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"2af1f14\" 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-1d249eb\" data-id=\"1d249eb\" 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-956edfd elementor-widget-divider--view-line elementor-widget elementor-widget-divider\" data-id=\"956edfd\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"divider.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-divider\">\n\t\t\t<span class=\"elementor-divider-separator\">\n\t\t\t\t\t\t<\/span>\n\t\t<\/div>\n\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-1905bea elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"1905bea\" 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-b8ae3c8\" data-id=\"b8ae3c8\" 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-fcf8003 elementor-widget elementor-widget-heading\" data-id=\"fcf8003\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<h2 class=\"elementor-heading-title elementor-size-default\"><span class=\"ez-toc-section\" id=\"Livrable-3-intelligence-artificielle-versus-deduction-humaine\"><\/span>Producto final 3: inteligencia artificial versus deducci\u00f3n humana<span class=\"ez-toc-section-end\"><\/span><\/h2>\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-03d5267 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"03d5267\" 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-f153255\" data-id=\"f153255\" 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-ba95a6b elementor-widget elementor-widget-text-editor\" data-id=\"ba95a6b\" 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>Ha determinado en el entregable 1 el costo de la l\u00ednea para la nueva unidad de control. Esta l\u00ednea ir\u00e1 desde la nueva planta hasta la planta C1. Y determin\u00f3 en el entregable 2 que esta planta de energ\u00eda solar tendr\u00e1 que producir 3 MWh. Ahora ver\u00e1 si la integraci\u00f3n de esta planta resolver\u00e1 nuestro problema de sobreconsumo y determinar\u00e1 la capacidad de la nueva l\u00ednea.<\/p><p><em><i>Es trivial que la nueva l\u00ednea tenga una capacidad de 3MWh ya que es el \u00fanico arco que sale de la nueva planta. Pasemos por alto este hecho, la idea es probar las cosas, no deducirlas.<\/i><\/em><\/p><p>Para validar su dimensionamiento, agregar\u00e1 un v\u00e9rtice C4 y un arco de C4 a C1 de capacidad infinita. Una vez que haya determinado el gr\u00e1fico, realice el algoritmo de Ford-Fulkerson. Tendr\u00e1s dos posibilidades:<\/p><ul><li>Si se satisface la demanda, entonces el flujo que pasa por el arco (C4, C3) determina la capacidad necesaria de la l\u00ednea.<\/li><li>Si no se satisface la demanda, se debe determinar qu\u00e9 l\u00edneas est\u00e1n impidiendo que se entregue m\u00e1s energ\u00eda.<\/li><\/ul><p><em><i>\u00bfCu\u00e1ndo se deduce por la nueva l\u00ednea?<\/i><\/em><\/p><p><strong><em><b><i>\u00a1Ahora pong\u00e1monos manos a la obra!<\/i><\/b><\/em><\/strong><\/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<section class=\"elementor-section elementor-top-section elementor-element elementor-element-72f971d elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"72f971d\" 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-615734b\" data-id=\"615734b\" 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-4b9772a elementor-widget elementor-widget-image\" data-id=\"4b9772a\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<img loading=\"lazy\" decoding=\"async\" width=\"416\" height=\"336\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image41.png\" class=\"attachment-large size-large wp-image-10865\" alt=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image41.png 416w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image41-300x242.png 300w\" sizes=\"(max-width: 416px) 100vw, 416px\" title=\"\">\t\t\t\t\t\t\t\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-7de1863 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"7de1863\" 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-63911ba\" data-id=\"63911ba\" 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-020a319 elementor-widget elementor-widget-text-editor\" data-id=\"020a319\" 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>Te espera una \u00faltima tarea. Necesita determinar el impacto que el ataque de Bowser puede tener en la Red de Nueva Energ\u00eda.<\/p><p>Realice el enrutamiento considerando que el arco (C2, V2) est\u00e1 cortado. Para comprender las consecuencias de esta ruptura en la red, debe realizar el corte m\u00ednimo.<\/p><p>El corte m\u00ednimo se realiza despu\u00e9s de encontrar un flujo m\u00e1ximo con Ford-Fulkerson.<\/p><p>Este corte permitir\u00e1 entender que ser\u00e1n las pr\u00f3ximas l\u00edneas las que estar\u00e1n en congesti\u00f3n.<\/p><p><em><i>\u00bfQu\u00e9 deduces de esto?<\/i><\/em><\/p><p>Nada supera a un ejemplo de un conjunto electr\u00f3nico que representa la red con la ayuda de LED para mostrar el flujo y las resistencias para que el flujo sea id\u00e9ntico a sus c\u00e1lculos. Tenga cuidado, tiene muchos c\u00e1lculos que hacer, \u00a1incluidos los puentes divisores de voltaje!<\/p><p>La eliminaci\u00f3n de un cable mostrar\u00e1 el impacto en la red (esto es cierto en el momento del corte, posteriormente la red se reajusta).<\/p><p>Qu\u00e9 observa ?<\/p><p><em><i>Escala<\/i><\/em><\/p><ul><li>Tama\u00f1o de l\u00ednea (7 puntos)<ul><li>Escribir la gr\u00e1fica (3 puntos)<\/li><li>C\u00e1lculo del caudal m\u00e1ximo (3 puntos)<\/li><li>Conclusi\u00f3n (1 puntos)<\/li><\/ul><\/li><li>Salto de l\u00ednea (7 puntos)<ul><li>C\u00e1lculo del caudal m\u00e1ximo (3 puntos)<\/li><li>Hallar el min-corte (3 puntos)<\/li><li>Conclusi\u00f3n (1 puntos)<\/li><\/ul><\/li><li>Montaje Arduino (7 puntos)<ul><li>C\u00e1lculo de resistencias (5 puntos)<\/li><li>Diagrama de Fritzing (1 puntos)<\/li><li>Conclusi\u00f3n (1 puntos)<\/li><\/ul><\/li><\/ul>\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>Teor\u00eda de grafos P\u00e1gina de inicio Wiki Proyecto de teor\u00eda de grafos: Sim City 2030 Este proyecto sobre teor\u00eda de grafos, programaci\u00f3n lineal,\u2026 <\/p>","protected":false},"author":1,"featured_media":0,"parent":2204,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-10839","page","type-page","status-publish","hentry"],"amp_enabled":true,"_links":{"self":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/10839","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=10839"}],"version-history":[{"count":4,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/10839\/revisions"}],"predecessor-version":[{"id":19081,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/10839\/revisions\/19081"}],"up":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/2204"}],"wp:attachment":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/media?parent=10839"}],"curies":[{"name":"gracias","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}