{"id":10937,"date":"2020-11-11T23:16:24","date_gmt":"2020-11-11T22:16:24","guid":{"rendered":"https:\/\/complex-systems-ai.com\/?page_id=10937"},"modified":"2022-12-03T23:05:39","modified_gmt":"2022-12-03T22:05:39","slug":"corrected-exercises-assignment-problem","status":"publish","type":"page","link":"https:\/\/complex-systems-ai.com\/es\/problema-de-planificacion\/problema-de-asignacion-de-ejercicios-corregidos\/","title":{"rendered":"Ejercicios Corregidos: Problema de Asignaci\u00f3n"},"content":{"rendered":"<div data-elementor-type=\"wp-page\" data-elementor-id=\"10937\" class=\"elementor elementor-10937\">\n\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-a35a90c elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"a35a90c\" 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-1ff64ce\" data-id=\"1ff64ce\" 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-9218fd8 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"9218fd8\" 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-58c25fc\" data-id=\"58c25fc\" 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-3704630 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"3704630\" 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-91193b9\" data-id=\"91193b9\" 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-64b91eb elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"64b91eb\" 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-8df6b1e elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"8df6b1e\" 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-03192d7\" data-id=\"03192d7\" 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-85bd61d elementor-widget elementor-widget-heading\" data-id=\"85bd61d\" 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\/problema-de-planificacion\/problema-de-asignacion-de-ejercicios-corregidos\/#Corrected-exercises-about-assignment-problems\" >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\/problema-de-planificacion\/problema-de-asignacion-de-ejercicios-corregidos\/#Exercise-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\/problema-de-planificacion\/problema-de-asignacion-de-ejercicios-corregidos\/#Exercise-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\/problema-de-planificacion\/problema-de-asignacion-de-ejercicios-corregidos\/#Exercise-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\/problema-de-planificacion\/problema-de-asignacion-de-ejercicios-corregidos\/#Exercise-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\/problema-de-planificacion\/problema-de-asignacion-de-ejercicios-corregidos\/#Exercise-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\/problema-de-planificacion\/problema-de-asignacion-de-ejercicios-corregidos\/#Exercise-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\/problema-de-planificacion\/problema-de-asignacion-de-ejercicios-corregidos\/#Exercise-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\/problema-de-planificacion\/problema-de-asignacion-de-ejercicios-corregidos\/#Exercise-8\" >Ejercicio 8<\/a><\/li><\/ul><\/nav><\/div>\n<h2 class=\"elementor-heading-title elementor-size-default\"><span class=\"ez-toc-section\" id=\"Corrected-exercises-about-assignment-problems\"><\/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-cea304b elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"cea304b\" 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-72860f6\" data-id=\"72860f6\" 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-08c09b5 elementor-widget elementor-widget-text-editor\" data-id=\"08c09b5\" 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 planificaci\u00f3n y programaci\u00f3n automatizados, especialmente sobre problemas de asignaci\u00f3n.<\/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-4e6d1ff elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"4e6d1ff\" 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-f377523\" data-id=\"f377523\" 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-a15dc44 elementor-widget elementor-widget-text-editor\" data-id=\"a15dc44\" 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<h2><span class=\"ez-toc-section\" id=\"Exercise-1\"><\/span><strong><b>Ejercicio 1<\/b><\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2><p>La Red de la Costa Atl\u00e1ntica merece cuatro ciudades. La oficina quiere asignar cuatro plantas. El precio para enviar energ\u00eda desde una planta a cada ciudad se describe a continuaci\u00f3n:<\/p><table><tbody><tr><td width=\"122\"><p>\u00a0<\/p><\/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 planta solo puede merecer una ciudad, y una ciudad solo puede tomar energ\u00edas de una planta. Encuentre la mejor asignaci\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-d2575a8 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"d2575a8\" 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-102711f\" data-id=\"102711f\" 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-00254ae elementor-widget elementor-widget-toggle\" data-id=\"00254ae\" 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-1521\" class=\"elementor-tab-title\" data-tab=\"1\" role=\"button\" aria-controls=\"elementor-tab-content-1521\" 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-1521\" class=\"elementor-tab-content elementor-clearfix\" data-tab=\"1\" role=\"region\" aria-labelledby=\"elementor-tab-title-1521\"><p>Despu\u00e9s de la primera reducci\u00f3n:<\/p><table><tbody><tr><td width=\"122\"><p>\u00a0<\/p><\/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 de la segunda reducci\u00f3n:<\/p><table><tbody><tr><td width=\"122\"><p>\u00a0<\/p><\/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-418d8da elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"418d8da\" 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-44d2a4a\" data-id=\"44d2a4a\" 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-b859a9f elementor-widget elementor-widget-text-editor\" data-id=\"b859a9f\" 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<h2><span class=\"ez-toc-section\" id=\"Exercise-2\"><\/span><strong><b>Ejercicio 2<\/b><\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2><p>Permuta las columnas de una matriz cuadrada para minimizar la suma de elementos en la diagonal principal.<\/p><table><tbody><tr><td width=\"122\"><p>8<\/p><\/td><td width=\"122\"><p>16<\/p><\/td><td width=\"122\"><p>15<\/p><\/td><td width=\"122\"><p>91<\/p><\/td><td width=\"122\"><p>64<\/p><\/td><\/tr><tr><td width=\"122\"><p>83<\/p><\/td><td width=\"122\"><p>42<\/p><\/td><td width=\"122\"><p>93<\/p><\/td><td width=\"122\"><p>75<\/p><\/td><td width=\"122\"><p>27<\/p><\/td><\/tr><tr><td width=\"122\"><p>76<\/p><\/td><td width=\"122\"><p>95<\/p><\/td><td width=\"122\"><p>75<\/p><\/td><td width=\"122\"><p>81<\/p><\/td><td width=\"122\"><p>50<\/p><\/td><\/tr><tr><td width=\"122\"><p>20<\/p><\/td><td width=\"122\"><p>42<\/p><\/td><td width=\"122\"><p>96<\/p><\/td><td width=\"122\"><p>90<\/p><\/td><td width=\"122\"><p>24<\/p><\/td><\/tr><tr><td width=\"122\"><p>38<\/p><\/td><td width=\"122\"><p>28<\/p><\/td><td width=\"122\"><p>2<\/p><\/td><td width=\"122\"><p>15<\/p><\/td><td width=\"122\"><p>81<\/p><\/td><\/tr><\/tbody><\/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-c12b6f9 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"c12b6f9\" 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-04a2fdb\" data-id=\"04a2fdb\" 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-8a89634 elementor-widget elementor-widget-toggle\" data-id=\"8a89634\" 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-1451\" class=\"elementor-tab-title\" data-tab=\"1\" role=\"button\" aria-controls=\"elementor-tab-content-1451\" 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-1451\" class=\"elementor-tab-content elementor-clearfix\" data-tab=\"1\" role=\"region\" aria-labelledby=\"elementor-tab-title-1451\"><p>Encuentre una soluci\u00f3n de asignaci\u00f3n para esta matriz. Reorganice las columnas de manera 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-6770d28 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"6770d28\" 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-7aaf931\" data-id=\"7aaf931\" 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-d8386ed elementor-widget elementor-widget-text-editor\" data-id=\"d8386ed\" 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<h2><span class=\"ez-toc-section\" id=\"Exercise-3\"><\/span><strong><b>Ejercicio 3<\/b><\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2><p>Tres robots {a, b, c} necesitan completar tres tareas {t1, t2, t3} en la siguiente cuadr\u00edcula. Un robot tarda un d\u00eda en pasar de una celda a una de sus vecinas.<\/p><p><img decoding=\"async\" class=\"aligncenter wp-image-10943 size-full\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image30-1.png\" alt=\"ejercicios corregidos problemas de planificaci\u00f3n y programaci\u00f3n automatizados problemas de asignaci\u00f3n\" width=\"205\" height=\"202\" title=\"\"><\/p><p>En la siguiente tabla, enumeramos los d\u00edas en que cada robot puede terminar cada tarea solo. Las tareas deben completarse lo antes posible.<\/p><p><img decoding=\"async\" class=\"aligncenter wp-image-10944 size-full\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image31-1.png\" alt=\"ejercicios corregidos problemas de planificaci\u00f3n y programaci\u00f3n automatizados problemas de asignaci\u00f3n\" width=\"151\" height=\"96\" 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-9c74c3c elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"9c74c3c\" 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-8a494d2\" data-id=\"8a494d2\" 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-d5a3e15 elementor-widget elementor-widget-toggle\" data-id=\"d5a3e15\" 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-2241\" class=\"elementor-tab-title\" data-tab=\"1\" role=\"button\" aria-controls=\"elementor-tab-content-2241\" 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-2241\" class=\"elementor-tab-content elementor-clearfix\" data-tab=\"1\" role=\"region\" aria-labelledby=\"elementor-tab-title-2241\"><p>Agregue la distancia de Manhattan en d\u00edas a la \u00faltima tabla. Resuelve el problema de la 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-e3b9ab9 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"e3b9ab9\" 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-69cc512\" data-id=\"69cc512\" 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-d77be63 elementor-widget elementor-widget-text-editor\" data-id=\"d77be63\" 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<h2><span class=\"ez-toc-section\" id=\"Exercise-4\"><\/span><strong><b>Ejercicio 4<\/b><\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2><p>Braneast Airlines debe contar con personal para los vuelos faily entre Nueva York y Chicago que se muestran en la tabla a continuaci\u00f3n. Cada uno de los equipos de Braneast vive en Nueva York o Chicago. Cada d\u00eda, una tripulaci\u00f3n debe volar un vuelo NY-Chicago y un vuelo Chicago-NY con al menos una hora de tiempo de inactividad entre vuelos.<\/p><p>Braneast quiere programar las cuadrillas para minimizar el tiempo de inactividad total. Establezca un problema de asignaci\u00f3n que pueda usarse para lograr este objetivo. Por supuesto, algunas asignaciones no son posibles. Encuentre las asignaciones de vuelo que minimizan el tiempo de inactividad total. \u00bfCu\u00e1ntas tripulaciones deber\u00edan tener su base en cada ciudad? Suponga que al final del d\u00eda, cada equipo debe estar en su ciudad de origen.<\/p><p><img fetchpriority=\"high\" decoding=\"async\" class=\"aligncenter wp-image-10945 size-large\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image32-1-1024x547.png\" alt=\"ejercicios corregidos problemas de planificaci\u00f3n y programaci\u00f3n automatizados problemas de asignaci\u00f3n\" width=\"1024\" height=\"547\" title=\"\" 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-6784ef3 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"6784ef3\" 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-3ba1f3d\" data-id=\"3ba1f3d\" 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-32deaae elementor-widget elementor-widget-toggle\" data-id=\"32deaae\" 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-5331\" class=\"elementor-tab-title\" data-tab=\"1\" role=\"button\" aria-controls=\"elementor-tab-content-5331\" 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-5331\" class=\"elementor-tab-content elementor-clearfix\" data-tab=\"1\" role=\"region\" aria-labelledby=\"elementor-tab-title-5331\"><p>La tabla de asignaci\u00f3n est\u00e1 construida de la siguiente manera: para el primer vuelo desde Chicago, considerando el tiempo que llega a Nueva York, cu\u00e1nto tiempo tiene que esperar la tripulaci\u00f3n en el aeropuerto. Por ejemplo, para el primer vuelo desde Chicago, llega a las 10 a. M.:<\/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 el vuelo 4, 5, 6, 7 de Chicago no puede ser el punto de partida, por lo que calculamos el tiempo de espera del vuelo de Nueva York. Tenga en cuenta que el vuelo 7 desde Nueva York no puede ser un punto de partida, por lo que calculamos el tiempo de espera desde el vuelo de Chicago. De cada elemento de la tabla, mantenemos el valor m\u00e1s bajo calculado (para vuelos desde Chicago y NY).<\/p><p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter wp-image-10946 size-large\" src=\"http:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image33-1-1024x316.png\" alt=\"ejercicios corregidos problemas de planificaci\u00f3n y programaci\u00f3n automatizados problemas de asignaci\u00f3n\" width=\"1024\" height=\"316\" title=\"\" 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=\"aligncenter wp-image-10947 size-full\" src=\"http:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image34-1.png\" alt=\"ejercicios corregidos problemas de planificaci\u00f3n y programaci\u00f3n automatizados problemas de asignaci\u00f3n\" width=\"989\" height=\"333\" title=\"\" 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 NY: (1.3), (2.4), (3.5), (5.6), (6.7).<\/p><p>Comienza en Chicago: (4.1), (7.2).<\/p><p>Tiempo total de inactividad = 25 h.<\/p><p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter wp-image-10948 size-full\" src=\"http:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image35-1.png\" alt=\"ejercicios corregidos problemas de planificaci\u00f3n y programaci\u00f3n automatizados problemas de asignaci\u00f3n\" width=\"927\" height=\"578\" title=\"\" 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-bd7dcfc elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"bd7dcfc\" 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-8209f67\" data-id=\"8209f67\" 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-ebd7f12 elementor-widget elementor-widget-text-editor\" data-id=\"ebd7f12\" 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<h2><span class=\"ez-toc-section\" id=\"Exercise-5\"><\/span><strong><b>Ejercicio 5<\/b><\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2><p>Considere los datos de la tabla siguiente. 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 pareja dada, la tripulaci\u00f3n se basar\u00e1 en la ciudad que resulte en la escala m\u00e1s peque\u00f1a.<\/p><p>El problema es encontrar los emparejamientos para minimizar 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 tener su base las tripulaciones?<\/p><p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter wp-image-10949 size-full\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image36-1.png\" alt=\"ejercicios corregidos problemas de planificaci\u00f3n y programaci\u00f3n automatizados problemas de asignaci\u00f3n\" width=\"430\" height=\"297\" title=\"\" 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-1f36aef elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"1f36aef\" 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-92b4cd3\" data-id=\"92b4cd3\" 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-eb0859b elementor-widget elementor-widget-toggle\" data-id=\"eb0859b\" 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-2461\" class=\"elementor-tab-title\" data-tab=\"1\" role=\"button\" aria-controls=\"elementor-tab-content-2461\" 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-2461\" class=\"elementor-tab-content elementor-clearfix\" data-tab=\"1\" role=\"region\" aria-labelledby=\"elementor-tab-title-2461\"><p>Como en el ejercicio anterior, calcule en primer lugar 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=\"aligncenter wp-image-10950 size-full\" src=\"http:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image37-1.png\" alt=\"ejercicios corregidos problemas de planificaci\u00f3n y programaci\u00f3n automatizados problemas de asignaci\u00f3n\" width=\"510\" height=\"195\" title=\"\" 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 siguiente tabla. Por ejemplo (7,2) es el m\u00ednimo entre (7,2) en la primera matriz y (2,7) de la segunda.<\/p><p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter wp-image-10951 size-full\" src=\"http:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image38-1.png\" alt=\"ejercicios corregidos problemas de planificaci\u00f3n y programaci\u00f3n automatizados problemas de asignaci\u00f3n\" width=\"307\" height=\"163\" title=\"\" 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 de este problema son los pares (7,3) de Mumbai, (8,4) de Mumbai, (9,2) de Delhi, (10,5) de Mumbai, (11,6) de Delhi, (12, 1) de Delhi con un tiempo total de descanso = 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-07cec61 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"07cec61\" 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-d50daea\" data-id=\"d50daea\" 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-d6fd32f elementor-widget elementor-widget-text-editor\" data-id=\"d6fd32f\" 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<h2><span class=\"ez-toc-section\" id=\"Exercise-6\"><\/span><strong><b>Ejercicio 6<\/b><\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2><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-595a28f elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"595a28f\" 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-00a6b2d\" data-id=\"00a6b2d\" 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-30c04eb elementor-widget elementor-widget-toggle\" data-id=\"30c04eb\" 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-5111\" class=\"elementor-tab-title\" data-tab=\"1\" role=\"button\" aria-controls=\"elementor-tab-content-5111\" 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-5111\" class=\"elementor-tab-content elementor-clearfix\" data-tab=\"1\" role=\"region\" aria-labelledby=\"elementor-tab-title-5111\"><p>Aqu\u00ed est\u00e1 la tabla para resolver:<\/p><p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter wp-image-10952 size-full\" src=\"http:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image39-1.png\" alt=\"ejercicios corregidos problemas de planificaci\u00f3n y programaci\u00f3n automatizados problemas de asignaci\u00f3n\" width=\"171\" height=\"146\" title=\"\"><\/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-2412235 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"2412235\" 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-496533f\" data-id=\"496533f\" 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-bfd8372 elementor-widget elementor-widget-text-editor\" data-id=\"bfd8372\" 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<h2><span class=\"ez-toc-section\" id=\"Exercise-7\"><\/span><strong><b>Ejercicio 7<\/b><\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2><p>Resuelva el siguiente problema como un problema de asignaci\u00f3n.<\/p><p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter wp-image-10953 size-medium\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image40-1-300x186.png\" alt=\"ejercicios corregidos problemas de planificaci\u00f3n y programaci\u00f3n automatizados problemas de asignaci\u00f3n\" width=\"300\" height=\"186\" title=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image40-1-300x186.png 300w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image40-1.png 330w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/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-17c9e20 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"17c9e20\" 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-de0650e\" data-id=\"de0650e\" 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-bcc3e1f elementor-widget elementor-widget-toggle\" data-id=\"bcc3e1f\" 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>El problema de asignaci\u00f3n se describe en la siguiente tabla:<\/p><table><tbody><tr><td width=\"76\"><p>\u00a0<\/p><\/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-d6a5381 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"d6a5381\" 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-6a89913\" data-id=\"6a89913\" 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-9b33793 elementor-widget elementor-widget-text-editor\" data-id=\"9b33793\" 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<h2><span class=\"ez-toc-section\" id=\"Exercise-8\"><\/span><strong><b>Ejercicio 8<\/b><\/strong><span class=\"ez-toc-section-end\"><\/span><\/h2><p>El Departamento de Historia del Arte desea ofrecer seis cursos en un semestre. Hay siete profesores en el departamento, cada uno de los cuales puede impartir solo ciertos cursos, como se muestra en la tabla. \u00bfEs posible asignar los seis cursos a los profesores para que ning\u00fan profesor imparta m\u00e1s de un curso?<\/p><p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter wp-image-10954 size-full\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/11\/Image41-1.png\" alt=\"ejercicios corregidos problemas de planificaci\u00f3n y programaci\u00f3n automatizados problemas de asignaci\u00f3n\" width=\"354\" height=\"174\" title=\"\" 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-3eb9da6 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"3eb9da6\" 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-007a27a\" data-id=\"007a27a\" 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-94d37f4 elementor-widget elementor-widget-toggle\" data-id=\"94d37f4\" 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-1561\" class=\"elementor-tab-title\" data-tab=\"1\" role=\"button\" aria-controls=\"elementor-tab-content-1561\" 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-1561\" class=\"elementor-tab-content elementor-clearfix\" data-tab=\"1\" role=\"region\" aria-labelledby=\"elementor-tab-title-1561\"><p>El problema de asignaci\u00f3n se describe en la siguiente tabla:<\/p><table><tbody><tr><td width=\"101\"><p>\u00a0<\/p><\/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 tarea, es mejor usar <a href=\"https:\/\/complex-systems-ai.com\/es\/problema-de-planificacion\/escalon\/\">Escal\u00f3n<\/a> m\u00e9todo 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 automatizados de planificaci\u00f3n y programaci\u00f3n, especialmente sobre \u2026 <\/p>","protected":false},"author":1,"featured_media":0,"parent":868,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"elementor_header_footer","meta":{"footnotes":""},"class_list":["post-10937","page","type-page","status-publish","hentry"],"amp_enabled":false,"_links":{"self":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/10937","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=10937"}],"version-history":[{"count":6,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/10937\/revisions"}],"predecessor-version":[{"id":19088,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/10937\/revisions\/19088"}],"up":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/868"}],"wp:attachment":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/media?parent=10937"}],"curies":[{"name":"gracias","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}