Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Модели и методы дискретной оптимизации. Модули 1 и 2
Модуль 1. Задачи дискретной оптимизации, модели их объектов и формальная постановка задач
Поставить закладку
Если Вы наш подписчик,то для того чтобы скопировать текст этой страницы в свой конспект,
используйте
просмотр в виде pdf
. Вам доступно 33 стр. из этой главы.
Для продолжения работы требуется
Registration
Предыдущая страница
Следующая страница
Table of contents
Предисловие
Условные обозначения
Введение
Модуль 1. Задачи дискретной оптимизации, модели их объектов и формальная постановка задач
-
Глава 1. Оптимизационные задачи дискретной математики и классы их сложности
1.1. Примеры задач дискретной оптимизации
1.2. Общая характеристика задач структурного синтеза
1.3. Этапы решения прикладной задачи структурного синтеза
1.4. Классы сложности задач дискретной оптимизации
Контрольные вопросы и задания
Глава 2. Основные понятия теории графов
2.1. Общее определение графа
2.2. Ультраграф
2.3. Гиперграф
2.4. Ориентированный граф
2.5. Неориентированный граф
2.6. Графы смешанные, с кратными ребрами, весами и сортированными вершинами в гиперребрах
2.7. Некоторые особые графы, блоки и части графов
2.8. Особые множества вершин и ребер графов
2.9. Изоморфизм и планарность графов
Контрольные вопросы и задания
Глава 3. Математические модели объектов структурного анализа и синтеза
3.1. Требования к математическим моделям объектов проектирования
3.2. Разработка моделей объекта и результата проектирования
3.3. Информация о структуре системы и ее монтажной области
3.4. Модель структуры системы в виде ультраграфа
3.5. Представление схем соединения подсистем ориентированным графом
3.6. Модель структуры системы в виде гиперграфа
3.7. Представление схем неориентированным и смешанным графами
3.8. Модели монтажной области
3.9. Информационно-логическая модель алгоритма
3.10. Структуры данных и их модели
3.11. Модель сети
Контрольные вопросы и задания
Глава 4. Математические модели задач дискретной оптимизации
4.1. Общая формальная постановка задачи дискретной оптимизации
4.2. Формальная постановка задачи позиционирования
4.3. Модели коммутационных задач
4.4. Модели задач декомпозиции структур
4.5. Формальная постановка задачи установления идентичности структур
4.6. Модели задач выделения подмножеств особых компонентов
4.7. Модель задачи о максимальном потоке
Контрольные вопросы и задания
Модуль 2. Точные методы дискретной оптимизации и способы снижения вычислительной сложности алгоритмов
+
Литература
Предметный указатель
Данный блок поддерживает скрол*