{"id":8687,"date":"2025-08-28T18:26:55","date_gmt":"2025-08-28T21:26:55","guid":{"rendered":"https:\/\/dicyt.usach.cl\/?p=8687"},"modified":"2025-09-23T11:23:02","modified_gmt":"2025-09-23T14:23:02","slug":"algortimos-y-modelos-matematicos-para-ayudar-la-toma-de-desiciones-en-sistemas-educativos","status":"publish","type":"post","link":"https:\/\/dicyt.usach.cl\/index.php\/algortimos-y-modelos-matematicos-para-ayudar-la-toma-de-desiciones-en-sistemas-educativos\/","title":{"rendered":"Algortimos y modelos matem\u00e1ticos para ayudar la toma de desiciones en sistemas educativos"},"content":{"rendered":"\t\t
\n\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t
\n\t\t\t\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\t\t<\/div>\n\t\t
\n\t\t\t\t\t
\n\t\t
\n\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t
\n\t\t\t
<\/div>\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t
\n\n\t\t\t\t\t\t
\n\t\t\t\t\n\t\t\t\t<\/i>\t\t\t\t<\/span>\n\t\t\t<\/div>\n\t\t\t\n\t\t\t\t\t\t
\n\n\t\t\t\t\t\t\t\t\t

\n\t\t\t\t\t\t\n\t\t\t\t\t\t\tEl problema de la mochila con \u00edtems secuenciados: Complejidad, m\u00e9todos de resoluci\u00f3n, extensiones y aplicaciones.\t\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/h3>\n\t\t\t\t\n\t\t\t\t\n\t\t\t<\/div>\n\t\t\t\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\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t
\n\t\t\t\t\t
\n\t\t
\n\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t
\n\n\t\t\t\t\t\t
\n\t\t\t\t\n\t\t\t\t<\/i>\t\t\t\t<\/span>\n\t\t\t<\/div>\n\t\t\t\n\t\t\t\t\t\t
\n\n\t\t\t\t\t\t\t\t\t

\n\t\t\t\t\t\t\n\t\t\t\t\t\t\tDirector del proyecto\t\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/h3>\n\t\t\t\t\n\t\t\t\t\t\t\t\t\t

\n\t\t\t\t\t\tDr. \u00d3scar C. V\u00e1squez, acad\u00e9mico e investigador del Departamento de Ingenier\u00eda Industrial Usach\t\t\t\t\t<\/p>\n\t\t\t\t\n\t\t\t<\/div>\n\t\t\t\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\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t

\n\t\t\t\t\t
\n\t\t
\n\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t
\n\n\t\t\t\t\t\t
\n\t\t\t\t\n\t\t\t\t<\/path><\/path><\/path><\/path><\/path><\/path><\/path><\/svg>\t\t\t\t<\/span>\n\t\t\t<\/div>\n\t\t\t\n\t\t\t\t\t\t
\n\n\t\t\t\t\t\t\t\t\t

\n\t\t\t\t\t\t\n\t\t\t\t\t\t\tContexto\t\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/h3>\n\t\t\t\t\n\t\t\t\t\t\t\t\t\t

\n\t\t\t\t\t\tEn contextos de incertidumbre o restricciones como interrupciones prolongadas del calendario acad\u00e9mico, emergencias sanitarias o eventos cr\u00edticos de car\u00e1cter social o ambiental, docentes, gestores y profesionales deben tomar decisiones claves sobre qu\u00e9 y en qu\u00e9 secuencia se deben realizar las tareas en los sistemas productivos de bienes y servicios donde interact\u00faan, tales como educaci\u00f3n, salud, alimentos, energ\u00eda. Estas decisiones, que combinan selecci\u00f3n y secuenciaci\u00f3n, son fundamentales para maximizar el impacto con recursos limitados. Desde la ingenier\u00eda industrial y la matem\u00e1tica aplicada, este proyecto propone una respuesta estructurada a ese desaf\u00edo.\t\t\t\t\t<\/p>\n\t\t\t\t\n\t\t\t<\/div>\n\t\t\t\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\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t

\n\t\t\t\t\t
\n\t\t
\n\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t
\n\n\t\t\t\t\t\t
\n\t\t\t\t\n\t\t\t\t<\/i>\t\t\t\t<\/span>\n\t\t\t<\/div>\n\t\t\t\n\t\t\t\t\t\t
\n\n\t\t\t\t\t\t\t\t\t

\n\t\t\t\t\t\t\n\t\t\t\t\t\t\tProblema\t\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/h3>\n\t\t\t\t\n\t\t\t\t\t\t\t\t\t

\n\t\t\t\t\t\tEl proyecto aborda una versi\u00f3n extendida del cl\u00e1sico problema de la mochila (knapsack problem), integrando el elemento de programaci\u00f3n temporal, es decir, no solo elegir qu\u00e9 \u00edtems ingresar como contenidos, productos, tareas, sino tambi\u00e9n en qu\u00e9 secuencia hacerlo, ya que el valor de cada decisi\u00f3n depende del momento en que se ejecuta. Esta extensi\u00f3n, conocida como el Knapsack Problem with Scheduled Items (KPsi), a\u00fan presenta vac\u00edos importantes en cuanto a su complejidad computacional, modelado y m\u00e9todos de resoluci\u00f3n, y requiere herramientas que integren tanto l\u00f3gica algor\u00edtmica como conocimiento pr\u00e1ctico.\t\t\t\t\t<\/p>\n\t\t\t\t\n\t\t\t<\/div>\n\t\t\t\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\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t

\n\t\t\t\t\t
\n\t\t
\n\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t
\n\n\t\t\t\t\t\t
\n\t\t\t\t\n\t\t\t\t<\/i>\t\t\t\t<\/span>\n\t\t\t<\/div>\n\t\t\t\n\t\t\t\t\t\t
\n\n\t\t\t\t\t\t\t\t\t

\n\t\t\t\t\t\t\n\t\t\t\t\t\t\tSoluci\u00f3n\t\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/h3>\n\t\t\t\t\n\t\t\t\t\t\t\t\t\t

\n\t\t\t\t\t\tLa investigaci\u00f3n propone modelos matem\u00e1ticos que representen estos problemas de forma estructurada mediante ecuaciones y funciones objetivo, permitiendo su an\u00e1lisis y resoluci\u00f3n. El equipo desarrollar\u00e1 algoritmos exactos, aproximados, heur\u00edsticos y metaheur\u00edsticos para resolver el problema KPsi, evaluando su rendimiento en distintos escenarios reales y simulados. Este enfoque t\u00e9cnico se complementa con la validaci\u00f3n pr\u00e1ctica de decisiones humanas, generando herramientas que fortalezcan los procesos de toma de decisiones.\t\t\t\t\t<\/p>\n\t\t\t\t\n\t\t\t<\/div>\n\t\t\t\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\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t

\n\t\t\t\t\t
\n\t\t
\n\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t
\n\n\t\t\t\t\t\t
\n\t\t\t\t\n\t\t\t\t<\/i>\t\t\t\t<\/span>\n\t\t\t<\/div>\n\t\t\t\n\t\t\t\t\t\t
\n\n\t\t\t\t\t\t\t\t\t

\n\t\t\t\t\t\t\n\t\t\t\t\t\t\tObjetivos\t\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/h3>\n\t\t\t\t\n\t\t\t\t\t\t\t\t\t

\n\t\t\t\t\t\t1. Caracterizar problemas reales de selecci\u00f3n y secuenciaci\u00f3n a trav\u00e9s del modelo KPsi.

2. Determinar su complejidad computacional y propiedades estructurales.

3. Desarrollar y evaluar m\u00e9todos de resoluci\u00f3n (exactos, aproximados, heur\u00edsticos, metaheur\u00edsticos).

4. Generalizar los resultados a distintos sectores productivos de bienes y servicios, tales como educaci\u00f3n, salud, alimentos, energ\u00eda.

5. Transferir conocimientos a estudiantes y tomadores de decisi\u00f3n mediante difusi\u00f3n acad\u00e9mica y actividades de formaci\u00f3n.\t\t\t\t\t<\/p>\n\t\t\t\t\n\t\t\t<\/div>\n\t\t\t\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\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t

\n\t\t\t\t\t
\n\t\t
\n\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t
\n\n\t\t\t\t\t\t
\n\t\t\t\t\n\t\t\t\t<\/i>\t\t\t\t<\/span>\n\t\t\t<\/div>\n\t\t\t\n\t\t\t\t\t\t
\n\n\t\t\t\t\t\t\t\t\t

\n\t\t\t\t\t\t\n\t\t\t\t\t\t\tBeneficios\t\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/h3>\n\t\t\t\t\n\t\t\t\t\t\t\t\t\t

\n\t\t\t\t\t\tEl proyecto busca desarrollar algoritmos que mejoren la toma de decisiones en contextos con recursos limitados y condiciones adversas, como interrupciones acad\u00e9micas o emergencias sanitarias. Sus aplicaciones incluyen la planificaci\u00f3n curricular, la gesti\u00f3n de listas de espera en salud y la optimizaci\u00f3n de procesos productivos asociados a la alimentaci\u00f3n y energ\u00eda. Adem\u00e1s, aportar\u00e1 al avance cient\u00edfico en optimizaci\u00f3n y algoritmos, y fortalecer\u00e1 la formaci\u00f3n de capital humano en programas de pre y postgrado.\t\t\t\t\t<\/p>\n\t\t\t\t\n\t\t\t<\/div>\n\t\t\t\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\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t","protected":false},"excerpt":{"rendered":"

El problema de la mochila con \u00edtems secuenciados: Complejidad, m\u00e9todos de resoluci\u00f3n, extensiones y aplicaciones. Director del proyecto Dr. \u00d3scar C. V\u00e1squez, acad\u00e9mico e investigador del Departamento de Ingenier\u00eda Industrial Usach Contexto En contextos de incertidumbre o restricciones como interrupciones prolongadas del calendario acad\u00e9mico, emergencias sanitarias o eventos cr\u00edticos de car\u00e1cter social o ambiental, docentes, […]<\/p>\n","protected":false},"author":1,"featured_media":8690,"comment_status":"closed","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"inline_featured_image":false,"_mi_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"default","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"disabled","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","ast-disable-related-posts":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"set","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"footnotes":""},"categories":[73],"tags":[],"class_list":["post-8687","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-ingenieria"],"rttpg_featured_image_url":{"full":["https:\/\/dicyt.usach.cl\/wp-content\/uploads\/2025\/08\/Data_Center_Technicians_Brainstorming__Working_Together_Using_AI_original_3430273.jpg.png",1020,510,false],"landscape":["https:\/\/dicyt.usach.cl\/wp-content\/uploads\/2025\/08\/Data_Center_Technicians_Brainstorming__Working_Together_Using_AI_original_3430273.jpg.png",1020,510,false],"portraits":["https:\/\/dicyt.usach.cl\/wp-content\/uploads\/2025\/08\/Data_Center_Technicians_Brainstorming__Working_Together_Using_AI_original_3430273.jpg.png",1020,510,false],"thumbnail":["https:\/\/dicyt.usach.cl\/wp-content\/uploads\/2025\/08\/Data_Center_Technicians_Brainstorming__Working_Together_Using_AI_original_3430273.jpg-150x150.png",150,150,true],"medium":["https:\/\/dicyt.usach.cl\/wp-content\/uploads\/2025\/08\/Data_Center_Technicians_Brainstorming__Working_Together_Using_AI_original_3430273.jpg-300x150.png",300,150,true],"large":["https:\/\/dicyt.usach.cl\/wp-content\/uploads\/2025\/08\/Data_Center_Technicians_Brainstorming__Working_Together_Using_AI_original_3430273.jpg.png",1020,510,false],"1536x1536":["https:\/\/dicyt.usach.cl\/wp-content\/uploads\/2025\/08\/Data_Center_Technicians_Brainstorming__Working_Together_Using_AI_original_3430273.jpg.png",1020,510,false],"2048x2048":["https:\/\/dicyt.usach.cl\/wp-content\/uploads\/2025\/08\/Data_Center_Technicians_Brainstorming__Working_Together_Using_AI_original_3430273.jpg.png",1020,510,false],"psacp-medium":["https:\/\/dicyt.usach.cl\/wp-content\/uploads\/2025\/08\/Data_Center_Technicians_Brainstorming__Working_Together_Using_AI_original_3430273.jpg.png",500,250,false],"rpwe-thumbnail":["https:\/\/dicyt.usach.cl\/wp-content\/uploads\/2025\/08\/Data_Center_Technicians_Brainstorming__Working_Together_Using_AI_original_3430273.jpg-45x45.png",45,45,true]},"rttpg_author":{"display_name":"admin_dicyt","author_link":"https:\/\/dicyt.usach.cl\/index.php\/author\/admin_dicyt\/"},"rttpg_comment":0,"rttpg_category":"Ingenier\u00eda<\/a>","rttpg_excerpt":"El problema de la mochila con \u00edtems secuenciados: Complejidad, m\u00e9todos de resoluci\u00f3n, extensiones y aplicaciones. Director del proyecto Dr. \u00d3scar C. V\u00e1squez, acad\u00e9mico e investigador del Departamento de Ingenier\u00eda Industrial Usach Contexto En contextos de incertidumbre o restricciones como interrupciones prolongadas del calendario acad\u00e9mico, emergencias sanitarias o eventos cr\u00edticos de car\u00e1cter social o ambiental, docentes,…","_links":{"self":[{"href":"https:\/\/dicyt.usach.cl\/index.php\/wp-json\/wp\/v2\/posts\/8687","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/dicyt.usach.cl\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/dicyt.usach.cl\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/dicyt.usach.cl\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/dicyt.usach.cl\/index.php\/wp-json\/wp\/v2\/comments?post=8687"}],"version-history":[{"count":7,"href":"https:\/\/dicyt.usach.cl\/index.php\/wp-json\/wp\/v2\/posts\/8687\/revisions"}],"predecessor-version":[{"id":9139,"href":"https:\/\/dicyt.usach.cl\/index.php\/wp-json\/wp\/v2\/posts\/8687\/revisions\/9139"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/dicyt.usach.cl\/index.php\/wp-json\/wp\/v2\/media\/8690"}],"wp:attachment":[{"href":"https:\/\/dicyt.usach.cl\/index.php\/wp-json\/wp\/v2\/media?parent=8687"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/dicyt.usach.cl\/index.php\/wp-json\/wp\/v2\/categories?post=8687"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/dicyt.usach.cl\/index.php\/wp-json\/wp\/v2\/tags?post=8687"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}