Сетевое планирование и управление проектами включает несколько основных этапов: все вышеуказанное( календарное, структурное планирование, оперативное управление) Какие системы называются открытыми

Вид материала

Документы

Содержание 26) В чем особенность транспортной задачи с промежуточными пунктами 28) Что является входом для системы не полностью изолированной от среды

Подобный материал:

• Календарно-сетевое планирование и управление «Методология» управления проектами Управление, 9.71kb.
• Календарно-сетевое планирование и управление «Методология» управления проектами Управление, 10.14kb.
• Планирование продаж планирование производства формирование графика выпуска продукции, 382.65kb.
• Финансовое планирование: определение, условия, целевая направленность, принципы. Уровни, 17.19kb.
• Сетевые модели проекта Календарно-сетевое планирование. Деловая игра. Использование, 18.83kb.
• Финансовое планирование в системе бюджетирования текущей деятельности. Методы прогнозирования, 28.82kb.
• Стратегическое и оперативное налоговое планирование в организации. Налоговое планирование, 29.92kb.
• Дополнительные материалы к изучению дисциплины, 2213.86kb.
• Концепция синтеза. Планирование многоэтапных операций. Сетевое планирование. Построение, 10.87kb.
• Гергерт Дмитрий Владимирович Оценка и управление финансами проекта (на примере конкретной, 40.51kb.

1. Для чего необходимо выполнение баланса транспортной задачи:
   

Для того, чтобы иметь возможность применить алгоритм решения, построенный на использовании транспортных таблиц

2. До каких пор применяется метод ветвей и границ
   

пока не получено оптимальное целочисленное решение

3. Какой принцип лежит в основе деления отрезка метода золотого сечения?
   

отношение длины всего отрезка к большей части равно отношению большей части к меньшей

4. Для задачи поиска экстремума функции при условии функция Лагранжа имеет вид:
   

5. Сетевое планирование и управление проектами включает несколько основных этапов:
   

все вышеуказанное( календарное, структурное планирование, оперативное управление)

6. Какие системы называются открытыми
   

способные обмениваться со средой массой, энергией, информацией

7. Какую способность системы называют поведением:
   

Если система способна переходить из одного состояния в другое.

8. При каких случаях модель транспортной задачи называется открытой:
   

Суммарные потребности превышают суммарные запасы

Суммарные запасы превышают суммарные потребности

9) В чём состоит минимизация сети?

- В нахождение рёбер, соединяющих все узлы сети и имеющих минимальную суммарную длину

- В нахождении минимального дерева-остова

10) Выберите правильную формулировку теоремы:

Любая транспортная задача, у которой суммарный объем запасов совпадает с суммарным объемом потребностей, имеет решение.

11) Метод прямого поиска - это:

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

12) Решение задачи ЛП в случае использования графического метода будет являться:

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

13) Первый шаг при использовании графического метода при решении задач ЛП на максимизацию заключается в:

геометрическом представлении допустимых решений

14) Преимуществом метода дихотомии является то, что

Деление проводится по одному

15) Какие типы задач выделяют для классической транспортной задачи: (2 ответа)

- Задача с критерием стоимости

- Задача с критерием времени

16) Из чего состоит графическое изображение сетевой модели:

из нитей и узлов

17) К чему сводится суть транспортной задачи линейного программирования:

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

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

Завершающей

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

пунктирными линиями

20) Выберете правильную формулировку теоремы:

Решение транспортной задачи, построенное методом минимальной стоимости является опорным.

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

задачей целочисленного программирования

22) До каких пор будет продолжаться процедура по выполнению алгоритма метода золотого сечения?

пока длина текущего интервала неопределенности не окажется меньше установленной величины

23) Какой принцип лежит в основе метода золотого сечения:

Отношение длины всего отрезка к большей части равно отношению большей части к меньшей

24) Для чего вводят фиктивную работу? (3 ответа)

- Для устранения параллельности

- Для устранения висячих и тупиковых событий

- Для устранения висячих и тупиковых событий

25) Какой граф используется при решении транспортной задачи при помощи теории графов:

Двудольный граф

26) В чем особенность транспортной задачи с промежуточными пунктами:

---

27) В календарном графике критические операции изображаются:

сплошными линиями

28) Что является входом для системы не полностью изолированной от среды:

---

29) Метод дихотомии иначе называется:

метод половинного деления

30) Чему равен номер исходного события?

0

31) Структура станций метро на одной (не кольцевой) линии в одном направлении является примером

линейной структуры

32) У какого метода первоначальный построенный план далек от оптимального, поскольку не учитывается стоимость перевозки единицы товара:

Метод северо-западного угла

33) В каких пропорциях делится отрезок при использовании метода золотого сечения?

0,618

34) Какое определение является определением классической транспортной задачи:

Задача об оптимальном плане перевозок однородного продукта с критерием минимизации расходов на перевозки

35) Для нахождения максимального потока в сети может быть использован (2 ответа)

- алгоритм Форда-Фалкерсона

- алгоритм Эдмондса

36) К основным понятиям календарного плана относятся:

резервы времени путей и работ

37) Критический путь календарного плана это:

это наидлиннейшая последовательность действий, ведущая к завершению проекта

38) Для построения общего метода решения задач ЛП соответствующие модели представлены в стандартной форме, если:

