{"id":15110,"date":"2022-04-17T07:59:22","date_gmt":"2022-04-17T06:59:22","guid":{"rendered":"https:\/\/complex-systems-ai.com\/?page_id=15110"},"modified":"2024-02-11T19:24:40","modified_gmt":"2024-02-11T18:24:40","slug":"problemes-daffectation","status":"publish","type":"page","link":"https:\/\/complex-systems-ai.com\/es\/teoria-de-grafos\/ejercicios-corregidos-sobre-asignaciones-problemas\/","title":{"rendered":"8 ejercicios corregidos sobre problemas de asignaci\u00f3n"},"content":{"rendered":"<div data-elementor-type=\"wp-page\" data-elementor-id=\"15110\" class=\"elementor elementor-15110\">\n\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-e1bea84 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"e1bea84\" 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-161d8ee\" data-id=\"161d8ee\" 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-1585829 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"1585829\" 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-planificacion\/\">\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 planificaci\u00f3n<\/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-e83f3a3\" data-id=\"e83f3a3\" 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-c53695a elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"c53695a\" 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-7179171\" data-id=\"7179171\" 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-12e3596 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"12e3596\" 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:\/\/en.wikipedia.org\/wiki\/Automated_planning_and_scheduling\" 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-4f1c87f elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"4f1c87f\" 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-0ecab41\" data-id=\"0ecab41\" 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-9737cc2 elementor-widget elementor-widget-heading\" data-id=\"9737cc2\" 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\/ejercicios-corregidos-sobre-asignaciones-problemas\/#Exercices-corriges-sur-les-problemes-daffectation\" >Ejercicios corregidos sobre problemas de asignaci\u00f3n.<\/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\/ejercicios-corregidos-sobre-asignaciones-problemas\/#Exercice-1\" >Ejercicio 1<\/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\/ejercicios-corregidos-sobre-asignaciones-problemas\/#Exercice-2\" >Ejercicio 2<\/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\/ejercicios-corregidos-sobre-asignaciones-problemas\/#Exercice-3\" >Ejercicio 3<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/complex-systems-ai.com\/es\/teoria-de-grafos\/ejercicios-corregidos-sobre-asignaciones-problemas\/#Exercice-4\" >Ejercicio 4<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-6\" href=\"https:\/\/complex-systems-ai.com\/es\/teoria-de-grafos\/ejercicios-corregidos-sobre-asignaciones-problemas\/#Exercice-5\" >Ejercicio 5<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-7\" href=\"https:\/\/complex-systems-ai.com\/es\/teoria-de-grafos\/ejercicios-corregidos-sobre-asignaciones-problemas\/#Exercice-6\" >Ejercicio 6<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-8\" href=\"https:\/\/complex-systems-ai.com\/es\/teoria-de-grafos\/ejercicios-corregidos-sobre-asignaciones-problemas\/#Exercice-7\" >Ejercicio 7<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-9\" href=\"https:\/\/complex-systems-ai.com\/es\/teoria-de-grafos\/ejercicios-corregidos-sobre-asignaciones-problemas\/#Exercice-8\" >Ejercicio 8<\/a><\/li><\/ul><\/nav><\/div>\n<h2 class=\"elementor-heading-title elementor-size-default\"><span class=\"ez-toc-section\" id=\"Exercices-corriges-sur-les-problemes-daffectation\"><\/span>Ejercicios corregidos sobre problemas de asignaci\u00f3n.<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-a0bf4e8 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"a0bf4e8\" 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-1f06199\" data-id=\"1f06199\" 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-fb9063c elementor-widget elementor-widget-text-editor\" data-id=\"fb9063c\" 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>La p\u00e1gina presenta varios ejercicios corregidos sobre problemas de programaci\u00f3n y planificaci\u00f3n automatizada, en particular sobre problemas de asignaci\u00f3n.<\/p><p><img decoding=\"async\" class=\"aligncenter wp-image-11096 size-full\" src=\"http:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/09\/cropped-Capture.png\" alt=\"problemas de asignacion\" width=\"97\" height=\"97\" title=\"\"><\/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-d29a3fb elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"d29a3fb\" 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-c7f8344\" data-id=\"c7f8344\" 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-f52feef elementor-widget elementor-widget-heading\" data-id=\"f52feef\" 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=\"Exercice-1\"><\/span>Ejercicio 1<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-8d539a6 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"8d539a6\" 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-7036b96\" data-id=\"7036b96\" 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-d6068c8 elementor-widget elementor-widget-text-editor\" data-id=\"d6068c8\" 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>La red de la Costa Atl\u00e1ntica sirve a cuatro ciudades. La gerencia quiere asignar cuatro f\u00e1bricas a las ciudades. El precio para enviar energ\u00eda desde una f\u00e1brica a cada ciudad se describe a continuaci\u00f3n:<\/p><table><tbody><tr><td width=\"122\">\u00a0<\/td><td width=\"122\"><p>Raleigh<\/p><\/td><td width=\"122\"><p>Atlanta<\/p><\/td><td width=\"122\"><p>Durham<\/p><\/td><td width=\"122\"><p>Clemson<\/p><\/td><\/tr><tr><td width=\"122\"><p>Planta A<\/p><\/td><td width=\"122\"><p>210<\/p><\/td><td width=\"122\"><p>90<\/p><\/td><td width=\"122\"><p>180<\/p><\/td><td width=\"122\"><p>160<\/p><\/td><\/tr><tr><td width=\"122\"><p>Planta B<\/p><\/td><td width=\"122\"><p>100<\/p><\/td><td width=\"122\"><p>70<\/p><\/td><td width=\"122\"><p>130<\/p><\/td><td width=\"122\"><p>200<\/p><\/td><\/tr><tr><td width=\"122\"><p>Planta C<\/p><\/td><td width=\"122\"><p>175<\/p><\/td><td width=\"122\"><p>105<\/p><\/td><td width=\"122\"><p>140<\/p><\/td><td width=\"122\"><p>170<\/p><\/td><\/tr><tr><td width=\"122\"><p>Planta D<\/p><\/td><td width=\"122\"><p>80<\/p><\/td><td width=\"122\"><p>65<\/p><\/td><td width=\"122\"><p>105<\/p><\/td><td width=\"122\"><p>120<\/p><\/td><\/tr><\/tbody><\/table><p>Una f\u00e1brica solo puede ganar una ciudad, y una ciudad solo puede obtener energ\u00eda de una f\u00e1brica. Encuentra la mejor misi\u00f3n al menor 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-4e6e40b elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"4e6e40b\" 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-9da21e2\" data-id=\"9da21e2\" 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-b907c04 elementor-widget elementor-widget-toggle\" data-id=\"b907c04\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"toggle.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-toggle\">\n\t\t\t\t\t\t\t<div class=\"elementor-toggle-item\">\n\t\t\t\t\t<div id=\"elementor-tab-title-1941\" class=\"elementor-tab-title\" data-tab=\"1\" role=\"button\" aria-controls=\"elementor-tab-content-1941\" aria-expanded=\"false\">\n\t\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon elementor-toggle-icon-left\" aria-hidden=\"true\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon-closed\"><i class=\"fas fa-caret-right\"><\/i><\/span>\n\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon-opened\"><i class=\"elementor-toggle-icon-opened fas fa-caret-up\"><\/i><\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t\t<\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t<a class=\"elementor-toggle-title\" tabindex=\"0\">Soluci\u00f3n<\/a>\n\t\t\t\t\t<\/div>\n\n\t\t\t\t\t<div id=\"elementor-tab-content-1941\" class=\"elementor-tab-content elementor-clearfix\" data-tab=\"1\" role=\"region\" aria-labelledby=\"elementor-tab-title-1941\"><p>Despu\u00e9s de la primera reducci\u00f3n:<\/p><table><tbody><tr><td width=\"122\">\u00a0<\/td><td width=\"122\"><p>R<\/p><\/td><td width=\"122\"><p>PARA<\/p><\/td><td width=\"122\"><p>D<\/p><\/td><td width=\"122\"><p>VS<\/p><\/td><\/tr><tr><td width=\"122\"><p>PARA<\/p><\/td><td width=\"122\"><p>105<\/p><\/td><td width=\"122\"><p>0<\/p><\/td><td width=\"122\"><p>55<\/p><\/td><td width=\"122\"><p>15<\/p><\/td><\/tr><tr><td width=\"122\"><p>B<\/p><\/td><td width=\"122\"><p>15<\/p><\/td><td width=\"122\"><p>0<\/p><\/td><td width=\"122\"><p>25<\/p><\/td><td width=\"122\"><p>75<\/p><\/td><\/tr><tr><td width=\"122\"><p>VS<\/p><\/td><td width=\"122\"><p>35<\/p><\/td><td width=\"122\"><p>0<\/p><\/td><td width=\"122\"><p>0<\/p><\/td><td width=\"122\"><p>10<\/p><\/td><\/tr><tr><td width=\"122\"><p>D<\/p><\/td><td width=\"122\"><p>0<\/p><\/td><td width=\"122\"><p>0<\/p><\/td><td width=\"122\"><p>5<\/p><\/td><td width=\"122\"><p>0<\/p><\/td><\/tr><\/tbody><\/table><p>Despu\u00e9s :<\/p><table><tbody><tr><td width=\"122\">\u00a0<\/td><td width=\"122\"><p>R<\/p><\/td><td width=\"122\"><p>PARA<\/p><\/td><td width=\"122\"><p>D<\/p><\/td><td width=\"122\"><p>VS<\/p><\/td><\/tr><tr><td width=\"122\"><p>PARA<\/p><\/td><td width=\"122\"><p>90<\/p><\/td><td width=\"122\"><p>0<\/p><\/td><td width=\"122\"><p>40<\/p><\/td><td width=\"122\"><p>0<\/p><\/td><\/tr><tr><td width=\"122\"><p>B<\/p><\/td><td width=\"122\"><p>0<\/p><\/td><td width=\"122\"><p>0<\/p><\/td><td width=\"122\"><p>10<\/p><\/td><td width=\"122\"><p>60<\/p><\/td><\/tr><tr><td width=\"122\"><p>VS<\/p><\/td><td width=\"122\"><p>55<\/p><\/td><td width=\"122\"><p>15<\/p><\/td><td width=\"122\"><p>0<\/p><\/td><td width=\"122\"><p>10<\/p><\/td><\/tr><tr><td width=\"122\"><p>D<\/p><\/td><td width=\"122\"><p>0<\/p><\/td><td width=\"122\"><p>15<\/p><\/td><td width=\"122\"><p>5<\/p><\/td><td width=\"122\"><p>0<\/p><\/td><\/tr><\/tbody><\/table><p>Soluci\u00f3n: 90+100+140+120=450.<\/p><\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\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-ca16741 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"ca16741\" 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-8a178e0\" data-id=\"8a178e0\" 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-ccc3590 elementor-widget-divider--view-line elementor-widget elementor-widget-divider\" data-id=\"ccc3590\" 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-92d09e9 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"92d09e9\" 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-2c48cd5\" data-id=\"2c48cd5\" 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-6090063 elementor-widget elementor-widget-heading\" data-id=\"6090063\" 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=\"Exercice-2\"><\/span>Ejercicio 2<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-085f0df elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"085f0df\" 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-f52808d\" data-id=\"f52808d\" 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-156af74 elementor-widget elementor-widget-text-editor\" data-id=\"156af74\" 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\tIntercambiar las columnas de una matriz cuadrada para minimizar la suma de los elementos de la diagonal principal.\n<table>\n<tbody>\n<tr>\n<td width=\"122\">8<\/td>\n<td width=\"122\">16<\/td>\n<td width=\"122\">15<\/td>\n<td width=\"122\">91<\/td>\n<td width=\"122\">64<\/td>\n<\/tr>\n<tr>\n<td width=\"122\">83<\/td>\n<td width=\"122\">42<\/td>\n<td width=\"122\">93<\/td>\n<td width=\"122\">75<\/td>\n<td width=\"122\">27<\/td>\n<\/tr>\n<tr>\n<td width=\"122\">76<\/td>\n<td width=\"122\">95<\/td>\n<td width=\"122\">75<\/td>\n<td width=\"122\">81<\/td>\n<td width=\"122\">50<\/td>\n<\/tr>\n<tr>\n<td width=\"122\">20<\/td>\n<td width=\"122\">42<\/td>\n<td width=\"122\">96<\/td>\n<td width=\"122\">90<\/td>\n<td width=\"122\">24<\/td>\n<\/tr>\n<tr>\n<td width=\"122\">38<\/td>\n<td width=\"122\">28<\/td>\n<td width=\"122\">2<\/td>\n<td width=\"122\">15<\/td>\n<td width=\"122\">81<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\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-1810ec2 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"1810ec2\" 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-b6ba176\" data-id=\"b6ba176\" 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-bc3436d elementor-widget elementor-widget-toggle\" data-id=\"bc3436d\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"toggle.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-toggle\">\n\t\t\t\t\t\t\t<div class=\"elementor-toggle-item\">\n\t\t\t\t\t<div id=\"elementor-tab-title-1971\" class=\"elementor-tab-title\" data-tab=\"1\" role=\"button\" aria-controls=\"elementor-tab-content-1971\" aria-expanded=\"false\">\n\t\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon elementor-toggle-icon-left\" aria-hidden=\"true\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon-closed\"><i class=\"fas fa-caret-right\"><\/i><\/span>\n\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon-opened\"><i class=\"elementor-toggle-icon-opened fas fa-caret-up\"><\/i><\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t\t<\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t<a class=\"elementor-toggle-title\" tabindex=\"0\">Soluci\u00f3n<\/a>\n\t\t\t\t\t<\/div>\n\n\t\t\t\t\t<div id=\"elementor-tab-content-1971\" class=\"elementor-tab-content elementor-clearfix\" data-tab=\"1\" role=\"region\" aria-labelledby=\"elementor-tab-title-1971\"><p>Encuentre una soluci\u00f3n de asignaci\u00f3n para esta matriz. Reorganiza las columnas para que la soluci\u00f3n forme una diagonal.<\/p><\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\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-f5bb734 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"f5bb734\" 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-0279b0c\" data-id=\"0279b0c\" 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-95b09ef elementor-widget-divider--view-line elementor-widget elementor-widget-divider\" data-id=\"95b09ef\" 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-2205dbb elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"2205dbb\" 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-64fd0c5\" data-id=\"64fd0c5\" 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-4ab98f4 elementor-widget elementor-widget-heading\" data-id=\"4ab98f4\" 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=\"Exercice-3\"><\/span>Ejercicio 3<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-fdd5255 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"fdd5255\" 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-eaef437\" data-id=\"eaef437\" 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-e5e156c elementor-widget elementor-widget-text-editor\" data-id=\"e5e156c\" 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>Tres robots {a,b,c} deben completar tres tareas {t1, t2, t3} en la siguiente cuadr\u00edcula. A un robot le toma un d\u00eda moverse de una celda a una de sus vecinas.<\/p><p><img decoding=\"async\" class=\"alignnone wp-image-10943 size-full\" title=\"Ejercicios Corregidos: Problema de Asignaci\u00f3n 1\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image30-1.png\" alt=\"problema de asignaci\u00f3n ejercicios corregidos algoritmo h\u00fangaro algoritmo de kuhn\" width=\"205\" height=\"202\" data-recalc-dims=\"1\" \/><\/p><p>En la siguiente tabla, enumeramos los d\u00edas en que cada robot puede completar cada tarea por s\u00ed solo. Las tareas deben completarse lo antes posible.<\/p><p><img decoding=\"async\" class=\"alignnone wp-image-10944 size-full\" title=\"Ejercicios Corregidos: Problema de Asignaci\u00f3n 2\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image31-1.png\" alt=\"problema de asignaci\u00f3n ejercicios corregidos algoritmo h\u00fangaro algoritmo de kuhn\" width=\"151\" height=\"96\" data-recalc-dims=\"1\" \/><\/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-63bcec6 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"63bcec6\" 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-bb640ad\" data-id=\"bb640ad\" 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-02c2b58 elementor-widget elementor-widget-toggle\" data-id=\"02c2b58\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"toggle.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-toggle\">\n\t\t\t\t\t\t\t<div class=\"elementor-toggle-item\">\n\t\t\t\t\t<div id=\"elementor-tab-title-2891\" class=\"elementor-tab-title\" data-tab=\"1\" role=\"button\" aria-controls=\"elementor-tab-content-2891\" aria-expanded=\"false\">\n\t\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon elementor-toggle-icon-left\" aria-hidden=\"true\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon-closed\"><i class=\"fas fa-caret-right\"><\/i><\/span>\n\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon-opened\"><i class=\"elementor-toggle-icon-opened fas fa-caret-up\"><\/i><\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t\t<\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t<a class=\"elementor-toggle-title\" tabindex=\"0\">Soluci\u00f3n<\/a>\n\t\t\t\t\t<\/div>\n\n\t\t\t\t\t<div id=\"elementor-tab-content-2891\" class=\"elementor-tab-content elementor-clearfix\" data-tab=\"1\" role=\"region\" aria-labelledby=\"elementor-tab-title-2891\"><p>Agregue la distancia desde Manhattan en d\u00edas a la \u00faltima tabla. Resuelva el problema de asignaci\u00f3n.<\/p><\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\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-0202636 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"0202636\" 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-f6c9c05\" data-id=\"f6c9c05\" 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-44e9427 elementor-widget-divider--view-line elementor-widget elementor-widget-divider\" data-id=\"44e9427\" 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-a353c85 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"a353c85\" 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-2741b49\" data-id=\"2741b49\" 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-4bedc94 elementor-widget elementor-widget-heading\" data-id=\"4bedc94\" 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=\"Exercice-4\"><\/span>Ejercicio 4<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-812248e elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"812248e\" 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-3ad6ae0\" data-id=\"3ad6ae0\" 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-88272f4 elementor-widget elementor-widget-text-editor\" data-id=\"88272f4\" 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>Braneast Airlines se encargar\u00e1 de los vuelos fallidos entre Nueva York y Chicago que se enumeran en la siguiente tabla. Cada miembro del equipo de Braneast vive en Nueva York o Chicago. Cada d\u00eda, una tripulaci\u00f3n debe realizar un vuelo NY-Chicago y un vuelo Chicago-NY con al menos una hora de inactividad entre vuelos.<\/p><p>Braneast quiere programar cuadrillas para minimizar el tiempo de inactividad total. Desarrolle un problema de asignaci\u00f3n que pueda usarse para lograr este objetivo. Por supuesto, algunas asignaciones no son posibles. Encuentre asignaciones de vuelos que minimicen el tiempo de inactividad total. \u00bfCu\u00e1ntas tripulaciones deber\u00edan estar basadas en cada ciudad? Suponga que al final del d\u00eda, cada tripulaci\u00f3n debe estar en su ciudad natal.<\/p><p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-10945 size-large\" title=\"Ejercicios Corregidos: Problema de Asignaci\u00f3n 3\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image32-1-1024x547.png\" alt=\"problema de asignaci\u00f3n ejercicios corregidos algoritmo h\u00fangaro algoritmo de kuhn\" width=\"1024\" height=\"547\" data-recalc-dims=\"1\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image32-1-1024x547.png 1024w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image32-1-300x160.png 300w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image32-1-768x410.png 768w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image32-1-1000x534.png 1000w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image32-1.png 1098w\" sizes=\"(max-width: 1024px) 100vw, 1024px\" \/><\/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-ef7f1c6 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"ef7f1c6\" 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-4edd57e\" data-id=\"4edd57e\" 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-15874eb elementor-widget elementor-widget-toggle\" data-id=\"15874eb\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"toggle.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-toggle\">\n\t\t\t\t\t\t\t<div class=\"elementor-toggle-item\">\n\t\t\t\t\t<div id=\"elementor-tab-title-2251\" class=\"elementor-tab-title\" data-tab=\"1\" role=\"button\" aria-controls=\"elementor-tab-content-2251\" aria-expanded=\"false\">\n\t\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon elementor-toggle-icon-left\" aria-hidden=\"true\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon-closed\"><i class=\"fas fa-caret-right\"><\/i><\/span>\n\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon-opened\"><i class=\"elementor-toggle-icon-opened fas fa-caret-up\"><\/i><\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t\t<\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t<a class=\"elementor-toggle-title\" tabindex=\"0\">Soluci\u00f3n<\/a>\n\t\t\t\t\t<\/div>\n\n\t\t\t\t\t<div id=\"elementor-tab-content-2251\" class=\"elementor-tab-content elementor-clearfix\" data-tab=\"1\" role=\"region\" aria-labelledby=\"elementor-tab-title-2251\"><p>La tabla de asignaci\u00f3n se construye de la siguiente manera: para el primer vuelo que sale de Chicago, dada la hora de llegada a NY, cu\u00e1nto tiempo debe esperar la tripulaci\u00f3n en el aeropuerto. Por ejemplo, para el primer vuelo desde Chicago, llega a las 10 am:<\/p><table><tbody><tr><td width=\"83\"><p>Vuelo<\/p><\/td><td width=\"76\"><p>1<\/p><\/td><td width=\"76\"><p>2<\/p><\/td><td width=\"76\"><p>3<\/p><\/td><td width=\"76\"><p>4<\/p><\/td><td width=\"76\"><p>5<\/p><\/td><td width=\"76\"><p>6<\/p><\/td><td width=\"75\"><p>7<\/p><\/td><\/tr><tr><td width=\"83\"><p>Deja Nueva York<\/p><\/td><td width=\"76\"><p>7<\/p><\/td><td width=\"76\"><p>8<\/p><\/td><td width=\"76\"><p>10<\/p><\/td><td width=\"76\"><p>12<\/p><\/td><td width=\"76\"><p>14<\/p><\/td><td width=\"76\"><p>16<\/p><\/td><td width=\"75\"><p>18<\/p><\/td><\/tr><tr><td width=\"83\"><p>Tiempo de espera<\/p><\/td><td width=\"76\"><p>imposible<\/p><\/td><td width=\"76\"><p>imposible<\/p><\/td><td width=\"76\"><p>imposible<\/p><\/td><td width=\"76\"><p>2<\/p><\/td><td width=\"76\"><p>4<\/p><\/td><td width=\"76\"><p>6<\/p><\/td><td width=\"75\"><p>8<\/p><\/td><\/tr><\/tbody><\/table><p>Observamos que los vuelos 4, 5, 6, 7 desde Chicago no pueden ser el punto de partida, por lo que calculamos el tiempo de espera desde el vuelo desde Nueva York. Tenga en cuenta que el vuelo 7 desde NY no puede ser un punto de salida, por lo que estamos calculando el tiempo de espera del vuelo desde Chicago. De cada uno de los elementos de la tabla, conservamos el valor calculado m\u00e1s bajo (para vuelos desde Chicago y NY).<\/p><p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-10946 size-large\" title=\"Ejercicios Corregidos: Problema de Asignaci\u00f3n 4\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image33-1-1024x316.png\" alt=\"problema de asignaci\u00f3n ejercicios corregidos algoritmo h\u00fangaro algoritmo de kuhn\" width=\"1024\" height=\"316\" data-recalc-dims=\"1\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image33-1-1024x316.png 1024w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image33-1-300x93.png 300w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image33-1-768x237.png 768w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image33-1-1000x309.png 1000w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image33-1.png 1120w\" sizes=\"(max-width: 1024px) 100vw, 1024px\" \/><\/p><p>Soluci\u00f3n :<\/p><p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-10947 size-full\" title=\"Ejercicios Corregidos: Problema de Asignaci\u00f3n 5\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image34-1.png\" alt=\"problema de asignaci\u00f3n ejercicios corregidos algoritmo h\u00fangaro algoritmo de kuhn\" width=\"989\" height=\"333\" data-recalc-dims=\"1\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image34-1.png 989w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image34-1-300x101.png 300w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image34-1-768x259.png 768w\" sizes=\"(max-width: 989px) 100vw, 989px\" \/><\/p><p>Comienza en Nueva York: (1.3), (2.4), (3.5), (5.6), (6.7).<\/p><p>Comienza en Chicago: (4.1), (7.2).<\/p><p>Tiempo de inactividad total = 25h.<\/p><p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-10948 size-full\" title=\"Ejercicios Corregidos: Problema de Asignaci\u00f3n 6\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image35-1.png\" alt=\"problema de asignaci\u00f3n ejercicios corregidos algoritmo h\u00fangaro algoritmo de kuhn\" width=\"927\" height=\"578\" data-recalc-dims=\"1\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image35-1.png 927w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image35-1-300x187.png 300w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image35-1-768x479.png 768w\" sizes=\"(max-width: 927px) 100vw, 927px\" \/><\/p><\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\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-95914da elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"95914da\" 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-0232e3f\" data-id=\"0232e3f\" 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-de326f4 elementor-widget-divider--view-line elementor-widget elementor-widget-divider\" data-id=\"de326f4\" 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-ac0eee3 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"ac0eee3\" 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-85045a8\" data-id=\"85045a8\" 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-bdc7811 elementor-widget elementor-widget-heading\" data-id=\"bdc7811\" 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=\"Exercice-5\"><\/span>Ejercicio 5<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-7fa5b42 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"7fa5b42\" 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-b6ec2a3\" data-id=\"b6ec2a3\" 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-6be7ee0 elementor-widget elementor-widget-text-editor\" data-id=\"6be7ee0\" 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>Considere los datos en la siguiente tabla. Si una tripulaci\u00f3n con base en Mumbai llega a Delhi en un vuelo determinado, debe regresar a Mumbai en un vuelo posterior. Suponga que para cualquier emparejamiento dado, la tripulaci\u00f3n estar\u00e1 basada en la ciudad que resulte en la escala m\u00e1s peque\u00f1a.<\/p><p>El problema es encontrar parejas de forma que se minimice el tiempo en tierra fuera de casa, sujeto a un intervalo m\u00ednimo de una hora entre la llegada y la salida. Dados los pares de vuelos, \u00bfd\u00f3nde deber\u00edan basarse las tripulaciones?<\/p><p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-10949 size-full\" title=\"Ejercicios Corregidos: Problema de Asignaci\u00f3n 7\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image36-1.png\" alt=\"problema de asignaci\u00f3n ejercicios corregidos algoritmo h\u00fangaro algoritmo de kuhn\" width=\"430\" height=\"297\" data-recalc-dims=\"1\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image36-1.png 430w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image36-1-300x207.png 300w\" sizes=\"(max-width: 430px) 100vw, 430px\" \/><\/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-9e77d8d elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"9e77d8d\" 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-8eaa3b1\" data-id=\"8eaa3b1\" 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-f2a7f01 elementor-widget elementor-widget-toggle\" data-id=\"f2a7f01\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"toggle.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-toggle\">\n\t\t\t\t\t\t\t<div class=\"elementor-toggle-item\">\n\t\t\t\t\t<div id=\"elementor-tab-title-2541\" class=\"elementor-tab-title\" data-tab=\"1\" role=\"button\" aria-controls=\"elementor-tab-content-2541\" aria-expanded=\"false\">\n\t\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon elementor-toggle-icon-left\" aria-hidden=\"true\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon-closed\"><i class=\"fas fa-caret-right\"><\/i><\/span>\n\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon-opened\"><i class=\"elementor-toggle-icon-opened fas fa-caret-up\"><\/i><\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t\t<\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t<a class=\"elementor-toggle-title\" tabindex=\"0\">Soluci\u00f3n<\/a>\n\t\t\t\t\t<\/div>\n\n\t\t\t\t\t<div id=\"elementor-tab-content-2541\" class=\"elementor-tab-content elementor-clearfix\" data-tab=\"1\" role=\"region\" aria-labelledby=\"elementor-tab-title-2541\"><p>Como en el ejercicio anterior, primero calcule las matrices de tiempo de escala, una para la escala en Mumbai y la otra para Delhi.<\/p><p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-10950 size-full\" title=\"Ejercicios Corregidos: Problema de Asignaci\u00f3n 8\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image37-1.png\" alt=\"problema de asignaci\u00f3n ejercicios corregidos algoritmo h\u00fangaro algoritmo de kuhn\" width=\"510\" height=\"195\" data-recalc-dims=\"1\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image37-1.png 510w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image37-1-300x115.png 300w\" sizes=\"(max-width: 510px) 100vw, 510px\" \/><\/p><p>Ahora calculamos el m\u00ednimo de los valores para los 36 pares y construimos la tabla a continuaci\u00f3n. Por ejemplo (7.2) es el m\u00ednimo entre (7.2) en la primera matriz y (2.7) en la segunda.<\/p><p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-10951 size-full\" title=\"Ejercicios Corregidos: Problema de Asignaci\u00f3n 9\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image38-1.png\" alt=\"problema de asignaci\u00f3n ejercicios corregidos algoritmo h\u00fangaro algoritmo de kuhn\" width=\"307\" height=\"163\" data-recalc-dims=\"1\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image38-1.png 307w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image38-1-300x159.png 300w\" sizes=\"(max-width: 307px) 100vw, 307px\" \/><\/p><p>La soluci\u00f3n a este problema son los pares (7,3) Mumbai, (8,4) Mumbai, (9,2) Delhi, (10,5) Mumbai, (11,6) Delhi, (12 , 1) from Delhi con tiempo de inactividad total = 18h.<\/p><\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\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-053fd12 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"053fd12\" 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-66222a6\" data-id=\"66222a6\" 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-7d50698 elementor-widget-divider--view-line elementor-widget elementor-widget-divider\" data-id=\"7d50698\" 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-86bfc2f elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"86bfc2f\" 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-ac46095\" data-id=\"ac46095\" 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-5bfdcc3 elementor-widget elementor-widget-heading\" data-id=\"5bfdcc3\" 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=\"Exercice-6\"><\/span>Ejercicio 6<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-5824b72 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"5824b72\" 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-d041d03\" data-id=\"d041d03\" 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-5f46f8b elementor-widget elementor-widget-text-editor\" data-id=\"5f46f8b\" 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>Resuelva el siguiente problema como un problema de asignaci\u00f3n.<\/p><p>Minimizar 4X<sub>11<\/sub>+ 6X<sub>12<\/sub>+ 5X<sub>13<\/sub>+ 5X<sub>14<\/sub>+ 7X<sub>21<\/sub>+ 4X<sub>22<\/sub>+ 5X<sub>23<\/sub>+ 6X<sub>24<\/sub>\u00a0\u00a0+ 4X<sub>31<\/sub>+ 7X<sub>32<\/sub>+ 6X<sub>33<\/sub>+ 4X<sub>34<\/sub>\u00a0\u00a0+ 5X<sub>41<\/sub>+ 3X<sub>42<\/sub>+ 4X<sub>43<\/sub>+ 7X<sub>44<\/sub><\/p><p>San X<sub>11<\/sub>+ X<sub>12<\/sub>+ X<sub>13<\/sub>+ X<sub>14<\/sub>=1<\/p><p>X<sub>21<\/sub>+ X<sub>22<\/sub>+ X<sub>24<\/sub>+ X<sub>24<\/sub>=1<\/p><p>X<sub>31<\/sub>+ X<sub>32<\/sub>+ X<sub>33<\/sub>+ X<sub>34<\/sub>=1<\/p><p>X<sub>41<\/sub>+ X<sub>42<\/sub>+ X<sub>43<\/sub>+ X<sub>44<\/sub>=1<\/p><p>X<sub>11<\/sub>+ X<sub>21<\/sub>+ X<sub>31<\/sub>+ X<sub>41<\/sub>=1<\/p><p>X<sub>12<\/sub>+ X<sub>22<\/sub>+ X<sub>32<\/sub>+ X<sub>42<\/sub>=1<\/p><p>X<sub>13<\/sub>+ X<sub>23<\/sub>+ X<sub>33<\/sub>+ X<sub>43<\/sub>=1<\/p><p>X<sub>14<\/sub>+ X<sub>24<\/sub>+ X<sub>34<\/sub>+ X<sub>44<\/sub>=1<\/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-bfc446d elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"bfc446d\" 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-d37133c\" data-id=\"d37133c\" 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-b3224da elementor-widget elementor-widget-toggle\" data-id=\"b3224da\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"toggle.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-toggle\">\n\t\t\t\t\t\t\t<div class=\"elementor-toggle-item\">\n\t\t\t\t\t<div id=\"elementor-tab-title-1871\" class=\"elementor-tab-title\" data-tab=\"1\" role=\"button\" aria-controls=\"elementor-tab-content-1871\" aria-expanded=\"false\">\n\t\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon elementor-toggle-icon-left\" aria-hidden=\"true\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon-closed\"><i class=\"fas fa-caret-right\"><\/i><\/span>\n\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon-opened\"><i class=\"elementor-toggle-icon-opened fas fa-caret-up\"><\/i><\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t\t<\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t<a class=\"elementor-toggle-title\" tabindex=\"0\">Soluci\u00f3n<\/a>\n\t\t\t\t\t<\/div>\n\n\t\t\t\t\t<div id=\"elementor-tab-content-1871\" class=\"elementor-tab-content elementor-clearfix\" data-tab=\"1\" role=\"region\" aria-labelledby=\"elementor-tab-title-1871\"><p>Necesitas resolver el problema de asignaci\u00f3n:<\/p><p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-10952 size-full\" title=\"Ejercicios Corregidos: Problema de Asignaci\u00f3n 10\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image39-1.png\" alt=\"problema de asignaci\u00f3n ejercicios corregidos algoritmo h\u00fangaro algoritmo de kuhn\" width=\"171\" height=\"146\" data-recalc-dims=\"1\" \/><\/p><\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\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-026ed58 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"026ed58\" 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-a366db3\" data-id=\"a366db3\" 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-eb48734 elementor-widget-divider--view-line elementor-widget elementor-widget-divider\" data-id=\"eb48734\" 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-c87967c elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"c87967c\" 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-952c133\" data-id=\"952c133\" 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-f234714 elementor-widget elementor-widget-heading\" data-id=\"f234714\" 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=\"Exercice-7\"><\/span>Ejercicio 7<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-f9c819d elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"f9c819d\" 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-75da6ed\" data-id=\"75da6ed\" 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-71b7452 elementor-widget elementor-widget-text-editor\" data-id=\"71b7452\" 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>Resuelva el siguiente problema como un problema de asignaci\u00f3n.<\/p><p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-10953 size-full\" title=\"Ejercicios Corregidos: Problema de Asignaci\u00f3n 11\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image40-1.png\" alt=\"problema de asignaci\u00f3n ejercicios corregidos algoritmo h\u00fangaro algoritmo de kuhn\" width=\"330\" height=\"205\" data-recalc-dims=\"1\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image40-1.png 330w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image40-1-300x186.png 300w\" sizes=\"(max-width: 330px) 100vw, 330px\" \/><\/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-cdae784 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"cdae784\" 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-764e704\" data-id=\"764e704\" 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-38bee1e elementor-widget elementor-widget-toggle\" data-id=\"38bee1e\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"toggle.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-toggle\">\n\t\t\t\t\t\t\t<div class=\"elementor-toggle-item\">\n\t\t\t\t\t<div id=\"elementor-tab-title-5951\" class=\"elementor-tab-title\" data-tab=\"1\" role=\"button\" aria-controls=\"elementor-tab-content-5951\" aria-expanded=\"false\">\n\t\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon elementor-toggle-icon-left\" aria-hidden=\"true\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon-closed\"><i class=\"fas fa-caret-right\"><\/i><\/span>\n\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon-opened\"><i class=\"elementor-toggle-icon-opened fas fa-caret-up\"><\/i><\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t\t<\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t<a class=\"elementor-toggle-title\" tabindex=\"0\">Soluci\u00f3n<\/a>\n\t\t\t\t\t<\/div>\n\n\t\t\t\t\t<div id=\"elementor-tab-content-5951\" class=\"elementor-tab-content elementor-clearfix\" data-tab=\"1\" role=\"region\" aria-labelledby=\"elementor-tab-title-5951\"><p>El problema de asignaci\u00f3n se describe en la siguiente tabla:<\/p><table><tbody><tr><td width=\"76\">\u00a0<\/td><td width=\"76\"><p>1<\/p><\/td><td width=\"76\"><p>2<\/p><\/td><td width=\"76\"><p>3<\/p><\/td><\/tr><tr><td width=\"76\"><p>1<\/p><\/td><td width=\"76\"><p>5<\/p><\/td><td width=\"76\"><p>9<\/p><\/td><td width=\"76\"><p>inf<\/p><\/td><\/tr><tr><td width=\"76\"><p>2<\/p><\/td><td width=\"76\"><p>inf<\/p><\/td><td width=\"76\"><p>2<\/p><\/td><td width=\"76\"><p>inf<\/p><\/td><\/tr><tr><td width=\"76\"><p>3<\/p><\/td><td width=\"76\"><p>inf<\/p><\/td><td width=\"76\"><p>1<\/p><\/td><td width=\"76\"><p>1<\/p><\/td><\/tr><\/tbody><\/table><\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\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-0250686 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"0250686\" 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-fa530a8\" data-id=\"fa530a8\" 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-7f02013 elementor-widget-divider--view-line elementor-widget elementor-widget-divider\" data-id=\"7f02013\" 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-338d68b elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"338d68b\" 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-3919a83\" data-id=\"3919a83\" 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-0e31d9f elementor-widget elementor-widget-heading\" data-id=\"0e31d9f\" 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=\"Exercice-8\"><\/span>Ejercicio 8<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-e8ebbaf elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"e8ebbaf\" 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-7fca9db\" data-id=\"7fca9db\" 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-c1ec3ea elementor-widget elementor-widget-text-editor\" data-id=\"c1ec3ea\" 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 Departamento de Historia del Arte desea ofrecer seis cursos por semestre. Hay siete profesores en el departamento, cada uno de los cuales solo puede impartir ciertos cursos, como se muestra en la tabla. \u00bfEs posible asignar los seis cursos a los maestros para que ning\u00fan maestro ense\u00f1e m\u00e1s de un curso?<\/p><p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-10954 size-full\" title=\"Ejercicios Corregidos: Problema de Asignaci\u00f3n 12\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image41-1.png\" alt=\"problema de asignaci\u00f3n ejercicios corregidos algoritmo h\u00fangaro algoritmo de kuhn\" width=\"354\" height=\"174\" data-recalc-dims=\"1\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image41-1.png 354w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image41-1-300x147.png 300w\" sizes=\"(max-width: 354px) 100vw, 354px\" \/><\/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-c33a3bc elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"c33a3bc\" 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-371d6fb\" data-id=\"371d6fb\" 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-bb49969 elementor-widget elementor-widget-toggle\" data-id=\"bb49969\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"toggle.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<div class=\"elementor-toggle\">\n\t\t\t\t\t\t\t<div class=\"elementor-toggle-item\">\n\t\t\t\t\t<div id=\"elementor-tab-title-1961\" class=\"elementor-tab-title\" data-tab=\"1\" role=\"button\" aria-controls=\"elementor-tab-content-1961\" aria-expanded=\"false\">\n\t\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon elementor-toggle-icon-left\" aria-hidden=\"true\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon-closed\"><i class=\"fas fa-caret-right\"><\/i><\/span>\n\t\t\t\t\t\t\t\t<span class=\"elementor-toggle-icon-opened\"><i class=\"elementor-toggle-icon-opened fas fa-caret-up\"><\/i><\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t\t<\/span>\n\t\t\t\t\t\t\t\t\t\t\t\t<a class=\"elementor-toggle-title\" tabindex=\"0\">Soluci\u00f3n<\/a>\n\t\t\t\t\t<\/div>\n\n\t\t\t\t\t<div id=\"elementor-tab-content-1961\" class=\"elementor-tab-content elementor-clearfix\" data-tab=\"1\" role=\"region\" aria-labelledby=\"elementor-tab-title-1961\"><p>El problema de asignaci\u00f3n se describe en la siguiente tabla:<\/p><table><tbody><tr><td width=\"101\">\u00a0<\/td><td width=\"73\"><p>Hormiga<\/p><\/td><td width=\"73\"><p>Murci\u00e9lago<\/p><\/td><td width=\"73\"><p>Gato<\/p><\/td><td width=\"74\"><p>Vejestorio<\/p><\/td><td width=\"74\"><p>Rana<\/p><\/td><td width=\"74\"><p>Mosquito<\/p><\/td><td width=\"72\"><p>Cerdo<\/p><\/td><\/tr><tr><td width=\"101\"><p>Antiguo<\/p><\/td><td width=\"73\"><p>1<\/p><\/td><td width=\"73\"><p>1<\/p><\/td><td width=\"73\"><p>1<\/p><\/td><td width=\"74\"><p>1<\/p><\/td><td width=\"74\"><p>inf<\/p><\/td><td width=\"74\"><p>inf<\/p><\/td><td width=\"72\"><p>inf<\/p><\/td><\/tr><tr><td width=\"101\"><p>Renacimiento<\/p><\/td><td width=\"73\"><p>1<\/p><\/td><td width=\"73\"><p>inf<\/p><\/td><td width=\"73\"><p>inf<\/p><\/td><td width=\"74\"><p>inf<\/p><\/td><td width=\"74\"><p>1<\/p><\/td><td width=\"74\"><p>1<\/p><\/td><td width=\"72\"><p>inf<\/p><\/td><\/tr><tr><td width=\"101\"><p>Barroco<\/p><\/td><td width=\"73\"><p>1<\/p><\/td><td width=\"73\"><p>inf<\/p><\/td><td width=\"73\"><p>inf<\/p><\/td><td width=\"74\"><p>inf<\/p><\/td><td width=\"74\"><p>1<\/p><\/td><td width=\"74\"><p>inf<\/p><\/td><td width=\"72\"><p>inf<\/p><\/td><\/tr><tr><td width=\"101\"><p>Impresionismo<\/p><\/td><td width=\"73\"><p>inf<\/p><\/td><td width=\"73\"><p>inf<\/p><\/td><td width=\"73\"><p>inf<\/p><\/td><td width=\"74\"><p>inf<\/p><\/td><td width=\"74\"><p>1<\/p><\/td><td width=\"74\"><p>1<\/p><\/td><td width=\"72\"><p>inf<\/p><\/td><\/tr><tr><td width=\"101\"><p>Moderno<\/p><\/td><td width=\"73\"><p>inf<\/p><\/td><td width=\"73\"><p>inf<\/p><\/td><td width=\"73\"><p>1<\/p><\/td><td width=\"74\"><p>inf<\/p><\/td><td width=\"74\"><p>inf<\/p><\/td><td width=\"74\"><p>1<\/p><\/td><td width=\"72\"><p>1<\/p><\/td><\/tr><tr><td width=\"101\"><p>Contempor\u00e1neo<\/p><\/td><td width=\"73\"><p>1<\/p><\/td><td width=\"73\"><p>inf<\/p><\/td><td width=\"73\"><p>inf<\/p><\/td><td width=\"74\"><p>inf<\/p><\/td><td width=\"74\"><p>inf<\/p><\/td><td width=\"74\"><p>1<\/p><\/td><td width=\"72\"><p>inf<\/p><\/td><\/tr><tr><td width=\"101\"><p>ficticio<\/p><\/td><td width=\"73\"><p>1<\/p><\/td><td width=\"73\"><p>1<\/p><\/td><td width=\"73\"><p>1<\/p><\/td><td width=\"74\"><p>1<\/p><\/td><td width=\"74\"><p>1<\/p><\/td><td width=\"74\"><p>1<\/p><\/td><td width=\"72\"><p>1<\/p><\/td><\/tr><\/tbody><\/table><p>Para encontrar una misi\u00f3n, es mejor utilizar el m\u00e9todo del trampol\u00edn en lugar del m\u00e9todo h\u00fangaro.<\/p><\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\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<\/div>","protected":false},"excerpt":{"rendered":"<p>Problema de programaci\u00f3n P\u00e1gina de inicio Wiki Ejercicios corregidos sobre problemas de asignaci\u00f3n La p\u00e1gina presenta varios ejercicios corregidos sobre problemas de planificaci\u00f3n y programaci\u00f3n... <\/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-15110","page","type-page","status-publish","hentry"],"amp_enabled":true,"_links":{"self":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/15110","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=15110"}],"version-history":[{"count":6,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/15110\/revisions"}],"predecessor-version":[{"id":20374,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/15110\/revisions\/20374"}],"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=15110"}],"curies":[{"name":"gracias","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}