В задачах динамического программирования существует единственный оптимальный путь:
В сетевом графике по второму способу узлы обозначают работы, а стрелки - логические связи:
В сетевом графике по первому способу каждая работа обозначается узлом, каждое событие - стрелкой:
Временное планирование - организация последовательности выполнения операций:
Временной сетевой график определяет суммарную продолжительность всего комплекса работ:
Временной сетевой график ориентирован вдоль оси времени:
Графическое построение работ может изображаться в виде графа:
Графическое представление связей между работами, входящими в комплекс, - это:
Для построения графика с увязкой по времени к структурной таблице добавляется время выполнения работ:
Для решения задач сетевого планирования нужна исходная информация:
Для решения задачи динамического программирования выбирают параметры, характеризующие состояние S` управляемой системы перед каждым шагом:
Исходная информация для решения задач сетевого планирования - перечень работ:
Любое временное нарушение на критическом пути приводит к срыву графика выполнения комплекса работ:
Метод оптимизации, приспособленный к многошаговым операциям, - это:
На некритических дугах нет резерва времени на работы:
Некритическая дуга - совокупность некритических работ и узлов:
Номинальное управление - управление, обеспечивающее достижение оптимального выигрыша:
Обратная задача связана с оптимизационными проблемами:
Обратная задача сетевого планирования - выбор стратегии работ:
Оптимальный выигрыш - максимальный из возможных выигрышей при разных системах управления:
Перечень комплекса работ с указанием их взаимной обусловленности - это:
Показатель, представляющий собой сумму частных выигрышей, - это:
При решении задач сетевого планирования необходимо предусмотреть сложности и способы их преодоления:
Работа первого ранга опирается на другую работу:
Работы последующих рангов опираются на работы более высоких рангов:
Разработаны мощные программные средства для решения задач сетевого и динамического программирования:
Ранг работ - очередность выполнения работ с учетом их взаимной обусловленности:
Сложный комплекс работ состоит из десятков и сотен операций, связанных сложными взаимоотношениями:
Упорядочение таблицы - перенумерация работ с присвоением ранга:
Цепочка работ, обеспечивающих минимально возможное время выполнения всего комплекса, - это: