Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Optimización matemática
Grado en Ciencia e Ingeniería de Datos
Universidade da Coruña
Curso 2022-2023
Introducción
Introducción
Definición
Definición
Z^K>sDK^>DK>K
&KZDh>/ME> KWd/D//ME
^K>h/MEWZ
DK>KYhD:KZ^ ;ĂƉůŝĐĂŶĚŽƵŶƐŽĨƚǁĂƌĞĚĞ
>DK>K
Wd>K^dK^ ŽƉƚŝŵŝnjĂĐŝſŶLJͬŽƵŶ KWd/D//ME
KdE/K^ ĂůŐŽƌŝƚŵŽĂĚĂƉƚĂĚŽĂů
ƉƌŽďůĞŵĂͿ
͎^
DK/&//MEDK>K
KE
s>/͍
^1
/DW>DEd/ME
6(6,Ï1 6(6,Ï1
7DNH $FWRU Actor Takes
$FWRU
$FWRU $FWRU
1 1,2,3
$FWRU 7DNH 7DNH
$FWRU
$FWRU $FWRUHV $FWRU 2 2,4,5
$FWRU
7DNH 7DNH $FWRU 3 3,5
$FWRU $FWRUHV $FWRU
$FWRU $FWRU
Resultado
7DNH $FWRU
$FWRU
$FWRU $FWRU
Sesiones: 2+2+1=5
Sesiones libres: 0
$FWRU $FWRU
Div. de takes: 1
6(6,Ï1 6(6,Ï1
7DNH $FWRU Actor Takes
$FWRU
$FWRUHV $FWRU
1 1,2,3
$FWRU 7DNH
$FWRU
$FWRU $FWRU 2 2,4,5
$FWRU
7DNH $FWRU 3 3,5
$FWRUHV $FWRU
7DNH
$FWRU $FWRU
$FWRU Resultados
7DNH $FWRU
$FWRU
$FWRUHV $FWRU
Sesiones: 1+1+1=3
Sesiones libres: 1
$FWRU $FWRU
Div. de takes: 0
),/0
&$7:20$1
&+$5/,($1'7+(&+2&2/$7()$&725<
'21.(<;27(
/(7+$/:($321
02*$0%2
326(,'21
35(021,7,21
5$5(%,5'6
6$''/(7+(:,1'
7+(:('',1*3/$11(5
Una vez que conocemos los datos del problema, habría que formular
un modelo que permita minimizar el número total de sesiones, sujeto a
las restricciones impuestas por los takes y la disponibilidad de los
actores.
El siguiente paso consistiría en aplicar las técnicas de optimización
para resolver el problema.
Finalmente, compararíamos los resultados obtenidos con los
propuestos por la empresa y, si los resultados son convincentes,
implementaríamos el algoritmo desarrollado en una interfaz útil para
los técnicos de la empresa.
WZK'ZD/MEDdDd/
WZK'ZD/MEEK
>/E>
WZK'ZD/ME WZK'ZD/ME
>/E> >/E>EdZ
&>h:KE
Z^K^d
D1E/DK
^/'E/ME
dZE^WKZd
D/EKD^
KZdK
WZK'ZD/ME WZK'ZD/ME
^dK^d/ Dh>d/K:d/sK
WZK'ZD/ME/ED/