Сдам Сам

ПОЛЕЗНОЕ


КАТЕГОРИИ







Опишите основные элементы сетевой модели (работа и событие).





Работа – это некоторый процесс, приводящий к достижению определенного результата и требующий затрат каких-либо ресурсов, имеет протяженность во времени.

Событие – завершение некоторого этапа в выполнении работ, момент завершения одной или нескольких работ. В отличии от работ не имеет продолжительности во времени (например, фундамент залит бетоном, комплектующие поставлены, отчеты сданы и т.д.)

Классифицируйте работы и события, использующиеся в сетевой модели.

Работа может быть:

- действительная работа – требует затрат времени и ресурсов

- ожидание – процесс, не требующий затрат труда, но занимающий время (например, высыхание краски и др.)

- фиктивная работа – вводится для логической связи, не требует времени и ресурсов (изображается на графике пунктирной стрелкой и указывает на то, что начало следующей операции, зависит от результата предыдущей)

Событие изображают кружком с цифрой.

Исходное событие (исток) – событие, не имеющее предшествующих операций и событий, т.е. с которого начинается проект.

Завершающее событие (сток) – событие, которое не имеет последующих операций и событий и отражает конечную цель проекта.

Смоделируйте критический путь в сетевой модели, представленной на рисунке.

Критический путь – это путь, имеющий наибольшую величину. Критический путь: (0,1)(1,3)(3,4). Продолжительность критического пути: 15.

 

Вопрос 14

Назовите назначение метода потенциалов в транспортной задаче (за конечное число итераций).

Он позволяет, отправляясь от некоторого допустимого решения, получить оптимальное решение за конечное число итераций.

Изложите последовательность этапов работы метода потенциалов.

- Построение системы потенциалов

- Проверка выполнения условия оптимальности для свободных клеток

- Выбор клетка, в которую надо послать перевозку

- Построение цикла и определение величины перераспределения груза

Охарактеризуйте процесс построения системы потенциалов в транспортной задаче.

Для каждой занятой (базисной) клетки составляем уравнение Ui + Vj = Cij

Так число базисных клеток m+n-1, то система m+n-1 уравнений с m+n неизвестными имеет бесконечное множество решений. Положим U1=0, тогда все остальные потенциалы легко находятся из уравнения. Вносим их в клетки таблицы транспортной задачи.

На основании таблицы выделите все потенциалы для незанятых клеток.

 

  V1 V2 V3 V4
U1=0 С11=2 С12=3    
U2   С22=2 С23=5  
U3     С33=2 С34=6

 

U1+V1=2. Поскольку U1=0, 0+V1=2, следовательно, V1=2

U1+V2=3. Поскольку U1=0, 0+V2=3, следовательно, V2=3

U2+V2=2. Поскольку V2=3, U2+3=2, следовательно, U2=–1

U2+V3=5. Поскольку U2=–1, –1+V3=5, следовательно, V3=6

U3+V3=2. Поскольку V3=6, U3+6=2, следовательно, U3=–4

U3+V4=6. Поскольку U3=–4, –4+V4=6, следовательно, V4=10

 

 

Вопрос 15

Назовите основоположника теории графов.

Начало теории графов было положено Л. Эйлером

Руководствуясь изображением, определите степень каждой вершины графа.

0 -0

1 -1

2-2

3-3

5 -5

Охарактеризуйте следующие понятия теории графов: граф, петля, вершины, ребра.

Граф это множество точек или вершин и множество линий или ребер, соединяющих между собой все или часть этих точек. Вершины, прилегающие к одному и тому же ребру, называются смежными.

Если ребра ориентированы, что обычно показывают стрелками, то они называются дугами, и граф с такими ребрами называется ориентированным графом.

Если ребра не имеют ориентации, граф называется неориентированным.

Петля это дуга, начальная и конечная вершина которой совпадают.

Простой граф - граф без кратных ребер и петель.

Степень вершины — это удвоенное количество петель, находящихся у этой вершины плюс количество остальных прилегающих к ней ребер.

Пустым называется граф без ребер.

Полным называется граф, в котором каждые две вершины смежные.

Выделите основные особенности построения путей в графе.

Два пути вершинно независимы, если они не имеют общих внутренних вершин. Аналогично два пути рёберно независимы, если они не имеют общих внутренних рёбер.

Длина пути — это число рёбер, используемых в пути, при этом многократно используемые рёбра считаются соответствующее число раз. Длина может равняться нулю, если путь состоит из одной только вершины.

Взвешенный граф ставит в соответствие каждому ребру некоторое значение (вес ребра). Весом пути во взвешенном графе называется сумма весов рёбер пути. Иногда вместо слова вес употребляется цена или длина.

 

Вопрос 16







Что делает отдел по эксплуатации и сопровождению ИС? Отвечает за сохранность данных (расписания копирования, копирование и пр.)...

Что вызывает тренды на фондовых и товарных рынках Объяснение теории грузового поезда Первые 17 лет моих рыночных исследований сводились к попыткам вычис­лить, когда этот...

Конфликты в семейной жизни. Как это изменить? Редкий брак и взаимоотношения существуют без конфликтов и напряженности. Через это проходят все...

Система охраняемых территорий в США Изучение особо охраняемых природных территорий(ООПТ) США представляет особый интерес по многим причинам...





Не нашли то, что искали? Воспользуйтесь поиском гугл на сайте:


©2015- 2024 zdamsam.ru Размещенные материалы защищены законодательством РФ.