URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Ашманов С.А. Линейное программирование
Id: 13308
 

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

1981. 304 с. Твердый переплет. Букинист. Состояние: 4+. Есть погашенная печать расформированной библиотеки.
Обращаем Ваше внимание, что книги с пометкой "Предварительный заказ!" невозможно купить сразу. Если такие книги содержатся в Вашем заказе, их цена и стоимость доставки не учитываются в общей стоимости заказа. В течение 1-3 дней по электронной почте или СМС мы уточним наличие этих книг или отсутствие возможности их приобретения и сообщим окончательную стоимость заказа.

 Аннотация

В книге излагаются основные разделы теории и численные методы решения задач линейного программирования. Значительное место уделяется качественному исследованию свойств содержательных моделей методами линейного программирования. Основной материал сопровождается упражнениями теоретического характера.


 Оглавление

Предисловие

Глава I. Линейные модели

§ 1. Линейное программирование --- инструмент исследования линейных моделей

§ 2. Примеры линейных моделей

§ 3. Различные формы задач линейного программирования и их эквивалентность

§ 4. Проблема отыскапия численного решения задачи линейного программирования

Глава II. Выпуклые многогранники и линейные неравенства

§ 1. Геометрическая интерпретация задач липейиого программирования

§ 2. Выпуклые множества и теоремы о разделяющей гиперплоскости

§ 3. Многогранные выпуклые множества

§ 4. Структура допустимых множеств задач линейного программирования

§ 5. Эквивалентность двух определений выпуклого многогранного множества

§ 6. Линейные неравенства

Упражнения

Глава III. Теория двойственности

§ 1. Двойственная задача линейного программирования

§ 2. Теорема двойственности

§ 3. Короткое доказательство теоремы двойственности

§ 4. Строение множества решений задачи линейного программирования

§ 5. Интерпретация двойственных оценок о дифференциальные свойства функции значений

Упражнения

Глава IV. Применения теории двойственности

§ 1. Основная теорема о матричных играх

§ 2. О проблеме существования ядра в кооперативной игре п лиц

§ 3. Свойства неотрицательных матриц

§ 4. Эффект замещения в обобщенной модели Леонтьева

§ 5. Теорема о магистрали для динамической модели планирования

§ 6. Принцип максимума для дискретных линейных за

дач оптимального управления

Упражнения

Глава V. Теория симплекс-метода

§ 1. Метод исключения Жордана --- Гаусса для систем линейных уравнений

§ 2. Опорные планы

§ 3. Симплекс-метод для невырожденной задачи линейного программирования

§ 4. Вырожденные задачи линейного программирования

§ 5. Нахождение печального опорного плана

§ 6. Иллюстративный пример численного решения задачи линейного программирования

§ 7. Модифицированный симплекс-метод

Упражнения

Глава VI. Двойственный симплекс-метод.

§ 1. Псевдопланы и правила двойственное симплекс-метода

§ 2. Применение двойственного симплекс-метода к задаче с дополнительным ограничением

§ 3. Симплексная таблица в координатной форме

§ 4. Двойственный симплекс-метод в координатной форме

§ 5. Нахождение начального псевдоплана

§ 6. Лексикографическая задача линейного проограмми-рования

Глава VII. Специальные задачи линейного программирования

§ 1. Транспортная задача и транспортные сети

§ 2. Нахождение начального опорного плана транспортной вадачи методом северо-западного угла

§ 3. Опорные планы транспортной задачи и вырожденность

§ 4. Метод потенциалов решения транспортной задачи

§ 5. Целочисленные вадачи линейного программирования

§ 6. Метод отсечения для целочисленных задач линейного программирования

§ 7. Первый алгоритм Гомори для целочисленных задач линейного программирования

§ 8. Блочное программирование

Глава VIII. Метод регуляризации неустойчивых задач линейного программирования

§ 1. Понятие устойчивости вадач линейного программирования

§ 2. Параметрические системы линей пых неравенств

§ 3. Необходимые в достаточные условия устойчивости задач линейного программирования

§ 4. Регуляризация неустойчивых задач

Добавление О новом методе решения задач линейного программирования

Разбор упражнений

Литература

Предметный указатель

 
© URSS 2016.

Информация о Продавце