MaterStudiorum.ru - домашняя страничка студента.
Минимум рекламы - максимум информации.


Авиация и космонавтика
Административное право
Арбитражный процесс
Архитектура
Астрология
Астрономия
Банковское дело
Безопасность жизнедеятельности
Биографии
Биология
Биология и химия
Биржевое дело
Ботаника и сельское хоз-во
Бухгалтерский учет и аудит
Валютные отношения
Ветеринария
Военная кафедра
География
Геодезия
Геология
Геополитика
Государство и право
Гражданское право и процесс
Делопроизводство
Деньги и кредит
Естествознание
Журналистика
Зоология
Издательское дело и полиграфия
Инвестиции
Иностранный язык
Информатика
Информатика, программирование
Исторические личности
История
История техники
Кибернетика
Коммуникации и связь
Компьютерные науки
Косметология
Краткое содержание произведений
Криминалистика
Криминология
Криптология
Кулинария
Культура и искусство
Культурология
Литература и русский язык
Литература(зарубежная)
Логика
Логистика
Маркетинг
Математика
Медицина, здоровье
Медицинские науки
Международное публичное право
Международное частное право
Международные отношения
Менеджмент
Металлургия
Москвоведение
Музыка
Муниципальное право
Налоги, налогообложение
Наука и техника
Начертательная геометрия
Новейшая история, политология
Оккультизм и уфология
Остальные рефераты
Педагогика
Полиграфия
Политология
Право
Право, юриспруденция
Предпринимательство
Промышленность, производство
Психология
Психология, педагогика
Радиоэлектроника
Разное
Реклама
Религия и мифология
Риторика
Сексология
Социология
Статистика
Страхование
Строительные науки
Строительство
Схемотехника
Таможенная система
Теория государства и права
Теория организации
Теплотехника
Технология
Товароведение
Транспорт
Трудовое право
Туризм
Уголовное право и процесс
Управление
Управленческие науки
Физика
Физкультура и спорт
Философия
Финансовые науки
Финансы
Фотография
Химия
Хозяйственное право
Цифровые устройства
Экологическое право
Экология
Экономика
Экономико-математическое моделирование
Экономическая география
Экономическая теория
Эргономика
Этика
Юриспруденция
Языковедение
Языкознание, филология
    Начало -> Наука и техника -> Сетевые графики

Название:Сетевые графики
Просмотров:124
Раздел:Наука и техника
Ссылка:Скачать(33 KB)
Описание:Многие крупные проекты можно разбить на большое количество различных операций.

Университетская электронная библиотека.
www.infoliolib.info

Часть полного текста документа:

