Файл: Цой, С. Синтез оптимальных сетей в системе управления горными предприятиями.pdf

Предисловие

.

.

.

.

.

.

.

.

.

.

&

Глава

1.

Краткий

критический

обзор

сущ ествующих

методов

оп­

4

тимизации сетевых моделей

.

.

.

.

.

§

1.

Классификация методов сетевого планирования и управ­

—

ления (СПУ)

.

.

.

.

.

.

.

.

.

Методы построения

сетевых графов . . . . .

. 1

5

Методы оптимизации сетей по фактору времени .

.

2

Методы решения

оптимальных задач сетевого

планирова­

4

ния, минимизирующие стоимость проекта .

.

.

. 1

§

Методы распределения ограниченных ресурсов .

.

. 2 2

2. Общие выводы и цель исследования .

.

.

.

. 2

5

Глава

II. Методы

поиска

экстремальных

путей

на

любом

графе

29

§

1.

Критический обзор методов определения экстремальных

путей

.

......................................................... 30

—

Индексные методы

.

.

.

.

.

.

.

§

Матричные методы

.

.

.

.

.

.

.

.

31

2.

Нахождение экстремальных путей и путей заданной дли­

34

§

ны на любом графе сети

.

.

.

.

.

.

.

. 4

3. Реализация алгоритма на ЭВМ

.

.

.

2

Глава III. Синтез сетевого

графа .

.

.

.

.

.

.

46

§

1.

Определение и принципы построения первоначальной се­

47

§

2.

тевой модели

.

.

.

.

.

.

.

.

вы­

Алгоритм

выбора оптимальной

последовательности

52

полнения

работ

полного контура по

критерию времени

§

3. Построение оптимального сетевого графа .

.

.

. 6 1

Глава

IV. Оптимизация сетевых графиков по ресурсам .

.

. 7

3

§

1.

Постановка задачи

.

.

.

•

•

•

. 7 4

§

2.

Алгоритм

синтеза

и оптимизации сетевого

графика

по

75

стоимости

.

.

.

.

.

.

.

.

.

Глава

V. Синтез оптимального сетевого графа при переменных

7

уровнях

нескладируемых

ресурсов

.

.

.

. 8

§

1.

Общие замечания

.

.

.

•

•

•

•

•

—

§

2.

Постановка задачи

.

.

.

.

.

.

.

89

§ 3.

Алгоритм

синтеза

оптимального сетевого графа при пе­

ременных уровнях нескладируемых ресурсов .

.

. 8 9