¿Por qué esta restricción criar a un DCP de Error?

0

Pregunta

He definido un problema que minimizará el costo de ejecutar una bomba. Que se define como el objetivo del problema.

cost_cp = cp.sum(cp.multiply(cost_,selection))
objective = cp.Minimize(cost_cp)

El problema definido es:

problem = cp.Problem(objective, constraints)

He corrido cálculos utilizando el cp.multiply y cp.vec para calcular la diferencia de volúmenes de embalse que abastece a mi la respuesta yo creo que con la correcta diferencias.

flow_in = cp.vec(cp.multiply(input_flow_, flow_in_minutes))
flow_out = cp.vec(flow_out_)
flow_diff = flow_in - flow_out

El problema surge cuando he calculado un acumulado suma el uso de cp.cumsum. Funciona y calcula correctamente, pero cuando quiero agregar restricciones de todo esto es que me da la DCPErrorEstoy seguro de a dónde voy mal en dicho cálculo como se ha trabajado previamente ningún problema para mí.

Las limitaciones deseo a definir son:

volume_constraint = volume_cp >= 300000
min_level_constraint = res_level >= min_level
max_level_constraint = res_level <= max_level

constraints = [assignment_constraint, volume_constraint, min_level_constraint, max_level_constraint]

El volume_constraint funciona a la perfección. El problema es con el min_level_constraint y max_level_constraint.

Yo intento de una solución utilizando

problem.solve(solver=cp.CPLEX, verbose=False)  

Un rastreo en el que estoy siempre con es:

DCPError                                  Traceback (most recent call last)
~\AppData\Local\Temp/ipykernel_14560/1602474026.py in <module>
     33 
     34 # Problem solve
---> 35 problem.solve(solver=cp.CPLEX, verbose=False)

~\AppData\Local\Programs\Python\Python38\lib\site-packages\cvxpy\problems\problem.py in solve(self, *args, **kwargs)
    457         else:
    458             solve_func = Problem._solve
--> 459         return solve_func(self, *args, **kwargs)
    460 
    461     @classmethod

~\AppData\Local\Programs\Python\Python38\lib\site-packages\cvxpy\problems\problem.py in _solve(self, solver, warm_start, verbose, gp, qcp, requires_grad, enforce_dpp, **kwargs)
    936                 return self.value
    937 
--> 938         data, solving_chain, inverse_data = self.get_problem_data(
    939             solver, gp, enforce_dpp, verbose)
    940 

~\AppData\Local\Programs\Python\Python38\lib\site-packages\cvxpy\problems\problem.py in get_problem_data(self, solver, gp, enforce_dpp, verbose)
    563         if key != self._cache.key:
    564             self._cache.invalidate()
--> 565             solving_chain = self._construct_chain(
    566                 solver=solver, gp=gp, enforce_dpp=enforce_dpp)
    567             self._cache.key = key

~\AppData\Local\Programs\Python\Python38\lib\site-packages\cvxpy\problems\problem.py in _construct_chain(self, solver, gp, enforce_dpp)
    789         candidate_solvers = self._find_candidate_solvers(solver=solver, gp=gp)
    790         self._sort_candidate_solvers(candidate_solvers)
--> 791         return construct_solving_chain(self, candidate_solvers, gp=gp,
    792                                        enforce_dpp=enforce_dpp)
    793 

~\AppData\Local\Programs\Python\Python38\lib\site-packages\cvxpy\reductions\solvers\solving_chain.py in construct_solving_chain(problem, candidates, gp, enforce_dpp)
    153     if len(problem.variables()) == 0:
    154         return SolvingChain(reductions=[ConstantSolver()])
--> 155     reductions = _reductions_for_problem_class(problem, candidates, gp)
    156 
    157     dpp_context = 'dcp' if not gp else 'dgp'

~\AppData\Local\Programs\Python\Python38\lib\site-packages\cvxpy\reductions\solvers\solving_chain.py in _reductions_for_problem_class(problem, candidates, gp)
     89             append += ("\nHowever, the problem does follow DQCP rules. "
     90                        "Consider calling solve() with `qcp=True`.")
---> 91         raise DCPError(
     92             "Problem does not follow DCP rules. Specifically:\n" + append)
     93     elif gp and not problem.is_dgp():

He mirado alrededor de la documentación en CVXPY y en el Desbordamiento de la Pila pero no he encontrado nada en lo que funciona para mi problema. Estoy desconcertado como se ha trabajado para mí en el pasado.

1
2

Después de un par de horas extra de deliberación y trabajando en el problema, yo era capaz de averiguar la razón.

Era como pensaba inicialmente y mi cálculo para mi flow_in no era DCP y no estoy del todo seguro o entender por qué, pero voy a ser sin duda a enseñar a mí mismo esta en el momento de ir hacia adelante.

Yo era capaz de ajustar el cálculo de parecerse a la siguiente si alguien viene a través de algo como esto en el futuro, y se puede ver cómo mis cálculos cambiado en la pregunta frente a la respuesta.

flow_in = cp.sum(cp.multiply(volume_,selection),axis=1)
flow_out = cp.vec(flow_out_) # Value in litres -> must convert to a volume
flow_diff = (flow_in - flow_out) / 1000
res_level = cp.cumsum(flow_diff) / 160.6 + 2.3
2021-10-22 13:34:16

En otros idiomas

Esta página está en otros idiomas

Русский
..................................................................................................................
Italiano
..................................................................................................................
Polski
..................................................................................................................
Română
..................................................................................................................
한국어
..................................................................................................................
हिन्दी
..................................................................................................................
Français
..................................................................................................................
Türk
..................................................................................................................
Česk
..................................................................................................................
Português
..................................................................................................................
ไทย
..................................................................................................................
中文
..................................................................................................................
Slovenský
..................................................................................................................