Раздел 4 / 7

Страница 1 / 166

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

Режим постраничного просмотра

/

На первую страницу

На предыдущую главу

На следующую главу

На последнюю страницу

Озвучивание недоступно

/

Внимание! Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.

Режим постраничного просмотра

Для продолжения работы требуется Регистрация

На предыдущую главу

На следующую главу

Скачать приложение

Модели и методы дискретной оптимизации. Модули 1 и 2

Оглавление

Предисловие

Условные обозначения

Введение

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

Литература

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