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

Авторы

  • И.М. Соколинская

Ключевые слова:

линейное программирование
неформализованное ограничение
дискриминантный анализ
симплекс-метод
линейная коррекция

Аннотация

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

Новые вычислительные технологии

Загрузки

Опубликован

2005-10-06

Выпуск

Том 6 (2005): Выпуск 1.

Раздел

Раздел 1. Вычислительные методы и приложения

Автор

И.М. Соколинская

Челябинский государственный университет
ул. Братьев Кашириных, 129, 454001, Челябинск

Библиографические ссылки

  1. Данциг Дж. Линейное программирование, его применение и обобщения. М.: Прогресс, 1966.
  2. Еремин И.И. Теория линейной оптимизации. Екатеринбург: Изд-во «Екатеринбург», 1999.
  3. Еремин И.И. Общая теория устойчивости в линейном программировании // Известия ВУЗов. Математика. 1999. № 12. 43-52.
  4. Еремин И.И., Мазуров Вл.Д. Нестационарные процессы математического программирования. М.: Наука, 1979.
  5. Еремин И.И., Мазуров Вл.Д., Скарин В.Д., Хачай М.Ю. Математические методы в экономике. Екатеринбург: У- Фактория, 2000.
  6. Мазуров Вл.Д. Дискриминантный анализ при математическом моделировании плохо формализуемых ситуаций // Нелинейная оптимизация и приложения в планировании. Свердловск: УНЦ АН СССР, 1973. 26-35.
  7. Мазуров Вл.Д. Метод комитетов в задачах оптимизации и классификации. М.: Наука, 1990.
  8. Муртаф Б. Современное линейное программирование: теория и практика. М.: Мир, 1984.
  9. Нильсон Н. Обучающиеся машины. М.: Мир, 1967.
  10. Соколинская И.М. Метод осцилляций в задачах линейного программирования с неформализованным ограничением // Алгоритмический анализ неустойчивых задач. Тез. докл. Всерос. конф. Екатеринбург. 2-6 февр. 2004 г. Екатеринбург: Изд-во Урал. ун-та, 2004. 302-303.
  11. Фролов В.Н. Оптимизация плановых программ при слабо согласованных ограничениях. М.: Наука, 1986.
  12. Bartels R.H., Golub G.H. The simplex method of linear programming using LU decomposition // Communications of the ACM. 1969. 12, N 5. 266-268.
  13. Gass S.I. Linear programming. New York: McGraw-Hill, 1969.
  14. Hadley G. Linear programming. Reading: Addison-Wesley, 1962.
  15. Nazareth J.L. Computer solution of linear problems. Oxford: Oxford University Press, 1988.
  16. Netlib Repository: lp (Linear Programming) [http://www.netlib.org/lp/].
  17. Mazurov Vl.D., Sokolinskaya I.M. Discrimination analysis and randomization in linear optimization problems with not formalized restrictions // Pattern Recognition and Image Analysis. 2005. 15, N 4. 592-610.
  18. Orchard-Hays W. Advanced linear programming computing techniques. New York: McGraw-Hill, 1968.
  19. White W.W. A status report on computing algorithms for mathematical programming // ACM Computing Surveys. 1973. 5, N 3. 135-166.