|
|
Опишите основные элементы сетевой модели (работа и событие).Работа – это некоторый процесс, приводящий к достижению определенного результата и требующий затрат каких-либо ресурсов, имеет протяженность во времени. Событие – завершение некоторого этапа в выполнении работ, момент завершения одной или нескольких работ. В отличии от работ не имеет продолжительности во времени (например, фундамент залит бетоном, комплектующие поставлены, отчеты сданы и т.д.) Классифицируйте работы и события, использующиеся в сетевой модели. Работа может быть: - действительная работа – требует затрат времени и ресурсов - ожидание – процесс, не требующий затрат труда, но занимающий время (например, высыхание краски и др.) - фиктивная работа – вводится для логической связи, не требует времени и ресурсов (изображается на графике пунктирной стрелкой и указывает на то, что начало следующей операции, зависит от результата предыдущей) Событие изображают кружком с цифрой. Исходное событие (исток) – событие, не имеющее предшествующих операций и событий, т.е. с которого начинается проект. Завершающее событие (сток) – событие, которое не имеет последующих операций и событий и отражает конечную цель проекта. Смоделируйте критический путь в сетевой модели, представленной на рисунке.
Критический путь – это путь, имеющий наибольшую величину. Критический путь: (0,1)(1,3)(3,4). Продолжительность критического пути: 15.
Вопрос 14 Назовите назначение метода потенциалов в транспортной задаче (за конечное число итераций). Он позволяет, отправляясь от некоторого допустимого решения, получить оптимальное решение за конечное число итераций. Изложите последовательность этапов работы метода потенциалов. - Построение системы потенциалов - Проверка выполнения условия оптимальности для свободных клеток - Выбор клетка, в которую надо послать перевозку - Построение цикла и определение величины перераспределения груза Охарактеризуйте процесс построения системы потенциалов в транспортной задаче. Для каждой занятой (базисной) клетки составляем уравнение Ui + Vj = Cij Так число базисных клеток m+n-1, то система m+n-1 уравнений с m+n неизвестными имеет бесконечное множество решений. Положим U1=0, тогда все остальные потенциалы легко находятся из уравнения. Вносим их в клетки таблицы транспортной задачи. На основании таблицы выделите все потенциалы для незанятых клеток.
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 лет моих рыночных исследований сводились к попыткам вычислить, когда этот... Не нашли то, что искали? Воспользуйтесь поиском гугл на сайте:
|
