Programación linear enteira

Abstract

A unidade didáctica enmárcase dentro dos contidos relativos á materia de Formación Básica Programación linear e enteira, de 6 créditos ECTS que se imparte no primeiro semestre do segundo curso do Grao en Matemáticas. A materia á que corresponde forma parte da Formación Obrigatoriaque a titulación oferta en segundo curso. Pretende, por unha banda, que o alumnado afiance e desenvolva as destrezas fundamentais en relación á programación linear e enteira e ademais, propicia unha toma de contacto co modelado de certos problemas de interese no ámbito da Optimización, proporcionando algunhas técnicas sinxelas de resolución dos modelos formulados, así como a do estudo da sensibilidade e postoptimización da solución obtida. Para un maior aproveitamento será importante ter coñecementos previos de espazos vectoriais e de cálculo matricial. A materia estrutúrase en diferentes unidades didácticas, e estaunidade didáctica correspóndese co Tema 2, con ela iníciase o estudo dos modelos de programación linear enteira, a súa identificación, métodos xerais de solucionalos, así como modelados doutros problemas dentro das súas características. A formación proporcionada pola unidade en concreto (e pola materia en xeral) resulta fundamental na formación dos graduados en Matemáticas independentemente da súa orientación profesional posterior, pola súa contribución ao desenvolvemento da capacidade de razoamento e da capacidade de interpretar datos e obter conclusións.