Зарегистрироваться
Восстановить пароль
FAQ по входу

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

  • Файл формата pdf
  • размером 986,69 КБ
  • Добавлен пользователем , дата добавления неизвестна
  • Описание отредактировано
Лутманов С.В. Линейные задачи оптимизации. Часть 1. Линейное программирование
Учебное пособие. — Пермь: Пермский государственный университет (ПГУ), 2004. — 128 с. — ISBN 5-7944-0467-1.
В учебном пособии рассматриваются линейные задачи оптимизации в конечномерных пространствах, обычно называемые задачами линейного программирования. Приводятся основные типы прикладных задач линейного программирования, описывается графический и симплекс-методы их решения, развивается теория двойственности в линейном программировании и исследуется возможность применения линейного программирования в теории игр. Весь излагаемый материал поясняется на примерах, большинство из которых решены с применением пакета MATHEMATIC.
Пособие предназначено для студентов, магистрантов и аспирантов математических специальностей, изучающих курсы, связанные с вопросами оптимизации.
Элементы выпуклого анализа
Пространство Rn
Точки и подмножества пространства Rn
Алгебраические линейные комбинации подмножеств Rn
Расстояние Хаусдорфа
Определение выпуклого множества. Примеры
Операции над выпуклыми множествами
Выпуклые оболочки
Опорные функции и множества
Определение выпуклой функции. Примеры
Действия с выпуклыми функциями
Критерии выпуклости гладких функций
Минимум выпуклой функции
Проекция точки на множество
Отделимость точки и множества
Отделимость выпуклых множеств
Некоторые следствия из теорем об отделимости выпуклых множеств
Постановка задачи линейного программирования
Общая задача линейного программирования
Каноническая и стандартная форма задачи линейного программирования
Примеры прикладных задач линейного программирования
Методы решения задачи линейного программирования
Графический метод
Угловые точки допустимого множества канонической задачи
Обоснование симплекс-метода
Алгоритм симплекс метода
Существование решения задачи линейного программирования
Алгоритм решения канонической задачи линейного программирования
Решение задачи линейного программирования на ЭВМ
Теория двойственнисти в линейном программировании
Двойственная задача к общей задаче линейного программирования
Функция Лагранжа для задачи линейного программирования
Теоремы двойственности и равновесия
Применение линейного программирования в теории игр
Общее описание антагонистической игры
Седловая точка игры. Цена игры
Матричные игры
  • Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
  • Регистрация

Смотри также

Подробнее

Арис Р. Дискретное динамическое программирование

  • djvu
М.: Мир, 1969. — 171 с. Книга посвящена методам оптимизации для задач динамического программирования. От других работ подобного типа она выгодно отличается компактностью, простотой и ясностью изложения, четким описанием основных принципов динамического программирования. Большое достоинство книги — множество примеров практических задач, доведенных до числовых результатов. Здесь...
  • 2,44 МБ
  • дата добавления неизвестна
  • описание отредактировано
Подробнее

Банди Б. Методы оптимизации. Вводный курс

  • djvu
Учебное пособие. — М.: Радио и связь, 1988. — 128 с. Описаны алгоритмы оптимизации непрерывных дифференцируемых функций при наличии ограничений и без них. Приведены тексты программ, реализующих приведенные алгоритмы на языке Бейсик. Предложено большое число примеров использования методов оптимизации при решении различных задач. Оптимизация без ограничений Классические методы...
  • 2,02 МБ
  • дата добавления неизвестна
  • описание отредактировано
Подробнее

Бейко И.В., Бублик Б.Н., Зинько П.Н. Методы и алгоритмы решения задач оптимизации

  • djvu
Справочное пособие. — М.: Высшая школа, 1983. — 512 с. В справочном пособии изложены современные методы и алгоритмы для решения задач оптимизации, возникающих во многих областях науки и техники, в сфере управления экономическими, социальными, техническими и другими процессами. Рассмотрены линейные и нелинейные, детерминированные и стохастические, гладкие и негладкие,...
  • 8,11 МБ
  • дата добавления неизвестна
  • описание отредактировано
Подробнее

Лутманов С.В. Линейные задачи оптимизации. Часть 2. Оптимальное управление линейными динамическими объектами

  • pdf
Учебное пособие. — Пермь: Пермский государственный университет (ПГУ), 2005. — 195 с. — ISBN 5-7944-0565-1. В учебном пособии рассматриваются задачи теории оптимального управления линейными динамическими объектами. В частности, подробно исследован случай управления с терминальным критерием качества и случай управления по критерию предельного быстродействия. Изучается возможность...
  • 1,43 МБ
  • дата добавления неизвестна
  • описание отредактировано
Подробнее

Струченков В.И. Методы оптимизации в прикладных задачах

  • pdf
Москва: Солон-Пресс, 2009. — 320 с. Эта книга для всех, кто, не имея специального математического образования, хочет узнать, как применять методы оптимизации для решения практических задач. В ней рассматриваются задачи оптимизации из различных сфер деятельности: экономика, финансы, техника, проектирование, строительство и др., излагаются теоретические основы методов оптимизации...
  • 54,69 МБ
  • добавлен
  • описание отредактировано
Подробнее

Сухарев А.Г., Тимохов А.В., Федоров В.В. Курс методов оптимизации

  • djvu
Учебное пособие. — 2 изд. — М.: Физматлит, 2005. — 368 с. Книга написана на основе курсов лекций по оптимизации, которые на протяжении ряда лет читались авторами на факультете вычислительной математики и кибернетики МГУ. Введение в оптимизацию. Методы одномерной оптимизации. Основы выпуклого анализа. Теория необходимых и достаточных условий оптимальности. Численные методы...
  • 2,89 МБ
  • дата добавления неизвестна
  • описание отредактировано
Наверх