Поиск
Закладки
Озвучивание недоступно Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Модели и методы дискретной оптимизации. Модули 1 и 2

Модуль 1. Задачи дискретной оптимизации, модели их объектов и формальная постановка задач

Предыдущая страница

Следующая страница

Модуль 1. Задачи дискретной оптимизации, модели их объектов и формальная постановка задач
На предыдущую главу Предыдущая глава
оглавление
Следующая глава На следующую главу

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. Модель задачи о максимальном потоке
Контрольные вопросы и задания
Данный блок поддерживает скрол*