2023 г., Том 28, № 2, с.72-88

В этой статье мы представляем точный алгоритм оптимизации дробно-линейной функции с интервальными коэффициентами по целочисленному эффективному множеству задачи стохастического целочисленного линейного программирования с множественными целями и вероятностными ограничениями (CCMOSILP). Сначала вместо интервалов используется выпуклая комбинация левых и правых значений интервальных коэффициентов, и, следовательно, задача сводится к задаче линейного детерминированного программирования. Затем мы преобразуем задачу CCMOSILP в детерминированную задачу, используя известную функцию распределения случайных величин. Основная идея фазы вычислений алгоритма состоит в том, чтобы решить проблему, используя последовательность все более ограниченных целочисленных линейно-дробных программ, которые постепенно улучшают значение линейных критериев и исключают нежелательные моменты из дальнейшего рассмотрения. Для демонстрации предложенного алгоритма решается численный пример.