6. Заключение
В работе рассмотрена математическая модель для оптимизации деятельности транспортной логистической компании в условиях жестких требований по надежности выполнения ею взятых на себя контрактных обязательств. В основу модели положена двухэтапная задача квантильной оптимизации. Проведены исследования свойств задачи и разработан алгоритм решения.
Предложены достаточные условия существования решения рассмотренного класса задач и сходимости разработанного алгоритма к точному решению задачи.
Анализ результатов численного эксперимента показывает, что алгоритм сходится к точному решению тем быстрее, чем выше уровень доверительной вероятности.
Cписок литературы
1. Birge J.R., Louveaux F. Introduction to Stochastic, Programming, Springer-Verlag, NY, 1997.
2. Юдин Д.Б. Задачи и методы стохастического программирования, М.: Сов. Радио, 1979.
3. Kall P. Stochastic Linear Programming, N.Y.: Springer-Verlag, 1976.
4. Kibzun A.I., Kan Yu.S. Stochastic Programming Problems with Probability and Quantile Functions, Chichester: John Wiley, 1996.
5. Кибзун А.И., Наумов А.В. Двухэтапные задачи квантильного линейного программирования, Автоматика и Телемеханика, N1, 1995, стр.83-93
6. Кибзун А.И., Наумов А.В., Уланов С.В. Стохастический алгоритм управления летным парком авиакомпании. Автоматика и Телемеханика, 2000г, №8, стр. 126-136.
7. Наумов А.В., Богданов А.Б. Исследование двухэтапной целочисленной задачи квантильной оптимизации. Известия РАН. Теория и Системы Управления, 2003, №5, стр. 62-69.
8. Наумов А.В., Богданов А.Б. Решение двухэтапной задачи логистики в квантильной постановке, Автоматика и Телемеханика, N12, 2006, стр.36-42
1 Работа поддержана РФФИ, грант No.05-08-17963