22.

506 · Modelage y Optimización · PEC5

2022-23-Sem.2 · Grado en Ciencia de Datos Aplicada
Estudios de Informática, Multimedia y Telecomunicación

Presentación

¿Es posible representar matemáticamente la realidad? ¿Se puede optimizar cualquier problema?
¿Te imaginas crear un modelo que mejore la eficiencia de la empresa? Serı́a una buena forma
mejorar profesionalmente...

En los retos anteriores de la asignatura se han visto y aprendido diferentes técnicas para resolver
problemas de optimización con diferentes caracterı́sticas: no lineales y lineales, con y sin restric-
ciones, con una o más variables, etc. Ası́, se pretende ahora ir un paso más allá con el objetivo de
desarrollar un modelo matemático propiamente dicho, a partir de una realidad más compleja. Este
es, de hecho, el paso más complejo en todo el proceso de optimización, dado que es necesario coger
el problema, identificar aquellos elementos relevantes y transformarlos en funciones matemáticas.

Competencias

En esta práctica se trabajan las siguientes competencias del Grado en Ciencia de Datos Aplicada:

Que los estudiantes hayan desarrollado aquellas habilidades de aprendizaje necesarias para
emprender estudios posteriores con un alto grado de autonomı́a.
Utilizar de forma combinada los fundamentos matemáticos, estadı́sticos y de programación
para desarrollar soluciones a problemas en el ámbito de la ciencia de los datos.
Resumir, interpretar, presentar y contrastar de forma crı́tica los resultados obtenidos utili-
zando las herramientas de análisis y visualización más adecuadas.

Objetivos

Los objetivos concretos de esta PEC son:

Ser capaz de entender y clasificar un problema de optimización dado, entre las diferentes
tipologı́as vistas en la asignatura, y definir la técnica más adecuada para resolverlo.

Ser capaz de desarrollar un modelo que represente, mediante funciones matemáticas, una
realidad más compleja, para estudiar la gestión óptima y la optimización.

1
 22.506 · Modelage y Optimización · PEC5
2022-23-Sem.2 · Grado en Ciencia de Datos Aplicada
Estudios de Informática, Multimedia y Telecomunicación

Saber identificar los datos necesarios para resolver un problema, las variables asociadas a
las decisiones que se han de tomar, la función objetivo a optimizar, y las restricciones que
delimitan las posibles soluciones.
Ser capaz de presentar un problema dado y el modelo de optimización desarrollado, expli-
cando verbalmente la conexión entre el problema y la formulación matemática, ası́ como los
diferentes elementos del modelo.

Descripción de la PEC a realizar

En esta actividad desarrollaremos un modelo matemático para representar una situación real, con
el objetivo de optimizar el problema y definir las mejores decisiones a tener en cuenta. Más deta-
lladamente, deberemos desarrollar el modelo matemático definiendo y explicando los parámetros,
las variables, la función objetivo y las restricciones.

Recursos

Recursos Básicos
Documento ”Guı́a de estudio programación matemática”.
Referencia ”Hillier Lieberman (2015) Introduction to operations research, McGraw-Hill”.

Recursos Complementarios
Documento ”Hands-On Programming with R”
Curso ”Introduction to R”
Curso ”Intermediate R”

Criterios de valoración
La práctica se debe resolver de manera individual.

2
 22.506 · Modelage y Optimización · PEC5
2022-23-Sem.2 · Grado en Ciencia de Datos Aplicada
Estudios de Informática, Multimedia y Telecomunicación

Es necesario justificar todos los pasos realizados en la resolución de la práctica.

Tened en cuenta que esta actividad representa un 20 % sobre el total de la nota de las PEC. Para
más información sobre el modelo de evaluación de la asignatura, consultad el plan docente.

Formato y fecha de entrega

Hace falta entregar un único fichero *.pdf que incluya las respuestas de los ejercicios. Hay que
realizar la PEC con un procesador de textos o RMarkdown y no se aceptarán soluciones a mano y
escaneadas.

El nombre del fichero debe ser PEC5Apellido1Apellido2Nombre.pdf. Este documento se debe en-
tregar en el espacio de Entrega y Registro AC del aula antes de las 23:59 del dı́a 03/07/2023.
Recordad que la PEC es individual. La detección de falta de originalidad será penalizada de
acuerdo con la normativa vigente de la UOC. Además, al hacer la entrega, aseguraos de compro-
bar que el archivo colgado es el correcto; pues es responsabilidad del alumnado hacer la entrega
correctamente. No se aceptaran entregas fuera de plazo.

3
 22.506 · Modelage y Optimización · PEC5
2022-23-Sem.2 · Grado en Ciencia de Datos Aplicada
Estudios de Informática, Multimedia y Telecomunicación

Después de cursar la asignatura Modelaje y Optimización, te decides a preparar un viaje durante

el verano para ir a un festival de música. En concreto, quieres ir en avión desde la ciudad A hasta
la ciudad B. Dado que no te fı́as de las webs y agencias, quieres organizarlo por tu cuenta y has
recopilado los precios de los vuelos para la fecha del festival con I aerolı́neas diferentes. Estas te
permiten viajar directamente entre el origen y el destino o bien haciendo escalas en una o varias
de las Q ciudades intermedias: E1 , E2 , ..., EQ . Se define el conjunto J de todas las ciudades como:
J = {1 : A, 2 : E1 , ..., Q + 1 : EQ , Q + 2 : B}. El coste del trayecto entre las ciudades j y k
(j, k ∈ J|j ̸= k) con la aerolı́nea i (i ∈ I) es Ci,j,k e.

1. [4p] Plantea un modelo matemático de programación lineal que minimice el coste total del
viaje desde A hasta B.

2. [2p] Indica las modificaciones sobre el modelo del apartado 1 para no hacer más de una escala.
Hay que mantener la linealidad del modelo.

3. [2p] Indica las modificaciones sobre el modelo del apartado 1 para hacer todos los vuelos con
la misma aerolı́nea. Hay que mantener la linealidad del modelo.

4. [2p] A partir del modelo del apartado 1, imagina una consideración adicional que quieras
tener en cuenta. Plantea el enunciado correspondiente y los cambios a realizar en el mode-
lo de programación lineal. Los cambios deben suponer, como mı́nimo, tener que añadir 1
conjunto de variables y 1 conjunto de restricciones. En la corrección se tendrá en cuenta la
relación entre el enunciado y la modelización, ası́ como la complejidad del modelo. Se valo-
rará positivamente incluir técnicas como las descritas en el capı́tulo 3 de la guı́a de estudio
de programación matemática.