Process / pipelineSimulation / optimization

Стохастическое целочисленное программирование — оптимизация дискретных решений в условиях неопределенности

Стохастическое целочисленное программирование (СЦП) — это оптимизационная парадигма, которая сочетает целочисленные (дискретные) переменные решения с явным вероятностным моделированием неопределенности. Оно направлено на поиск наилучшего «здесь-и-сейчас» решения, которое минимизирует ожидаемые затраты (или максимизирует ожидаемую выгоду) по распределению будущих сценариев, учитывая тот факт, что некоторые решения должны быть приняты до разрешения неопределенности.

Открыть в MethodMindСкороВидеоСкороDownload slides

Читать метод полностью

Только для участников

Войдите с бесплатным аккаунтом, чтобы прочитать этот раздел.

Войти

Method map

The neighbourhood of related methods — select a node to explore.

+1 more

Источники

  1. Birge, J. R., & Louveaux, F. (1997). Introduction to Stochastic Programming. Springer, New York. ISBN: 978-1-4614-0237-4
  2. Kleywegt, A. J., Shapiro, A., & Homem-de-Mello, T. (2002). The sample average approximation method for stochastic discrete optimization. SIAM Journal on Optimization, 12(2), 479-502. DOI: 10.1137/S1052623499363220

Как цитировать эту страницу

ScholarGate. (2026, June 3). Stochastic Integer Programming (SIP). ScholarGate. https://scholargate.app/ru/simulation/stochastic-integer-programming

Which method?

Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.

Compare side by side

Упоминается в

ScholarGateStochastic Integer Programming (Stochastic Integer Programming (SIP)). Получено 2026-06-15 из https://scholargate.app/ru/simulation/stochastic-integer-programming · Набор данных: https://doi.org/10.5281/zenodo.20539026