- целевая функция подлежит максимизации или минимизации

- все ограничения записываются в виде равенств с неотрицательной правой частью

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

39) Сколькими точками делится отрезок на первой итерации алгоритма метода золотого сечения?

Двумя

40) При решении задач ЛП может применяться метод: (2 ответа)

- симплекс-метод

- графический метод

41) Какие методы используются для нахождения оптимального плана:

Метод аппроксимации Фогеля

42) Наиболее часто интерпретация графического метода решения задачи ЛП применяется для случая, когда количество переменных равно:

2 или 3

43) Алгоритм Свенна используется для нахождения

интервала неопределенности

44) Парето по национальности

Итальянец

45) Момент времени, когда завершаются одни работы и начинаются другие – это

Событие

46) Что такое промежуток времени, на который может быть отсрочено наступление этого события без нарушения сроков завершения комплекса работ в целом?

резерв времени события

47) Описание модели ЛП

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

58) Какому виду управления соответствует следующее определение: организация координации подсистем для достижения главной цели

49) Какому виду управления соответствует следующее определение: организация координации подсистем для достижения главной цели.

целевое управление

50) Дефицитным называется ресурс

соответствующему связывающему ограничению

51) Функция Лагранжа применяется при нахождении (2 ответа)

- условного минимума

- условного максимума

52) Под ЛП понимается

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

53) Полный путь наибольшей продолжительности - это?

Критический путь

54) Какому представлению объектов соответствует определение: наблюдатель отделяет себя от среды и системы:

Отвлеченность

55) Как называется метод расчета критического пути:

метод "эстафеты";

56) Величина максимального потока равна

Нет правильного ответа (не превышает величины минимального разреза)

57) Система массового обслуживания с несколькими случайными входными данными компонентов является примером

стохастической системы

58) Заключение о сравнимости критериев может быть получено

на основе информации о предпочтениях лица принимающего решение

59) Недефицитным называется ресурс:

соответствующий несвязывающему ограничению

60) Какие типы резервов времени существуют:

полный и частичный

61) В чем суть метода минимальной стоимости

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

62) Система "Банк", где количество посетителей меняется мгновенно (только по прибытии нового посетителя, по окончании обслуживания или уходе посетителя, ранее находившегося в банке), является примером

---

63) В каких случаях при решении задачи транспортной задачи при помощи метода потенциалов вводят фиктивного поставщика

Если у задачи неправильный баланс

64) Какие ограничения обычно известны в задаче с промежуточными пунктами

- Ограничения на объемы перевозки продукта от каждого пункта производства до каждого промежуточного пункта.

- Ограничения на объемы перевозки продукта от каждого промежуточного пункта до каждого пункта потребления

- Объемы потребления продукции каждым пунктом потребления

65) Что понимается под транспортной задачей о назначениях (2 ответа)

- Задача, в которой необходимо распределить (назначить) поставщиков по потребителям

- Задача, в которой необходимо оптимально распределить сотрудников по должностям 66) Анализ на чувствительность к правой части ограничений позволяет ответить на вопрос о допустимом изменении коэффициентов целевой функции 67) В чем заключается процедура ветвления в методе ветвей и границ? в разбиении области допустимых решений на подобласти меньших размеров 68) Какой метод нахождения опорного плана в связи с громоздкостью вычислений реализуется в основном при помощи ЭВМ Метод северо-западного угла 69) Укажите название метода: линейная свертка 70) Структура работников отдела НИИ, выполняющих работы по одной и той же теме является примером матричной структуры 71) В основе симплекс-метода лежит перебор вариантов переменных, который приводит к экстремуму функции 72) Формализация - это описание операции 73) Каким методом возможно решение транспортной задачи Симплекс-методом 74) Как называется событие, не имеющее предшествующих ему событий Исходным 75) Выберете правильную формулировку теоремы: Решение транспортной задачи, построенное методом северо-западного угла является опорным 76) При помощи какой теории также возможно нахождение решения транспортной задачи Теории графов 77) Адаптивная система это система способная приспосабливаться к внешним воздействиям 78) С помощью чего изображается взаимосвязь работ и событий, необходимых для достижения конечной цели проекта Сетевого графика и сетевой модели 79) Величина максимального потока равна пропускной способности минимального разреза 80) Что используется для расчета резерва времени сетевой график 81) Какой принцип построения ряда Фибоначи Каждый последующий член равен сумме 2-х предыдущих 82) В чем заключается задача о коммивояжёре отыскание самого выгодного маршрута, проходящего через указанные точки хотя бы по одному разу с последующим возвратом в исходную точку 83) При построении модели, описывающей динамическое явление, используется аппарат дифференциальных уравнений 84) Прежде всего перед построением календарного графика определяют (выбрать точный ответ): календарные сроки выполнения критических операций. Далее рассматриваются некритические операции и указываются сроки их раннего начала ЕS и позднего окончания LC. 85) Что характеризует структурное представление системы упорядоченность элементов 86) Какая задача является несбалансированной Задача, у которой число потребителей не равно числу поставщиков 87) Выражение называется вектор ограничений 88) Каким параметром не характеризуются связи в системе --- 89) В каких случаях уместно решение транспортной задачи по критерию времени Если груз является срочным