НЕФТЬ-ГАЗ ЭЛЕКТРОННАЯ БИБЛИОТЕКА

Теперь на нашем сайте можно за 5 минут создать свежий реферат или доклад

Скачать книгу целиком можно на сайте: www.nglib.ru.

<< Программирование <<

Ашманов С.А. Линейное программирование

Скачать книгу здесь
Автор: Ашманов С.А.
Название: Линейное программирование
Год издания: 1981
УДК: 519.6
Число страниц: 304
Содержание книги:
Глава I. Линейные модели
§ 1. Линейное программированиеинструмент исследования линейных моделей
§ 2. Примеры линейных моделей
§ 3. Различные формы задач линейного программирования и их эквивалентность
§ 4. Проблема отыскания численного решения задачи линейного программирования
§ 1. Геометрическая интерпретация задач линейного программирования
§ 2. Выпуклые множества и теоремы о разделяющей гиперплоскости
§ 3. Многогранные выпуклые множества
§ 4. Структура допустимых множеств задач линейного программирования
§ 5. Эквивалентность двух определений выпуклого многогранного множества
§ 6. Линейные неравенства
Упражнения
Глава III. Теория двойственности
§ 2. Теорема двойственное
§ 5. Интерпретация двойственных оценок и дифференциальные свойства функции значений
Унражнения
Глава IV. Применения теории двойственности
§ 1. Основная теорема о матричных играх
§ 2. О проблеме существования ядра в кооперативной игре п лиц
§ 3. Свойства неотрицательных матриц .._
§ 4. Эффект замещения в обобщенной модели Леонтьева 141 § 5. Теорема о магистрали для динамической модели цланирования
§ 6. Принцип максимума для дискретных линейных задач оптимального управления
Упражнения
Глава V. Теория симплекс-метода
§ 1. Метод исключения Жордана — Гаусса для систем линейных уравнений
§ 2. Опорные планы
§ 3. Симплекс-метод для невырожденной задачи линейного программирования
§ 5. Нахождение начального опорного плана
§ 6, Иллюстративный пример численного решения задачи линейного программирования
§ 7. Модифицированный симплекс-метод
Упражнения
Глава VI. Двойственный симплекс-метод
§ 1. Псевдопланы и правила двойственного симплекс-метода
§ 2. Применение двойстввнного симплекс-метода к задаче с дополнительным ограничением
§ 3. Симплексная таблица в координатной форме
§ 5. Нахождение начального псевдоплана
§ 6. Лексикографическая задача линейного проограммирования
Глава VII. Специальные задачи линейного программирования
§ 1. Транспортная задача и транспортные сети
§ 2. Нахождение начального опорного плана транспортной задачи методом северо-западного угла
§ 5. Целочисленные задачи линейного программирования 239 § 6. Метод отсечения для целочисленных задач линейного программирования
§ 7. Первый алгоритм Гомори для целочисленных задач линейного программирования
§ 8. Блочное программирование
Глава VIII. Метод регуляризации неустойчивых задач линейного программирования
§ 1. Понятие устойчивости задач 'линейного программирования
§ 2. Параметрические системы линейных неравенств . 273 § 3. Необходимые и достаточные условия устойчивости задач линейного программирования
§ 4. Регуляризация неустойчивых задач
Д о б.а в л е н и е О новом методе решения задач линейного программирования
Разбор упражнений
Литература
Предметный указатель
Глоссарий:
а б в г д е ж з и к л м н о п р с т у ф х ц ч э я
Смотреть страницы:
2 3 33 62 91 120 149 178 207 236 265 294 303 304
Полнотекстовый поиск по книге:
Введите слово или фразу для поиска:
Близкие по содержанию книги:
Сборник задач по линейному программированию
Информатика, вычислительная техника >> Программирование
Математические методы исследования операций
Математика >> Вычислительная математика >> Прочее
Многогранники. Графы. Оптимизация
Математика >> Вычислительная математика >> Теория графов

Просмотреть оригинальные страницы книг в формате djvu можно на сайте: www.nglib.ru.


Главный редактор проекта: Мавлютов Р.Р.
oglib@mail.ru