Python - PuLp optimizacion linear

 
Vista:
sin imagen de perfil

PuLp optimizacion linear

Publicado por anna (1 intervención) el 27/09/2022 16:45:18
estoy haciendo un programa para minimizar una matriz de 1515 x 1515 con muchisimas restricciones tanto por filas que por columnas.

Estas siguen el esquema:
for a in range(0,1515):
modelo += lpSum([variables[a][y] for y in dia_turno]) >= restricciones_fila[a]


el problema con
modelo.solve() sale infeadible, sin soluciones.

como puedo mejorarlo y optimizarlo?
gracias
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder
sin imagen de perfil

PuLp optimizacion linear

Publicado por Rolando José (44 intervenciones) el 28/09/2022 01:21:32
quizás el problema es que los índices de la matriz, si tiene determinante igual a cero no tiene solución, luego podrías optimizarlo para saber mas rápido si tiene o no solución.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar