{"id":868,"date":"2016-02-01T11:06:33","date_gmt":"2016-02-01T10:06:33","guid":{"rendered":"http:\/\/smart--grid.net\/?page_id=868"},"modified":"2024-02-11T19:50:24","modified_gmt":"2024-02-11T18:50:24","slug":"probleme-de-planification","status":"publish","type":"page","link":"https:\/\/complex-systems-ai.com\/es\/problema-de-planificacion\/","title":{"rendered":"Problema de planificaci\u00f3n 101"},"content":{"rendered":"<div data-elementor-type=\"wp-page\" data-elementor-id=\"868\" class=\"elementor elementor-868\">\n\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-17f325b elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"17f325b\" 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-2769ade\" data-id=\"2769ade\" 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-10fcafb elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"10fcafb\" 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\/2020\/04\/03\/teorias-y-algoritmos-2\/\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Teor\u00edas<\/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-d35de9b\" data-id=\"d35de9b\" 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-8bc0c5c elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"8bc0c5c\" 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-f638d6e\" data-id=\"f638d6e\" 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-98f61ca elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"98f61ca\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/fr.wikipedia.org\/wiki\/Planification_(intelligence_artificielle)\" 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-5cdd8c8 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"5cdd8c8\" 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-920d4e1\" data-id=\"920d4e1\" 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-8be7777 elementor-widget elementor-widget-toggle\" data-id=\"8be7777\" 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-1461\" class=\"elementor-tab-title\" data-tab=\"1\" role=\"button\" aria-controls=\"elementor-tab-content-1461\" 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\">I. Programaci\u00f3n \/ planificaci\u00f3n<\/a>\n\t\t\t\t\t<\/div>\n\n\t\t\t\t\t<div id=\"elementor-tab-content-1461\" class=\"elementor-tab-content elementor-clearfix\" data-tab=\"1\" role=\"region\" aria-labelledby=\"elementor-tab-title-1461\"><ul>\n<li><a href=\"https:\/\/complex-systems-ai.com\/es\/problema-de-planificacion\/grafico-de-gantt-2\/\">Gantt<\/a><\/li>\n<li><a href=\"https:\/\/complex-systems-ai.com\/es\/problema-de-planificacion\/metodo-pert-2\/\">IMPERTINENTE<\/a><\/li>\n<li><a href=\"https:\/\/complex-systems-ai.com\/es\/problema-de-planificacion\/metodo-mpm-2\/\">MPM<\/a><\/li>\n<\/ul><\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t<div class=\"elementor-toggle-item\">\n\t\t\t\t\t<div id=\"elementor-tab-title-1462\" class=\"elementor-tab-title\" data-tab=\"2\" role=\"button\" aria-controls=\"elementor-tab-content-1462\" 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\">II. Asignaci\u00f3n<\/a>\n\t\t\t\t\t<\/div>\n\n\t\t\t\t\t<div id=\"elementor-tab-content-1462\" class=\"elementor-tab-content elementor-clearfix\" data-tab=\"2\" role=\"region\" aria-labelledby=\"elementor-tab-title-1462\"><ul>\n<li><a href=\"https:\/\/complex-systems-ai.com\/es\/problema-de-planificacion\/algoritmo-hungaro\/\">Algoritmo h\u00fangaro<\/a><\/li>\n<li><a href=\"https:\/\/complex-systems-ai.com\/es\/problema-de-planificacion\/algoritmo-dedmonds\/\">Algoritmo de Edmonds<\/a><\/li>\n<\/ul><\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t<div class=\"elementor-toggle-item\">\n\t\t\t\t\t<div id=\"elementor-tab-title-1463\" class=\"elementor-tab-title\" data-tab=\"3\" role=\"button\" aria-controls=\"elementor-tab-content-1463\" 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\">III. Transporte<\/a>\n\t\t\t\t\t<\/div>\n\n\t\t\t\t\t<div id=\"elementor-tab-content-1463\" class=\"elementor-tab-content elementor-clearfix\" data-tab=\"3\" role=\"region\" aria-labelledby=\"elementor-tab-title-1463\"><ul>\n<li><a href=\"https:\/\/complex-systems-ai.com\/es\/problema-de-planificacion\/escalon\/\">Escal\u00f3n<\/a><\/li>\n<\/ul><\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t<div class=\"elementor-toggle-item\">\n\t\t\t\t\t<div id=\"elementor-tab-title-1464\" class=\"elementor-tab-title\" data-tab=\"4\" role=\"button\" aria-controls=\"elementor-tab-content-1464\" 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\">IV. Solucionadores<\/a>\n\t\t\t\t\t<\/div>\n\n\t\t\t\t\t<div id=\"elementor-tab-content-1464\" class=\"elementor-tab-content elementor-clearfix\" data-tab=\"4\" role=\"region\" aria-labelledby=\"elementor-tab-title-1464\"><ul>\n<li><a href=\"https:\/\/complex-systems-ai.com\/es\/problema-de-planificacion\/resolucion-asignacion-con-excel\/\">Asignaci\u00f3n de resoluci\u00f3n con Excel<\/a><\/li>\n<li><a href=\"https:\/\/complex-systems-ai.com\/es\/problema-de-planificacion\/transporte-resolucion-con-excel\/\">Resoluci\u00f3n de transporte con Excel<\/a><\/li>\n<\/ul><\/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-29105b22 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"29105b22\" 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-63f08410\" data-id=\"63f08410\" 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-5ff64a9b elementor-widget elementor-widget-text-editor\" data-id=\"5ff64a9b\" 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\n<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\/#Probleme-de-planification-et-dordonnancement\" >Problema de planificaci\u00f3n y programaci\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\/#Introduction-aux-problemes-de-planification\" >Introducci\u00f3n a los problemas de planificaci\u00f3n<\/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\/#Sous-probleme-lordonnancement\" >Subproblema: programaci\u00f3n<\/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\/#Sous-probleme-laffectation\" >Subproblema: asignaci\u00f3n<\/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\/#Sous-probleme-le-transport\" >Subproblema: transporte<\/a><\/li><\/ul><\/nav><\/div>\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Probleme-de-planification-et-dordonnancement\"><\/span>Problema de planificaci\u00f3n y programaci\u00f3n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>La planificaci\u00f3n y programaci\u00f3n automatizadas se trata de llevar a cabo estrategias o secuencias de acciones. La planificaci\u00f3n moderna, incluso dentro de la IA, ha reflejado cada vez m\u00e1s la integraci\u00f3n de la teor\u00eda y las t\u00e9cnicas algor\u00edtmicas de alto rendimiento de la investigaci\u00f3n de operaciones desde al menos la d\u00e9cada de 1950.<\/p>\n<h2><span class=\"ez-toc-section\" id=\"Introduction-aux-problemes-de-planification\"><\/span>Introducci\u00f3n a los problemas de planificaci\u00f3n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p><\/p>\n<p>La planificaci\u00f3n es la organizaci\u00f3n del logro de objetivos en un \u00e1rea espec\u00edfica, con diferentes medios y en un per\u00edodo \/ jerarqu\u00eda. El resultado de este problema es un \u201cplan\u201d que responde en detalle las preguntas del tipo QQOQCC: qui\u00e9n, qu\u00e9, d\u00f3nde, cu\u00e1ndo, c\u00f3mo y cu\u00e1nto.<\/p>\n<p><\/p>\n<div style=\"padding: 3px; border: 2px dotted #a5a5a5; background-color: #f6f9fa;\">\n<p style=\"text-align: justify;\">El problema de planificaci\u00f3n permite, seg\u00fan las condiciones y la informaci\u00f3n, responder a las siguientes preguntas:<\/p>\n<ul style=\"text-align: justify;\">\n<li>\u00bfC\u00f3mo gestionar la secuencia l\u00f3gica de tareas y distribuirlas en el tiempo?<\/li>\n<li>\u00bfC\u00f3mo analizar las cargas de trabajo solicitadas a los recursos o medios si son limitados?<\/li>\n<li>\u00bfC\u00f3mo expresar una necesidad de recursos o medios si no son limitados?<\/li>\n<li>\u00bfC\u00f3mo tener en cuenta las limitaciones externas al proyecto (pedido del cliente, entrega del proveedor, etc.)?<\/li>\n<li>\u00bfC\u00f3mo analizar las consecuencias de una diferencia entre eventos reales y pronosticados?<\/li>\n<li>\u00bfC\u00f3mo identificar las fechas de inicio tard\u00edo o finalizaci\u00f3n anticipada de las actividades?<\/li>\n<li>\u00bfC\u00f3mo simular los supuestos optimistas, pesimistas o m\u00e1s probables?<\/li>\n<li>\u00bfC\u00f3mo analizar el impacto de un peligro o riesgo si se convierte en problema?<\/li>\n<li>\u00bfC\u00f3mo priorizar las tareas?<\/li>\n<\/ul>\n<\/div>\n<p><\/p>\n<p>El problema de asignaci\u00f3n est\u00e1 relacionado con muchos otros problemas en la investigaci\u00f3n de operaciones (reducci\u00f3n de problemas en los 21 problemas de Karp, por ejemplo). Aqu\u00ed veremos dos subproblemas que se encuentran con frecuencia en los problemas de asignaci\u00f3n.<\/p>\n<p><\/p>\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Sous-probleme-lordonnancement\"><\/span>Subproblema: programaci\u00f3n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p><\/p>\n<p>El problema de programaci\u00f3n es un problema de programaci\u00f3n de tareas en el que se trata de decidir el orden en el que se deben realizar las tareas. Este problema es Np-dif\u00edcil teniendo en cuenta la variedad y complejidad de sus limitaciones.<\/p>\n<p><\/p>\n<p>Los diferentes m\u00e9todos presentados en este curso permiten mostrar de forma clara y r\u00e1pida los datos relacionados con la realizaci\u00f3n de un plan, tales como:<\/p>\n<p><\/p>\n<ul class=\"wp-block-list\">\n<li>tiempos, plazos<\/li>\n<li>medios o recursos<\/li>\n<li>los costos.<\/li>\n<\/ul>\n<p><\/p>\n<p>El problema de programaci\u00f3n cl\u00e1sico es el siguiente:<\/p>\n<p><\/p>\n<div style=\"padding: 5px; background-color: #d5edff; border: 2px solid #3c95e8; -moz-border-radius: 9px; -khtml-border-radius: 9px; -webkit-border-radius: 9px; border-radius: 9px;\">Sea N tareas T<sub>I<\/sub> requiriendo una duraci\u00f3n de<sub>I<\/sub> datos y fecha de inicio t<sub>I<\/sub> por determinar. El problema est\u00e1 sujeto a dos tipos de limitaciones: limitaciones de tiempo: duraci\u00f3n y precedencia de la tarea; restricciones de recursos - disyuntivas: si las tareas i y j se realizan en la m\u00e1quina k, deben realizarse en tal o cual orden; o acumulativo: tarea que consume un<sub>ik<\/sub> del recurso k. El recurso k tiene una capacidad A<sub>k<\/sub>. En todo momento, la suma de los consumos de la m\u00e1quina k debe ser menor que su capacidad.<\/div>\n<p><\/p>\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Sous-probleme-laffectation\"><\/span>Subproblema: asignaci\u00f3n<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p><\/p>\n<p>Este problema consiste en asignar mejor las tareas a los agentes. Cada agente puede realizar una sola tarea por un costo determinado y cada tarea debe ser realizada por un solo agente. Las asignaciones (es decir, los pares agente-tarea) tienen un costo definido, con el objetivo de minimizar el costo total de las asignaciones para poder realizar todas las tareas. Este problema se resuelve en tiempo polinomial.<\/p>\n<p><\/p>\n<div style=\"padding: 5px; background-color: #d5edff; border: 2px solid #3c95e8; -moz-border-radius: 9px; -khtml-border-radius: 9px; -webkit-border-radius: 9px; border-radius: 9px;\">Dado un conjunto de agentes <strong>S<\/strong> y un conjunto de tareas <strong>T<\/strong>, es posible modelar el problema mediante un <a href=\"https:\/\/complex-systems-ai.com\/es\/teoria-de-grafos\/\">grafico<\/a> de dos partidos pol\u00edticos <strong>G = ((S, T), E)<\/strong>, con funci\u00f3n de peso <strong>vs<\/strong> en los bordes. Por tanto, el problema de asignaci\u00f3n consiste en encontrar un acoplamiento perfecto F\u2282E minimizando la suma \u2211<sub>e\u2208F<\/sub> c (e) los pesos de los bordes de <strong>F<\/strong>.<\/div>\n<p><\/p>\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Sous-probleme-le-transport\"><\/span>Subproblema: transporte<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p><\/p>\n<p>Como los dos problemas anteriores, el problema del transporte es una maximizaci\u00f3n. El problema del transporte es una de las subclases de problemas de programaci\u00f3n lineal donde el objetivo es transportar varias cantidades de un solo producto homog\u00e9neo que se almacenan inicialmente en varios or\u00edgenes, a diferentes destinos de manera que el transporte total sea m\u00ednimo.<\/p>\n<p><\/p>\n<div style=\"padding: 5px; background-color: #d5edff; border: 2px solid #3c95e8; -moz-border-radius: 9px; -khtml-border-radius: 9px; -webkit-border-radius: 9px; border-radius: 9px;\">\n<p>Deja un<sub>I<\/sub> la cantidad del producto disponible en origen i; B<span style=\"font-size: 13.3333px;\">j<\/span>\u00a0o la cantidad de producto requerida para el destino j; vs<sub>ij<\/sub> el costo de transportar una unidad de un bien desde el origen i hasta el destino j; y x<sub>ij<\/sub>\u00a0es la cantidad transportada desde el origen i hasta el destino j.<\/p>\n<p>Aqui esta el problema:<\/p>\n<figure><img fetchpriority=\"high\" decoding=\"async\" class=\"alignnone wp-image-6328 size-full\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2018\/04\/transport.png\" alt=\"planificaci\u00f3n programaci\u00f3n transporte asignaci\u00f3n\" width=\"353\" height=\"170\" title=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2018\/04\/transport.png 353w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2018\/04\/transport-300x144.png 300w\" sizes=\"(max-width: 353px) 100vw, 353px\" \/><\/figure>\n<p>\u00a0<\/p>\n<\/div>\n<p><\/p>\n<p>Si la suma de las fuentes es igual a la suma de las demandas, se dice que el problema est\u00e1 equilibrado, en este caso las restricciones se convierten en igualdades. De lo contrario, creamos un punto de demanda virtual (ficticio) correspondiente al exceso de oferta y con un costo de transporte cero.<\/p>\n<p><\/p>\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter\"><img decoding=\"async\" class=\"alignnone wp-image-6329 size-full\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2018\/04\/transport2.png\" alt=\"planificaci\u00f3n programaci\u00f3n transporte asignaci\u00f3n\" width=\"452\" height=\"195\" title=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2018\/04\/transport2.png 452w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2018\/04\/transport2-300x129.png 300w\" sizes=\"(max-width: 452px) 100vw, 452px\" \/><\/figure>\n<\/div>\n<p><\/p>\n<p>El problema de transporte a menudo se representa como un gr\u00e1fico bipartito con un problema de flujo (acoplamiento). Mostraremos aqu\u00ed otras variantes para solucionar este problema.<\/p>\n<p><\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<\/div>","protected":false},"excerpt":{"rendered":"<p>Teor\u00edas P\u00e1gina principal Wiki I. Programaci\u00f3n \/ Planificaci\u00f3n Gantt PERT MPM II. Asignaci\u00f3n Algoritmo h\u00fangaro Algoritmo de Edmonds III. Transporte Trampol\u00edn IV. Asignaci\u00f3n de resoluci\u00f3n de solucionadores... <\/p>","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-868","page","type-page","status-publish","hentry"],"amp_enabled":true,"_links":{"self":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/868","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=868"}],"version-history":[{"count":25,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/868\/revisions"}],"predecessor-version":[{"id":20403,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/868\/revisions\/20403"}],"wp:attachment":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/media?parent=868"}],"curies":[{"name":"gracias","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}