- •1 Основные понятия: модель, моделирование
- •6 В чем отличие прямых и обратных задач
- •5 В чем отличие между множеством допустимых решений и оптимальным решением?
- •7 Как можно классифицировать модели принятия оптимальных решений?
- •8.Сформулируйте определение обратной детерминированной задачи
- •9 Приведите пример задачи на стохастическую (вероятностную) определенность
- •11 Что такое целевая функция?
- •13 В чем отличие допустимых решений от оптимальных
- •14 Сформулируйте алгоритм решения задачи двумерного линейного программирования при помощи графического метода
- •15 В каком случае двумерная задача программирования не имеет решения
- •16 Как находится линия уровня
- •17В чем отличие задач нахождения максимума целевой функции от задач нахождения минимума целевой функции
- •20Почему симплекс-метод считается основным в задачах линейного программирования
- •21 Приведите пример транспортной задачи
- •23 В чем суть метода потенциалов?
- •24 Что находится изначально: опорный план перевозок или оптимальный план перевозок? Дайте определение задачам нелинейного программирования.
- •25 Задачи нелинейного программирования.
- •26 Задачи безусловной однопараметрической оптимизации.
- •27 Численный метод решения задачи.
- •28 Многошаговые задачи.
- •30 Алгоритм метода последовательных приближений в два круга.
- •32 Граф
- •33 Разновидности графов
- •35 Использование понятия дерева в информатике и программировании.
- •37. Данная задача может быть разбита на две 2 типа:
- •39. Задача о нахождении максимального потока.
- •40 Алгоритм
- •41. Основные понятия и определения теории планирования эксперимента.
- •42. Выбор математической модели.
- •43. Методы оптимизации.
- •44. Основной факторный эксперимент построения матрицы планирования. Полный факторный эксперимент
35 Использование понятия дерева в информатике и программировании.
Дерево — неориентированный граф без циклов.
Деревья особенно часто возникают на практике при изображении различных иерархий. Деревья - очень удобный инструмент представления информации самого разного вида.
Деревья отличаются от простых графов тем, что при обходе дерева невозможны циклы. Это делает графы очень удобной формой организации данных для различных алгоритмов. Таким образом, понятия дерева активно используется в информатике и программировании.
Эквивалентные определения дерева.
1. Связный граф называется деревом, если он не имеет циклов.
2. Содержит N-1 ребро и не имеет циклов.
3. Связный и содержит N-1 ребро.
4. Связный и удаление одного любого ребра делает его несвязным.
5. Любая пара вершин соединяется единственной цепью.
6. Не имеет циклов и добавление одного ребра между любыми двумя вершинами приводит к появлению одного и только одного цикла.
36. Итерпритация задачи о кратчайших путях.
Нахождение кратчайшего пути в графе Пусть дан граф, дугам которого приписаны веса. Задача о нахождении кратч-о пути состоит в нахождении кратчайшего пути от заданной начальной вершины до заданной конечной вершины, при условии, что такой путь существует. Можно дать много практических интерпретаций задачи о кратчайших путях. Например, вершины могут соответствовать городам и каждая дуга - некоторому пути, длина которого представлена весом дуги. Мы ищем кратчайшие пути между городами. Вес дуги может соответ-ь стоимости (или времени) передачи инфор-и м/у вершинами. В этом случае мы ищем самый дешевый (или самый скорый).
Алгоритм нахождения кратчайшего пути Данные: Расстояния D[v] от фиксированной вершины s до всех остальных вершин v V, фиксированная вершина t, матрица весов ребер,A[u, v], u, v V. Рез-ты: СТЕК сод-т последов-ть вершин, опред-ую кратч-ий путь из s в t. Begin CTEK := ; CTEK t; v:= t; while v ╧ s do begin u := вершина, для которой D[v] = D[u] + A[u, v]; CTEK u; v:= u end end.