Skip to content

Commit

Permalink
Corrección TP anual parte 3
Browse files Browse the repository at this point in the history
  • Loading branch information
mbuchwald committed Oct 31, 2024
1 parent 14a2521 commit aec3a50
Showing 1 changed file with 3 additions and 2 deletions.
5 changes: 3 additions & 2 deletions tps/2024_anual/tp.md
Original file line number Diff line number Diff line change
Expand Up @@ -90,8 +90,9 @@ Para los primeros dos puntos considerar la versión de decisión del problema de
redundancia) en la versión de optimización: Dado un tablero de $$n \times m$$ casilleros, y una lista de
$$k$$ barcos (donde el barco $$i$$ tiene $$b_i$$ de largo) una lista de las demandas de las $$n$$ filas y
una lista de las $$m$$ demandas de las columnas, dar la asignación de posiciones de los barcos
de tal forma que se reduzca al mínimo la cantidad de demanda incumplida. Si simplemente no se cumple que
una columna que debería tene 3 casilleros ocupados tiene 1, entonces contará como 2 de demanda incumplida.
de tal forma que se reduzca al mínimo la cantidad de demanda incumplida. Pueden no utilizarse todos los barcos.
Si simplemente no se cumple que una columna que debería tene 3 casilleros ocupados tiene 1, entonces
contará como 2 de demanda incumplida.
Por el contrario, no está permitido exceder la cantidad demandada.
Generar sets de datos para corroborar su correctitud, así como tomar mediciones de tiempos.

Expand Down

0 comments on commit aec3a50

Please sign in to comment.