Dlaczego to ograniczenie powoduje błąd DCP?

0

Pytanie

Ustaliłem problem, który pozwoli zminimalizować koszty uruchomienia pompy. Określa się to jako cel problemy.

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

Szczególny problem jest następujący:

problem = cp.Problem(objective, constraints)

Przeprowadziłem obliczenia za pomocą cp.multiply i cp.vec aby obliczyć różnicę w wielkości zbiornika, która daje mi odpowiedź, że spodziewałem się z odpowiednimi różnic.

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

Problem pojawia się, gdy ja rozłożyłem zbiorcza sumowanie za pomocą cp.cumsum. To działa i jest obliczana poprawnie, ale gdy chcę dodać ograniczenia, to daje mi DCPErrorNie jestem pewien, gdzie się mylę, w takim rozliczeniu, tak jak on pracował wcześniej, dla mnie to nie problem.

Ograniczenia, które chcę określić następujące:

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]

To volume_constraint działa świetnie. Problem w tym, że min_level_constraint i max_level_constraint.

Staram się znaleźć rozwiązanie, za pomocą

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

Sprzężenie zwrotne, w którym mi jest dostępny, to:

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():

Przejrzałem dokumentację CVXPY i przepełnienie stosu, ale nie znalazłem nic, co mogło by rozwiązać mój problem. Jestem zdezorientowany, tak jak to działało na mnie w przeszłości.

1
2

Po kilku godzinach dodatkowych refleksji i pracy nad problemem udało mi się znaleźć przyczynę.

To było tak, jak myślałem początkowo, i moje obliczenia na mój flow_in nie był DCP, i nie jestem do końca pewien, czy rozumiem, dlaczego, ale ja na pewno będę uczyć się tego w przyszłości.

Udało mi się skonfigurować obliczenia tak, aby wyglądał w następujący sposób, jeśli ktoś zetknie się z czymś podobnym w przyszłości, i będzie mógł zobaczyć, jak zmieniły się moje obliczenia, o którym mowa w porównaniu z odpowiedzią.

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

W innych językach

Ta strona jest w innych językach

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