{"id":9096,"date":"2023-08-18T11:52:18","date_gmt":"2023-08-18T11:52:18","guid":{"rendered":"https:\/\/fiq.unl.edu.ar\/vivilafiq\/?p=9096"},"modified":"2025-02-20T17:54:23","modified_gmt":"2025-02-20T17:54:23","slug":"principios-de-programacion-entera","status":"publish","type":"post","link":"https:\/\/fiq.unl.edu.ar\/vivilafiq\/principios-de-programacion-entera\/","title":{"rendered":"Principios de Programaci\u00f3n Entera"},"content":{"rendered":"

[vc_row disable_element=\u00bbyes\u00bb u_row_style=\u00bb0″ u_row_paralax=\u00bb0″ u_row_scheme=\u00bb0″][vc_column][vc_single_image image=\u00bb7632″ img_size=\u00bbfull\u00bb][\/vc_column][\/vc_row][vc_row][vc_column][vc_separator][vc_column_text]Docente responsable:<\/b><\/span>Gabriela Corsano<\/p>\n

Carga horaria:\u00a0<\/b><\/span>60 horas<\/p>\n

Carreras para la cual es optativa: <\/b><\/span>Licenciatura en Matem\u00e1tica Aplicada (optativa de formaci\u00f3n disciplinar).<\/span><\/p>\n

Correlatividades: <\/b><\/span>Programaci\u00f3n Lineal<\/span><\/p>\n

Cuatrimestre en el que se brinda: <\/b><\/span>Segundo cuatrimestre<\/span>[\/vc_column_text][vc_empty_space height=\u00bb20″][vc_column_text]Objetivos generales\u00a0<\/b><\/p>\n

Introducir al alumno en el conocimiento de la programaci\u00f3n entera. Presentar nociones b\u00e1sicas del modelado matem\u00e1tico de problemas de programaci\u00f3n entera. Formular problemas cl\u00e1sicos: problemas de asignaci\u00f3n, de la mochila, del cubrimiento y del viajante. Abordar nociones de complejidad. Presentar estrategias de resoluci\u00f3n de programas enteros y mixtos-enteros lineales (MILP): Ramificaci\u00f3n-acotamiento y convexificaci\u00f3n del dominio. Implementar y resolver problemas de programaci\u00f3n entera en GAMS.<\/p>\n

Temas principales\u00a0<\/b><\/p>\n

Nociones b\u00e1sicas del modelado matem\u00e1tico de problemas de programaci\u00f3n entera. Problemas cl\u00e1sicos: problemas de asignaci\u00f3n, de la mochila, de cobertura y del viajante. Nociones de complejidad. Estrategias de resoluci\u00f3n de programas enteros y mixtos-enteros lineales (MILP). Relajaci\u00f3n. Estrategia de resoluci\u00f3n por ramificaci\u00f3n y acotamiento: pre-procesamiento y determinaci\u00f3n de cotas, reglas de selecci\u00f3n del nodo y de la variable de separaci\u00f3n. Noci\u00f3n de cortes v\u00e1lidos, enteros y mixtos-enteros. M\u00e9todo de planos de corte de Gomory para programas enteros y mixtos-enteros. Descomposici\u00f3n generalizada de Benders. Estrategia de ramificaci\u00f3n y cortes.<\/p>\n

Tipo de clases a realizar durante el cursado<\/b><\/p>\n

Te\u00f3rico Pr\u00e1ctica. 4 horas semanales.[\/vc_column_text][\/vc_column][\/vc_row][vc_row disable_element=\u00bbyes\u00bb u_row_style=\u00bb0″ u_row_paralax=\u00bb0″ u_row_scheme=\u00bb0″][vc_column width=\u00bb2\/3″][vc_empty_space height=\u00bb20px\u00bb][vc_single_image image=\u00bb7454″ img_size=\u00bbfull\u00bb alignment=\u00bbcenter\u00bb][vc_custom_heading text=\u00bbpie de foto\u00bb font_container=\u00bbtag:h4|font_size:15|text_align:left|color:%23000000″ google_fonts=\u00bbfont_family:Lato%3A100%2C100italic%2C300%2C300italic%2Cregular%2Citalic%2C700%2C700italic%2C900%2C900italic|font_style:400%20regular%3A400%3Anormal\u00bb][vc_empty_space height=\u00bb20px\u00bb][\/vc_column][\/vc_row][vc_row disable_element=\u00bbyes\u00bb u_row_style=\u00bb0″ u_row_paralax=\u00bb0″ u_row_scheme=\u00bb0″][vc_column][vc_empty_space height=\u00bb20px\u00bb][vc_btn title=\u00bbDescargar planificaci\u00f3n\u00bb style=\u00bboutline-custom\u00bb outline_custom_color=\u00bb#e32213″ outline_custom_hover_background=\u00bb#ffffff\u00bb outline_custom_hover_text=\u00bb#3c05cc\u00bb shape=\u00bbsquare\u00bb size=\u00bblg\u00bb align=\u00bbleft\u00bb link=\u00bb|||\u00bb][vc_empty_space height=\u00bb20px\u00bb][\/vc_column][\/vc_row][vc_row][vc_column][vc_empty_space][\/vc_column][\/vc_row]<\/p>\n","protected":false},"excerpt":{"rendered":"

Docente: Gabriela Corsano
\nCarreras: LMA
\nCuatrimestre de cursado: Segundo<\/p>\n","protected":false},"author":6,"featured_media":9088,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[1],"tags":[],"_links":{"self":[{"href":"https:\/\/fiq.unl.edu.ar\/vivilafiq\/wp-json\/wp\/v2\/posts\/9096"}],"collection":[{"href":"https:\/\/fiq.unl.edu.ar\/vivilafiq\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/fiq.unl.edu.ar\/vivilafiq\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/fiq.unl.edu.ar\/vivilafiq\/wp-json\/wp\/v2\/users\/6"}],"replies":[{"embeddable":true,"href":"https:\/\/fiq.unl.edu.ar\/vivilafiq\/wp-json\/wp\/v2\/comments?post=9096"}],"version-history":[{"count":3,"href":"https:\/\/fiq.unl.edu.ar\/vivilafiq\/wp-json\/wp\/v2\/posts\/9096\/revisions"}],"predecessor-version":[{"id":9101,"href":"https:\/\/fiq.unl.edu.ar\/vivilafiq\/wp-json\/wp\/v2\/posts\/9096\/revisions\/9101"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/fiq.unl.edu.ar\/vivilafiq\/wp-json\/wp\/v2\/media\/9088"}],"wp:attachment":[{"href":"https:\/\/fiq.unl.edu.ar\/vivilafiq\/wp-json\/wp\/v2\/media?parent=9096"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/fiq.unl.edu.ar\/vivilafiq\/wp-json\/wp\/v2\/categories?post=9096"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/fiq.unl.edu.ar\/vivilafiq\/wp-json\/wp\/v2\/tags?post=9096"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}