 |
Для чего вводят фиктивную работу? (3 ответа)
|
|
|
|
До каких пор применяется метод ветвей и границ
пока не получено оптимальное целочисленное решение
Какой принцип лежит в основе деления отрезка метода золотого сечения?
отношение длины всего отрезка к большей части равно отношению большей части к меньшей
4) Для задачи поиска экстремума функции 
при условии 
функция Лагранжа имеет вид:
5) Сетевое планирование и управление проектами включает несколько основных этапов:
все вышеуказанное(календарное, структурное планирование, оперативное управление)
Какие системы называются открытыми
способные обмениваться со средой массой, энергией, информацией
7) Какую способность системы называют поведением:
Если система способна переходить из одного состояния в другое.
8) При каких случаях модель транспортной задачи называется открытой:
Суммарные потребности превышают суммарные запасы
Суммарные запасы превышают суммарные потребности
В чём состоит минимизация сети?
- В нахождение рёбер, соединяющих все узлы сети и имеющих минимальную суммарную длину
- В нахождении минимального дерева-остова
10) Выберите правильную формулировку теоремы:
Любая транспортная задача, у которой суммарный объем запасов совпадает с суммарным объемом потребностей, имеет решение.
11) Метод прямого поиска - это:
метод в информатике для поиска максимумов и минимумов функции, которая либо сначала строго возрастает, затем строго убывает, либо наоборот
12) Решение задачи ЛП в случае использования графического метода будет являться:
Положение прямой, задающей целевую функцию, при котором она вышла на граничную точку допустимой области
13) Первый шаг при использовании графического метода при решении задач ЛП на максимизацию заключается в:
|
|
|
геометрическом представлении допустимых решений
Преимуществом метода дихотомии является то, что
Деление проводится по одному
Какие типы задач выделяют для классической транспортной задачи: (2 ответа)
- Задача с критерием стоимости
- Задача с критерием времени
16) Из чего состоит графическое изображение сетевой модели:
из нитей и узлов
17) К чему сводится суть транспортной задачи линейного программирования:
Минимизации суммарных затрат при выполнении условий полного удовлетворения спроса и равенства вывозимого количества продукта запасам его в пунктах отправления.
Если, согласно условию, после окончания некоторой работы не должны выполняться никакие другие работы, то такая работа называется?
Завершающей
19) В календарном графике отрезки времени, в пределах, которых могут выполняться некритические операции, наносятся..., показывающими, что календарные сроки этих операций можно:
пунктирными линиями
20) Выберете правильную формулировку теоремы:
Решение транспортной задачи, построенное методом минимальной стоимости является опорным.
21) Задача нахождения значений параметров, обеспечивающих экстремум функции при наличии ограничений на аргументы, называется:
задачей целочисленного программирования
До каких пор будет продолжаться процедура по выполнению алгоритма метода золотого сечения?
пока длина текущего интервала неопределенности не окажется меньше установленной величины
23) Какой принцип лежит в основе метода золотого сечения:
Отношение длины всего отрезка к большей части равно отношению большей части к меньшей
Для чего вводят фиктивную работу? (3 ответа)
- Для устранения параллельности
- Для устранения висячих и тупиковых событий
- Для устранения висячих и тупиковых событий
25) Какой граф используется при решении транспортной задачи при помощи теории графов:
|
|
|
Двудольный граф
27) В календарном графике критические операции изображаются:
сплошными линиями
29) Метод дихотомии иначе называется:
метод половинного деления
|
|
|
