Экзаменационные вопросы и задачи по линейному нецелочисленному программированию

Страницы работы

Содержание работы

Экзаменационные вопросы Гайкович 221210

Экзамен по ТП СТС для групп 3650, 3652 будет проходить 29 декабря в ауд. 13-17 в 17 час 30 мин.

В каждом билете будет два вопроса по Гайковичу и одна задача по линейному нецелочисленному программированию. К экзамену нужно каждому решить одну задачу по линейному программированию (номер задачи соответствует номеру студента в приложенном списке) и три задачи  из Вопросов для магистрантов к Математической Теории Производства  Данилова Н.А.

На государственный магистерский экзамен  будут вынесены ещё две задачи по методу ветвей и границ и целочисленному решению задачи линейного программирования методом ветвей и границ

  1. Принципы системного подхода. Параметры и классификация систем. 6-10(1_)

Целостность, сложность, организованность. Зависимость  состояния от внутренних факторов. Структурная упорядоченность. Список состояний. Абстрактные, материальные, эргономические, логические, символические, квазистатические, сложные.Неограниченность, недетерминированность, стохастичность.

2. Проектирование системы как поиск в пространстве состояний 14-23(1_)

Продукт и процедуры проектирования. Коллективность, Неопределённост и изменчивость.Итеративность и многовариантность. Цель, подзадачи,, критерий, требования, концепция. Синтез. Состояние, оператор преобразования. Альтернативы перехода. Начальное и целевое множество. Неявно заданный граф. Поиск вширь, в глубину, с итерацией. Наискорейший спуск, метод ветвей, алгоритм А.

3. Эвристические приёмы в проектировании и этапы эвристического поиска 35-45(2)

Эвристический алгоритм. Имитация, аналогия, ранжирование, линеаризация, декомпозиция. Альтернатива, оценка, отбрасывание. Подбор прототипа, Мера близости. Выпуклая комбинация нечетких множеств. Накопление,структурирование, обработка знаний о процессе и объекте

4. Математическое моделирование как аппарат теории проектирования 45-49(2)

Метод проб. Имитация. Быстрота, экономичность.. Гомоморфизм. Совокупность подсистем, компоненты, функционирование в надсистеме, взаимодействие со средой.

5. Структуризация и формализация знаний о системе 49-59(3)

Фрейм. Проеткирование во фреймовой структуре. Имена,характеристики структуры, изображения. Общая информационная модель. Номенклатуры исходных и выходных  данных, варьируемых переменных, уравнений и неравенств, демонов и процедур, порядка вычислений. Адекватность и сложность. Задача чамоорганизации модели.

  1. Проектирование системы как поиск в пространстве подзадач 29-33(3)

6. Математические модели для описания функциональной структуры систем 60-66(4)

Структура, характеристики. Система, подсистема,агрегат, механизм, деталь. Связность,декомпозиция,соподчинённость, контуры. Несвязные, двудольные, кольцевые, последовательные радиальные, древовидные. Связность, избыточность, диаметр,Компактность, Индекс центральности, дисперсия.. Матрицы смежности и инцидентности.

7. Отображение структуры в линейных моделях 66-73

Вершина, дуги, весовой коэффициент. Преобразование сигнального графа. Формализация методом передаточных функций. Преобразование Лапласа. Топологическая формула Мэзона. Элементарные контуры,прямые пути, комбинации из непересекающихся контуров, множество контуров, не касающихсямножества прямых путей. Аппарат структурных матриц. Пример матрицы,  Определение внешнего контура. Поиск сквозного пути. Сквозной путь и его минор.

8. Отображение структуры в нелинейных моделях 73-79

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

9. Преобразование структуры проектируемых систем 79-92

Декомпозиция и агрегирование. Декомпозиция передаточных функций системы. Переход от передаточных функций к структуре и обратно для декомпозиции. Декомпозиция по методу Данциг-Вульфа. Декомпозиция по методу распределения ресурса. . Декомпозиция по методу возмущающих воздействий. Преобразование матрицы смежности при агрегировании двух компонентов системы. Агрегирование построением эмпирической модели. Агрегирование переходом от случайной величины к математическому ожиданию Постановка задачи оптимизации структуры при агрегировании. Постановка задачи размещения  трёх комплексов в трёх монтажных зонах по длине коммуникаций между ними.

10. Описание взаимодействия структурных элементов систем 92-100

Структурное и параметрическое управление. Параметры, характеристики компонентов, отношения между компонентами, свойства подсистемы..Модель синтеза для управляющей и управляемой систем. Значение, диапазон, вид отношения ,закон распределения элементов модели. Принципы координации иерархичесикх систем. Прогнозирование  через механизм лимитов. Наделение ответственностью. Приращение критерия управляющей подсистемы. Двойственные оценки. Нагрузка,удифферентовка, вместимость, метацентрическая высота, строительная стоимость, срок окупаемости, годовые эксплуатационные затраты.

11. Задачи и способы моделирования. Типовые модели функционирования компонентов систем 101-110

Вход, состояние (переходная функция), выход компонента.  Законы, типовые элементы, методы матстаистики. Конечный автомат. Таблица (граф) выходов и переходов. Система Шлюз. Агрегат,  Основное состояние. Ранг основного состояния. Вектор дополнительных координат. Трёхступенчатая баллистическая ракета. Дифференциальное уравнение первого порядка. Известная функция времени. Метод ломаных Эйлера. Рекуррентная формула для решения исходного дифференциального уравнения. Динамический компонент – куосчно-линейный агрегат. Координата времени до окончания текущего интервала длины. Сосотояние кусочно-линейного агрегата.

12. Эмпирические модели функционирования компонентов систем 110-122

Линейный парный регрессионный анализ. Формулировка задачи метода наименьших квадратов. Прямая и обратная регрессия. Формулировка задачи множественного линейного регрессионного анализа. Система частных производных, приравненных нулю, в матричной флрме. Решение системы в матричной форме.  Множественная регрессия  в квадратичной форме. Виды внутренне линейных форм уравнений.

3.  Модели для описания компоновки системы. Примеры постановки задачи  124-149

13.Взаимодействие системы с внешней средой. Сценарии поведения и имитационное моделирование 173-180

Естественная, искусственная, детермининированная, рандомизированная, антагонистическая, нейтральная, статическая, динамическая среды. Сценарий хизненного цикла. События и дги сценарного графа. Формирование значений случайной величины.

14.Жизненный цикл системы и его описание 197-204

Система с оптимальными характеристиками. Суперпозиции процессов  во времени. Определение времени наступления события. Базовые события, длительность, расход ресурсов.Альтернативные и безусловные переходы.Аппарат сетей Петри. Места, переходы, метки-фишки. Правила срабатывания перехода.

  1. Синтез систем. Построение функции цели  и векторов  исходных данных, оптимизируемых перменных и ограничений системы. 223-236

Формализованная задача синтеза технической системы. Классификация компонентов вектора исходных данных.  Требования к компонентам вектора оптимизируемых переменных. Задание дискретных, случайных, нечетких, лингвистических переменных. Задание начальных значений и диапазон изменений оптимизируемых переменных. Задание ограничений отношениями с учётом существования и целостности системы. Классификация и описание функции цели (критерия эффективности)._______________________________________________________________________________________________________________________________

  1. Структурированные,  статические и динамические,  детерминированные и рандомизированные,    экономические и внеэкономические критерии 236-240

Похожие материалы

Информация о работе