- Артикул:00-01117895
- Автор: В. Ф. Капустин
- Обложка: Мягкая обложка
- Издательство: Издательство Ленинградского университета (все книги издательства)
- Город: Ленинград
- Страниц: 192
- Формат: 60х90 1/16
- Год: 1976
- Вес: 241 г
- Серия: Учебное пособие для ВУЗов (все товары серии)
Развернуть ▼
Учебное пособие содержит задачи и упражнения по курсу математического программирования. Рассматриваются некоторые экономические ситуации, которые предлагается формализовать как задачи математического программирования. Все задачи снабжены ответами, а некоторые упражнения - указаниями. Каждой теме предшествует вступление, в котором приводятся основные определения, формулируются теоремы и даются ссылки на литературу.
Книга предназначена для студентов отделении экономической кибернетики университетов и экономических вузов. Она может быть полезной при заочном обучении и самостоятельном изучении курса математического программирования.
Содержание
Предисловие
Глава I. Выпуклые множества. Выпуклые и вогнутые функции. Экстремальные задачи
§ 1. Выпуклые множества. Выпуклые и вогнутые функции
§ 2. Классификация экстремальных задач
§ 3. Отношения эквивалентности. Эквивалентные экстремальные задачи
§ 4. Экономико-математические модели
Глава II. Теория выпуклого программирования
§ 1. Допустимые и прогрессивные направления
§ 2. Критерии (условия) оптимальности. Свойства решений
§ 3. Теорема Куна-Таккера. Теория двойственности. Теоремы двойственности
Глава III. Основные вычислительные методы линейного и квадратичного программирования
§ 1. Прямые и двойственные методы
§ 2. Метод решения задачи линейного программирования с ограниченными сверху переменными
§ 3. Методы решения задачи квадратичного программирования
Глава IV. Специальные классы задач линейного программирования и методы их решения
§ 1. Разложимая задача. Метод декомпозиции Данцига-Вулфа
§ 2. Транспортные задачи
§ 3. Задача распределения производственной программы (станковая задача)
§ 4. Параметрические задачи линейного программирования
Глава V. Задачи дискретного программирования и методы их решения
§ 1. Реализация метода ветвей и границ для решения задачи о коммивояжере
§ 2. Дискретные задачи транспортного типа
Ответы, указания, решения
Указатель литературы