Сетевые графики
    
    Многие крупные проекты, такие как строительство дома, изготовление станка, разработка автоматизированной системы бухгалтерского учета и т.д., можно разбить на большое количество различных операций (работ). Некоторые из этих операций могут выполняться одновременно, другие - только последовательно: одна операция после окончания другой. Например, при строительстве дома можно совместить во времени внутренние отделочные работы и работы по благоустройству территории, однако возводить стены можно только после того, как будет готов фундамент.
    Задачи планирования работ по осуществлению некоторого проекта состоят в определении времени возможного окончания как всего проекта в целом, так и отдельных работ, образующих проект; в определении резервов времени для выполнения отдельных работ; в определении критических работ, то есть таких работ, задержка в выполнении которых ведет к задержке выполнения всего проекта в целом; в управлении ресурсами, если таковые имеются и т.п.
    Пусть некоторый проект W состоит из работ V1,...,Vn; для каждой работы Vk, известно, или может быть достаточно точно оценено время ее выполнения t(Vk). Кроме того, для каждой работы Vk известен, возможно пустой, список ПРЕДШ(Vk) работ, непосредственно предшествующих выполнению работы Vk. Иначе говоря, работа Vk может начать выполняться только после завершения всех работ, входящих в список ПРЕДШ(Vk).
    Для удобства, в список работ проекта W добавим две фиктивные работы s и p, где работа s обозначает начало всего проекта W. а работа p - завершение работ по проекту W. При этом будем считать, что работа s предшествует всем тем работам v?W, для которых список ПРЕДШ(v) пуст, иначе говоря, для всех таких работ v?W положим ПРЕДШ(v)={s}. Положим далее ПРЕДШ(s) =?, ПРЕДШ(p)={v?W: v не входит ни в один список ПРЕДШ(w)}, то есть считаем, что работе p предшествуют все те работы, которые могут выполняться самыми последними. Время выполнения работ s и p естественно положить равными нулю: t(s)=t(p)=0.
    Весь проект W теперь удобно представить в виде сети G=(V,E,c). Ориентированный взвешенный граф G=(V,E,c) называется сетью. Сеть может быть представлена матрицей весов дуг, массивами смежностей СЛЕД или ПРЕДШ, или списками СЛЕД[v] или ПРЕДШ[v]. При этом записи в списках смежности состоят из трех компонент: поля имени узла, поля веса соответствующей дуги и поля ссылки на следующую запись), где сеть G=(V,E,c) определим по правилам:
    1. V=W, то есть множеством узлов объявим множество работ;
    2. E={(v,w) : v?ПРЕДШ(w)}, то есть отношение предшествования задает дуги в сети;
    3. c(v,w)=t(w).
    Так построенную сеть G часто называют сетевым графиком выполнения работ по проекту W. Легко видеть, что списки смежностей этой сети ПРЕДШ[v] совпадают с заданными для проекта списками предшествующих работ ПРЕДШ(v).
    Понятно, что сетевой график любого проекта не должен содержать контуров. Действительно, пусть узлы Vk1,Vk2,...,Vkr=Vk1 образуют контур в сети G. Это означает, что работа Vk2 не может начаться раньше, чем будет завершена работа Vk1, работа Vk3 - раньше, чем завершится работа Vk2, и т.д., и, наконец, Vkr = Vk1 - раньше, чем будет завершена работа Vkr-1. Но тогда никакая из работ Vk1,...,Vkr никогда не сможет быть выполнена. А каждый реальный проект должен допускать возможность его завершения. ............




Нет комментариев.



Оставить комментарий:

Ваше Имя:
Email:
Антибот:  
Ваш комментарий:  



Похожие работы:

Название:Психологический анализ трудностей в деятельности и общении школьников при переходе из младшей школы в среднюю
Просмотров:97
Описание: Оглавление обучение школьник психика подросток Введение Глава 1. Теоретические основы исследования психологической готовности младших школьников к обучению в средней школе 1.1  Проблема психологическ

Название:Особенности формирования и развития рыночных отношений в переходной экономике России
Просмотров:130
Описание: Содержание   Введение 1. Формирование рыночных отношений 1.1 Развитие рыночных отношений 2.Суть рыночных отношений 2.1 Особенности формирования и развития рыночных отношений в переходной экономике Рос

Название:Экономическое обоснование варианта перехода цеха предприятия на выпуск новой модификации изделия
Просмотров:122
Описание: Введение Машиностроительное предприятие в течение длительного времени специализировалось на производстве изделия А, используя при этом свои производственные мощности (по ведущей группе оборудования) на 100&n

Название:Исследование электрических цепей при переходных процессах первого и второго рода
Просмотров:138
Описание: Курсовая работа по теме: "Исследование электрических цепей при переходных процессах первого и второго рода" Задача 1 Решение 1) До коммутации: Найдем : По за

Название:Болгария переходного периода 1990-2006 гг.
Просмотров:105
Описание: Болгария переходного периода 1990 — 2006 гг. План 1.  Политическая жизнь Болгарии 2.  Экономическое развитие постсоциалистической Болгарии 3.  Внешняя политика республи

 
     

Вечно с вами © MaterStudiorum.ru