Назовите, в чём заключается постановка задачи нахождения минимального остовного дерева (на примере городов).

Есть n городов, через которые можно проложить маршрут так, чтобы можно было добраться из любого города в любой другой (напрямую или через другие города)

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

Установите последовательность алгоритма Краскала.

- Первоначально из графа удаляются все ребра. Каждая вершина такого графа помещается в одноэлеменное подмножество

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

- Алгоритм заканчивает работу, когда все вершины будут объеденены в одно множество (дерево), при этом оставшиеся ребра не включаются в остовное дерево.

4. Используя рисунок, расположенный ниже, смоделируйте фрагмент остовного дерева с помощью алгоритма Краскала из вершины v₀, который должен включать минимум три вершины.

Назовите метод управления, который распределяет сложные комплексы работ.

2. Изложите наиболее распространенные направления применения метода сетевого планирования и управления.

- строительство и реконструкция каких-либо объектов

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

- подготовка производства к выпуску продукции

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

- планирование подготовки и переподготовки кадров, проверка исполнений принятых решений

3. Охарактеризуйте последовательность выполнения элементарных работ в проектах сетевого планирования и управления.

Характерной особенностью таких проектов является то, что они состоят из ряда отдельных, элементарных работ. Они обуславливают друг друга так, что выполнение некоторых работ не может быть начато раньше, чем завершены некоторые другие. Например, укладка фундамента не может быть начата раньше, чем будут доставлены необходимые материалы: эти материалы не могут быть доставлены раньше, чем будут построены подъездные пути и т.д.

4. Интерпретируйте цель, задачу и сущность сетевого планирования и управления.

Основная цель сетевого планирования – сокращение до минимума продолжительности проекта.

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

Сущность СПУ состоит в составлении логико-математической модели управляемого объекта в виде сетевого графика или модели, находящейся в памяти ЭВМ.

Использование методов сетевого планирования способствует сокращению сроков создания новых объектов на 15-20%, обеспечению рационального использования трудовых ресурсов и техники.

Назовите основные формы записи транспортной задачи.

Изложите требования к коэффициентам любых транспортных задач линейного программирования.

-коэффициенты целевой функции неотрицательны,

-коэффициенты правых частей ограничений неотрицательны

-коэффициенты в ограничениях принимают только два значения, это 0 и 1

Конкретизируйте, в чем заключается особенность метода «северо-западного угла».

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

Смоделируйте решение задачи методом «северо-западного угла», где в качестве условия взяты два поставщика и два потребителя.

1. Назовите основные этапы сетевого планирования.

Структурное, календарное планирование, оперативное управление.

2. Раскройте особенности первого этапа сетевого планирования.

1 этап – Структурное планирование включает в себя:

- разбиение проекта на четко определенные работы

3. Охарактеризуйте второй этап сетевого планирования.

2 этап – календарное планирование. Действия на этом этапе определяются его конечной целью: построить календарный график выполнения проекта. Здесь должны быть определены моменты начала и окончания каждой работы, проведен анализ выполнения каждой работы и выявлены так называемые критические (с точки зрения времени) работы (их выполнение должно контролироваться, что бы проект был выполнен вовремя).

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

4. По приведенной ниже таблице, смоделируйте модель сетевого планирования в виде графа.

Что делать, если нет взаимности? А теперь спустимся с небес на землю. Приземлились? Продолжаем разговор...

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

ЧТО И КАК ПИСАЛИ О МОДЕ В ЖУРНАЛАХ НАЧАЛА XX ВЕКА Первый номер журнала «Аполлон» за 1909 г. начинался, по сути, с программного заявления редакции журнала...

ЧТО ТАКОЕ УВЕРЕННОЕ ПОВЕДЕНИЕ В МЕЖЛИЧНОСТНЫХ ОТНОШЕНИЯХ? Исторически существует три основных модели различий, существующих между...

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