4.3. Распределение ресурсов.
Пусть для выполнения каких-то n работ надо распределить m имеющихся в наличии ресурсов. Считаем, что каждая из работ выполняется за некоторый (одинаковый для всех работ) промежуток времени и что для выполнения i-й работы требуется подмножество ресурсов 
.
существует в графе тогда и только тогда, когда для выполнения i-й и j-й работ требуется хотя бы один общий ресурс, т. е. когда 
. Это означает, что i-я и j-я работы не могут выполняться одновременно. Раскраска графа G определяет тогда некоторое распределение ресурсов (по выполняемым работам), причем такое, что работы, соответствующие вершинам одного цвета, выполняются одновременно. Наилучшее использование ресурсов (т.е. выполнение всех n работ за наименьшие время) достигается при оптимальной раскраске вершин графа G.
Источник:
Теория графов. Лекция. 2017
Еще по теме 4.3. Распределение ресурсов.:
- Тема 8. Рынки ресурсов и пофакторное распределение доходов
- Целевое распределение ресурсов
- 13. Либерализм Рональда Дворкина: дистрибутивная теория распределения ресурсов.
- 25. Понятие двумерной (n-мерной) случайной величины. Примеры. Таблица ее распределения. Одномерные распределения ее составляющих. Условные распределения и их нахождение по таблице распределения
- 2. Нахождение функции распределения по известной плотности распределения
- 17. Случайная величина, распределенная по биномиальному закону, ее математическое ожидание и дисперсия. Закон распределения Пуассона.
- Билет № 23 1.Свойства плотности распределения Вероятностный смысл плотности распределения
- При этом, конкретное распределение людей по сортам - задача тех, кто считает, что такое распределение должно быть, тех,
- Проблема справедливого распределения доходов и его виды. Измерение неравенства в распределении доходов. Проблемы бедности
- Задание 501–510. По данному интервальному ряду распределения случайной величины Хi с частотами ni требуется: 1) построить гистограмму плотности относительных частот по данному интервальному ряду распределения; 2) определить основные числовые характеристики распределения: среднюю, моду, медиану, исправленную дисперсию, исправленное среднее квадратическое отклонение и коэффициент вариации; 3) с надежностью 0,9 указать доверительный интервал для генеральной средней.
- 13. Математические операции над дискретными случайными величинами и примеры Построения законов распределения для kХ, Х2 , Х+Y, XY по заданным распределениям независимых случайных величин Х и Y.
- Понятие и виды природных объектов. Природные ресурсы, природные комплексы. Фонды природных ресурсов
- Спрос на экономические ресурсы
- Ресурсы
- 2. Планирование и прогнозирование демографического развития и трудовых ресурсов.
- Ресурсы
- 3. Прогнозирование и планирование ресурсов.
-
Аналитическая геометрия -
Вариационное исчисление -
Векторный и тензорный анализ -
Высшая геометрия -
Высшая математика -
Вычислительная математика -
Дискретная математика -
Дифференциальное и интегральное исчисление -
Дифференциальные уравнения -
Исследование операций -
История математики -
Комплексное исчисление -
Линейная алгебра -
Линейное программирование -
Математическая логика -
Математическая физика -
Математический анализ -
Пределы -
Ряды -
Статистика -
Теория вероятностей -
Теория графов -
Теория игр -
Теория принятия решений -
Теория случайных процессов -
Теория чисел -
Финансовая математика -
Функциональный анализ -
-
Антропология -
Астрономия -
Безопасность жизнедеятельности -
Библиотечное дело -
Биология -
Военное дело -
География -
Зоология -
История -
Культурология -
Литература -
Математика -
Медицина -
Педагогика -
Политология -
Право России -
Право України -
Психология -
Религоведение -
СМИ и журналистика -
Социология -
Технические науки -
Транспорт -
Физика -
Философия -
Финансы -
Экология -
Экономика -
Этнография и демография -
Юриспруденция -
Языкознание -