Методы оптимизации
Математика
  • формат pdf
  • размер 11.27 МБ
  • добавлен 23 июля 2011 г.
Беленький В.З., Волконский В.А. и др. Итеративные методы в теории игр и программировании
Серия "Экономико-математическая библиотека". Главная редакция физико-математической литературы изд-ва "Наука", М., 1974.

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

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

Гольштейн Е.Г. Теория двойственности в математическом программировании и ее приложения

  • формат djvu
  • размер 3.05 МБ
  • добавлен 18 июля 2011 г.
М.: Наука, 1971. - 352 с. Эта книга - первая монография, посвященная оформившейся в последнее десятилетие теории двойственности для широкого класса экстремальных задач в функциональных пространствах. Она содержит много интересных и важных результатов, часть из которых принадлежит автору. Здесь дается общая аналитическая схема формирования двойственных задач, устанавливаются теоремы двойственности, выводятся критерии оптимальности. Общая теория по...

Гольштейн Е.Г., Юдин Д.Б. Новые направления в линейном программировании

  • формат djvu
  • размер 8.02 МБ
  • добавлен 30 марта 2011 г.
Книга содержит систематическое изложение перспективных и важных для практики направлений в линейном программировании, разработанных в последние годы. Отдельные главы посвящены целочисленному, блочному, параметрическому и стохастическому программированию - разделам линейного программирования, возникшим из необходимости учёта таких факторов, как стандарты при проектировании, ограниченная оперативная память ЦВМ и особенности управления в условиях не...

Кузнецов А.В. Сакович В.А. Холод Н.И. Математическое программирование

  • формат djvu
  • размер 1.53 МБ
  • добавлен 07 сентября 2008 г.
Под общ. ред. А. В. Кузнецова. - Мн.: Выш. шк. , 1994. - 286 с.: ил. Завершает комплекс учебников по дисциплине "Высшая математика". Излагаются методы решения задач линейного программирования, элементы теории двойственности, рассматриваются программирование на сетях, дискретное и выпуклое программирование, основы теории матричных игр, динамического и параметрического программирования. Приводится достаточное количество примеров экономического сод...

Лутманов С.В. Линейные задачи оптимизации. Часть 1

  • формат pdf
  • размер 986.69 КБ
  • добавлен 09 мая 2009 г.
В учебном пособии рассматриваются линейные задачи оптимизации в конечномерных пространствах, обычно называемые задачами линейного программирования. Приводятся основные типы прикладных задач линейного программирования, описывается графический и симплекс - методы их решения, развивается теория двойственности в линейном программировании и исследуется возможность применения линейного программирования в теории игр. Весь излагаемый материал поясняется...

Математическое программирование

  • формат doc, html, gif, htm, rtf, txt, odt, ppt, pdf, xls
  • размер 6.77 МБ
  • добавлен 12 января 2010 г.
Вопросы к экзамену: Обыкновенные Жордановы исключения. Определение. Обыкновенные Жордановы исключения. Геометрический смысл. Модифицированные Жордановы исключения. Определение. Применение Жордановых исключений в линейной алгебре. Обращение матриц на примере матрицы Применение Жордановых исключений в линейной алгебре. Вычисление ранга матрицы на примере матрицы (определить ранг матрицы): Применение Жордановых исключений в линейной алгебре. Система...

Матряшин Н.П., Макеева В.К. Математическое программирование

  • формат djvu
  • размер 2.49 МБ
  • добавлен 23 ноября 2010 г.
Харьков: Вища школа, 1978. - 160 с. В пособии рассматриваются наиболее распространенные математические методы решения конкретных экономических задач. Во втором издании существенно переработаны главы о теории двойстненности и графическом методе решения задач линейного программирования, а также о целочисленном и параметрическом программировании. Издание содержит большое количество практических задач, которые рассматриваются на всех стадиях — от пос...

Ногин В.Д., Протодьяконов И.О., Евлампиев И.И. Основы теории оптимизации

  • формат pdf
  • размер 91.93 МБ
  • добавлен 29 сентября 2010 г.
Учеб. пособие под ред. И. О. Протодьяконова. - М.: Высш. шк. , 1986-384 с., ил. В пособии предлагается основные понятия и методы теории оптимизации. Рассматриваются задачи оптимизации в евклидовом и функциональных пространствах. Изучаются методы линейного, динамического, геометрического, нелинейного и многокритериального программирования, а так же методы вариационного исчисления и оптимального управления системами.

Пшеничный Б.Н., Данилин Ю.М. Численные методы в экстремальных задачах

  • формат djvu
  • размер 4.07 МБ
  • добавлен 31 января 2011 г.
М.: Наука, 1975. - 320 с. В книге излагаются методы и алгоритмы численного решения задач, возникающих в математическом программировании, экономике, теории оптимального управления и других областях науки и практики, в которых возникают задачи численного нахождения экстремума функций и функционалов. Основное внимание уделено изложению алгоритмов с высокой скоростью сходимости и практически удобных для реализации на ЭВМ. Рассматриваются м...

Рассказова М.Н. Прикладные задачи математического программирования

  • формат doc
  • размер 394.62 КБ
  • добавлен 15 июля 2011 г.
Учеб. пособие / М.Н. Рассказова, Л.С. Рыженко. – 68 с. Введение в математическое моделирование. Понятие математической модели, классификация моделей, виды моделирования. Введение в линейное программирование. Основные типы задач линейного программирования и методы их решения. Построение математических моделей задач лп. Графический способ решения систем линейных неравенств. Решение задачи линейного программирования графически. Каноническая форма...

Сантылова Л.И. Вариационное исчисление и методы оптимизации

  • формат doc
  • размер 2.98 МБ
  • добавлен 10 января 2011 г.
Методические указания для студентов специальности «Прикладная математика и информатика». Сантылова Л. И. Вариационное исчисление и методы оптимизации. Ростов-на-Дону: Изд-во РГУ, 2002г. , 32стр. Содержание. Линейное программирование: Геометрическое решение задач линейного программирования. Решение задачи линейного программирования симплекс-методом. Метод искусственного базиса. Теория двойственности в линейном программировании Выпуклое программиро...