Как написать ограничения, чтобы проверить, ограничена ли переменная между двумя значениями

Кто-нибудь знает, что является хорошим способом указать, ограничена ли модельная переменная между определенными значениями? Например, индикатор1 = 1, когда 0 <= переменная x <= 200 else 0, indicator2 = 1, когда 200 <= переменная x <= 300.

Один из вариантов использования - рассчитать весовую стоимость доставки, например, если груз весит менее 200 фунтов, тогда он стоит $ z / lb; если груз весит более 200 фунтов и менее 300 фунтов, он стоит $ y / lb.

Минимизируйте W1 * z + W2 * y

Вес = W1 + W2

0 <= W1 <= 200 * X1

200 * X2 <= W2 <= 300 * X2

X1 + X2 = 1

X1, X2 двоичный

Вес, W1, W2> = 0

Выше была формулировка, которую я придумал для этой ситуации. Однако теперь у меня есть более 200 ведер значений для проверки, поэтому эта формулировка не кажется достаточно эффективной. Мне интересно, есть ли лучшие способы моделирования этого?

linear-programming,pyomo,integer-programming,

0

Ответов: 1

0

Эта проблема также может быть смоделирована как обобщенная дизъюнктивная программа (ВВП). Это более подробный, но более описательный.

from pyomo.environ import *
from pyomo.gdp import *
m = ConcreteModel()
m.total_weight_cost = Var(domain=NonNegativeReals)
m.weight = Var(domain=NonNegativeReals)
m.weight_buckets = RangeSet(2)
m.weight_bucket_lb = Param(m.weight_buckets, initialize={1: 0, 2: 200})
m.weight_bucket_ub = Param(m.weight_buckets, initialize={1: 200, 2: 300})
m.weight_bucket_cost = Param(m.weight_buckets, initialize={1: z, 2: y})
m.weight_bucket_disjunction = Disjunction(expr=[
    [m.total_weight_cost == m.weight_bucket_cost[bucket] * m.weight,
     m.weight_bucket_lb[bucket] <= m.weight,
     m.weight <= m.weight_bucket_ub[bucket]
    for bucket in m.weight_buckets]
])
TransformationFactory('gdp.bigm').apply_to(m)
SolverFactory('gurobi').solve(m, tee=True)
m.display()
линейное программирование, pyomo, целочисленное программирование,
Похожие вопросы
Яндекс.Метрика