ВУЗ:
Составители:
Рубрика:
57
полуфабрикаты, материалы, рабочий и инженерно-технический состав, а также
денежные средства). Топология исходного сетевого графа должна отражать не
только технические, но и ресурсные связи, поскольку нужно учитывать, что
совокупность ряда работ не может выполняться одновременно из-за недостатка
в ресурсах.
В рассмотренных выше задачах топология сети считается строго
установленной; и
в процессе решения задачи, и в оптимальном плане
последовательности выполнения работ всего комплекса она остается без
изменения.
На практике исходная сетевая модель составляется без учета, является ли она
оптимальным вариантом, т.е. имеет структуру (конфигурацию дуг графа),
решение задачи оптимизации на которой даст самый экономичный вариант.
Поэтому прежде чем решать
задачи оптимизации на сетевом графике,
необходимо определить сам исходный оптимальный сетевой график, Граф, в
котором учтено всё многообразие связей между работами, называют
допустимым.
Математически сформулированную задачу можно трактовать как задачу
выделения в допустимом графе такого частичного графа, удовлетворяющего
определённым условиям, оптимизация ресурсов и времени на котором дала бы
наилучший эффект при
реализации проекта.
Литература
1. Емеличев В.А. и др. Лекции по теории графов. – М.: Наука, 1990, 382 с.
2.
Белов В.В., Воробьев Е.М., Шабалов В.Е. Теория графов.– М.: Высшая школа,
1976, 396 с.
3.
Зыков А.А. Теория конечных графов. – Новосибирск: Наука, 1969, 543 с.
4.
О. Оре. Графы и их применение. – М.: Мир, 1965, 174 с.
5.
Ф. Харари. Теория графов. – М.: Мир, 1973, 300 с.
6.
К. Берж. Теория графов и ее применения. – М .: Иностранная литература,
1962, 319 с.
7.
С. Цой, С.М. Цхай. Прикладная теория графов.– Алма-Ата: Наука, 1971, 499 с.
8.
Сигорский В.П. Математический аппарат инженера. – Киев: Техника, 1975,
765 с.
9.
Воробьев Б.М. Методы сетевого планирования и управления (практикум). –
М.: Наука, 1967, 268 с.
10.
Зуховицкий С.И., Радчик И.А. Математические методы сетевого планиро-
вания. – М.: Наука, 1965, 360 с.
11.
Разумов И.М., Белова Л.Д., Ипатова М.И., Проскуряков А.В. Сетевые графики
в планировании. – М.: Высшая школа, 1967, 396 с.
12.
Л.Ловас, М. Пламмер Прикладные задачи задачи теории графов. Теория
паросочетаний в математике, физике и химии. – М.: Мир, 1998, 343 с.
