ТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ Вопросы к экзамену для учащихся 3 курса дневной формы обучения специальности 24
Работа добавлена на сайт samzan.net: 2015-07-10
Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
от 25%
Подписываем
договор
Частное учреждение образования
«Колледж бизнеса и права»
МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ
Вопросы к экзамену для учащихся 3 курса дневной формы обучения специальности 2-40 01 01 «Программное обеспечение информационных технологий»
Составлены на основании типовой учебной программы, утвержденной Министерством образования Республики Беларусь 09.11.2007 г.
- Сформулировать определение модели. Перечислить основные принципы моделирования.
- Перечислить этапы моделирования.
- Раскрыть сущность этапов моделирования.
- Определить взаимосвязь этапов математического моделирования.
- Назвать виды моделей. Дать определение каждого вида моделей.
- Охарактеризовать материальные модели. Определить, на какие модели подразделяются материальные модели.
- Охарактеризовать идеальные модели. Определить, на какие модели подразделяются идеальные модели.
- Дать определение математической модели. Определить классификацию моделей.
- Определить роль прикладных экономико - математических исследований.
- Определить роль и сущность математической модели в процессе исследования.
- Перечислить основные принципы построения экономико-математических моделей.
- Дать определение детерминированных моделей. Перечислить, какие модели относятся к детерминированным и охарактеризовать их.
- Дать определение стохастических моделей. Перечислить, какие модели относятся к стохастическим и охарактеризовать их.
- Дать определение моделей с элементами неопределенности. Перечислить, какие модели относятся к моделям с элементами неопределенности и охарактеризовать их.
- Определить сущность системного подхода в математическом моделировании.
- Перечислить аспекты применения математических методов в решении практических проблем.
- Сформулировать постановку задачи линейного программирования. Перечислить методы ее решения.
- Сформулировать общую задачу линейного программирования. Дать определение симметричной и канонической ЗЛП.
- Сформулировать определение решения ЗЛП, какое решение называется оптимальным? Как записать ЗЛП в каноническом и как в симметричном виде?
- Дать определение системы линейных неравенств и области ее допустимых решений. Изложить алгоритм решения системы линейных неравенств графически.
- Изложить геометрическую интерпретацию задачи линейной оптимизации.
- Изложить геометрический метод решения задачи линейного программирования.
- Изложить алгоритм решения задачи линейного программирования графически.
- Дать определение опорного и оптимального плана ЗЛП. Изложить сущность симплексного метода для нахождения опорного решения задач линейного программирования.
- Изложить алгоритм нахождения опорного решения симплексным методом.
- Перечислить симплексные преобразования для улучшения плана ЗЛП.
- Изложить алгоритм нахождения оптимального решения ЗЛП симплексным методом.
- Сформулировать теорему об оптимальности решения ЗЛП. Изложить правила пересчета симплексной таблицы.
- Изложить постановку двойственных задач. Перечислить правила построения задачи, двойственной данной.
- Сформулировать основные теоремы двойственности.
- Изложить правила построения двойственных задач.
- Изложить постановку и математическую модель транспортной задачи.
- Сформулировать постановку транспортной задачи с нарушенным балансом. Перечислить методы решения транспортных задач с нарушенным балансом.
- Изложить методы построения исходного опорного решения транспортной задачи.
- Сформулировать теорему об оптимальности решения транспортной задачи. Как вычисляются потенциалы поставщиков и потребителей?
- Определить формулу для нахождения характеристик свободных клеток транспортной задачи и правила построения замкнутого контура.
- Сформулировать метод для нахождения оптимального решения транспортной задачи.
- Изложить алгоритм метода потенциалов для решения транспортной задачи.
- Дать определения основных понятий графовых моделей.
- Изложить способы задания графа.
- Дать определения матрицы смежности и матрицы инцидентности графа.
- Дать определение пути в графе. Дать определение остовного дерева. Привести примеры задач нахождения остовного дерева в графе.
- Изложить алгоритм построения минимального остовного дерева.
- Привести примеры задач нахождения кратчайших путей в графе. Перечислить алгоритмы нахождения кратчайших путей в графе.
- Изложить алгоритм Дейкстры для нахождения кратчайших путей в графе.
- Изложить вычислительную схему алгоритма Дейкстры для нахождения кратчайших путей в графе.
- Изложить алгоритм Флойда для нахождения кратчайших путей в графе и перечислить аспекты применения алгоритма.
- Изложить вычислительную схему алгоритма Флойда для нахождения кратчайших путей в графе.
- Сформулировать задачу о максимальном потоке. Дать определения источника, стока, интенсивности вершины, потока и разреза в сети.
- Изложить математическую модель задачи о максимальном потоке. Дать определения пропускной способности дуги и минимального разреза.
- Дать определения максимального потока и минимального разреза в сети. Сформулировать теорему Форда- Фалкерсона.
- Изложить алгоритм Форда для нахождения максимального потока.
- Изложить принципы решения задачи с несколькими источниками и несколькими стоками.
- Дать определения основных понятий сетевого графика комплекса операций.
- Перечислить способы построения сетевых графиков.
- Перечислить правила построения сетевых графиков комплекса операций.
- Изложить схему расчеты временных параметров сетевых графиков.
- Дать определения сетевого графика комплекса операций. Перечислить виды операций и правила построения сетевого графика.
- Перечислить виды сетевых графиков. Перечислить основные элементы сетевого планирования.
- Изложить правила построения сетевой модели.
Преподаватель Д.Ф.Клименко