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

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

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

<< Системный анализ <<

Лэсдон Л.С. Оптимизация больших систем

Скачать книгу здесь
Автор: Лэсдон Л.С.
Название: Оптимизация больших систем
Год издания: 1975
УДК: 65-50
Число страниц: 433
Содержание книги:
От редактора перевода
Предисловие автора к русскому переводу
Из предисловия автора
Глава I. Задачи большой размерности со специальной структурой матрицы условий
§ 1.1. Введение
§ 1.2. Анализ технологических способов
§ 1.3. Задачи планирования производства и управления запасами 19 § 1.4. Динамическая модель затратывыпуск (модель Леонтьева) 20 § 1.5. Блочные задачи со связывающими переменными и ограничениями
§ 1.6. Задачи линейного программирования с большим числом строк или столбцов
§ 1.7. Нелинейные задачи со связующими переменными
Задачи
Литература
Глава П. Метод декомпозиции ДанцигаВулфа
§ 2.1. Введение
§ 2.2. Теорема о выпуклых комбинациях
§ 2.3. Метод генерации столбцов
§ 2.4. Описание принципа декомпозиции
§ 2.5. Числовой пример использования принципа декомпозиции .. 69 -§ 2.6. Экономическая интерпретация принципа разложения
§ 2.7. Нижняя граница значений величины минимальных затрат .. 78 § 2.8. Использование метода декомпозиции для решения задач транспортного типа
§2.10. Оптимальное распределение ресурсов
2.10.1. Общая формулировка задачи
2.10.2. Модификация модели: определение размера партии выпуска и распределение рабочей силы
2.10.3. Результаты вычислительных экспериментов
§2.11. Применение метода одновременного решения прямой и двойственной задач к координирующей задаче
2.11.3. Числовой пример использования метода одновременного решения прямой и двойственной задач
Литература
§ 3.1. Задача о раскрое
§ 3.2. Использование метода генерации столбцов при составлении производственных графиков
§ 3.3. Задача обобщенного линейного программирования
3.4.1. Общее изложение
3.4.2. Нелинейный вариант принципа декомпозиции ДанцигаВулфа
§ 3.5. Расчет потоков в сетях
Задачи
Литература
Глава IV. Расчленение и релаксационные процедуры в линейном программировании
§ 4.1. Введение
§ 4.2. Релаксация
§ 4.4. Процедура расчленения Розена
4.4.1. Описание алгоритма
4.4.2. Соображения по поводу вычислений
4.4.3. Вычислительный опыт
4.4.4. Пример применения метода расчленения
Задачи
Литература
§ 5.1. Введение
§ 5.2. Модифицированный симплекс-метод с мультипликативным представлением обратной матрицы
§ 5.3. Методы, учитывающие двусторонние ограничения
5.4.1. Изложение алгоритма
5.4.2. Пример применения метода учета обобщенных двусторонних ограничений на переменные
§ 5.5. Обобщение на блочно-диагональную структуру
Задачи
Литература
§ 6.1. Введение
§ 6.2. Алгоритм расчленения Розена для нелинейного программирования
6.2.1. Изложение алгоритма
6.2.2. Использование алгоритма для оптимизации работы нефтехимических установок
§ 6.3. Алгоритм расчленения Бендерса для частично-целочисленных задач
6.3.1. Описание алгоритма
6.3.3. Приложение к задаче о размещении складов
6.3.4. Численный пример
6.3.5. Вычислительный опыт
Задачи
Литература
Глава VII. Двойственность и декомпозиция в математическом программировании
§ 7.1. Введение
§ 7.2. Декомпозиция, использующая механизм цен
§ 7.3. Седловые точки функций Лагранжа
7.3.1. Основные теоремы
7.3.2. Теорема Эверетта
7.3.3. Применение к линейным целочисленным задачам
§ 7.4. Минимаксные двойственные задачи
§ 7.5. Дифференцируемость двойственной целевой функции
§ 7.7. Специальные результаты для выпуклых задач
§ 7.8. Приложения
7.8.1. Задачи для связанных подсистем
7.8.2. Примероптимальное управление дискретной по времени динамической системой
7.8.3. Задачи, в которых допустимое множество конечно: многопродуктовые задачи распределения плана
Задачи
Литература
Глава VIII. Декомпозиция путем распределения ресурсов (разделение ограничений
§ 8.1. Введение
§ 8.2. Формулировка проблемы
§ 8.3. Алгоритм возможных направлений для координирующей задачи
§ 8.5. Аппроксимация касательными
Задачи
Литература
Приложение 1. Выпуклые функции и им сопряженные
Приложение 2. Субградиенты и производные по направлению выпуклых функций
Литература
Дополнительный список литературы
Глоссарий:
а б в г д е ж з и к л м н о п р с т у ф х ц ч ш э
Смотреть страницы:
2 3 46 88 130 172 214 256 298 340 382 424 430 431
Полнотекстовый поиск по книге:
Введите слово или фразу для поиска:
Близкие по содержанию книги:
Математические методы исследования операций
Математика >> Вычислительная математика >> Прочее
Линейное программирование
Информатика, вычислительная техника >> Программирование
Сборник задач по математическому программированию
Математика >> Задачники

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


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