- •Программа итогового государственного экзамена
- •080801.65 Прикладная информатика в экономике
- •Содержание
- •Введение
- •Организационно-методический раздел
- •Цели и задачи государственного экзамена
- •Требования к знаниям и умениям выпускника
- •Указания по форме проведения государственного экзамена
- •Процедура проведения итогового государственного экзамена
- •2. Программа итогового государственного экзамена
- •2.1. Информационные системы
- •Тема 1. Основные процессы преобразования информации
- •2.2. Теория экономических информационных систем
- •Тема 1. Классификация экономических информационных систем
- •Тема 3. Методы организации данных
- •Тема 4. Моделирование предметных областей в экономике
- •Тема 5. Моделирование вычислительных процессов в экономических информационных системах
- •2.3. Информационные технологии
- •2.4. Интеллектуальные информационные системы
- •2.5. Мировые информационные ресурсы
- •2.6. Информационный менеджмент
- •Тема 2. Формирование технологической среды информационной системы
- •Тема 3. Развитие и обслуживание информационной системы. Эксплуатация информационной системы
- •2.7. Сетевая экономика
- •Тема 5. Автоматизированные системы электронной коммерции
- •Тема 6. Экономические предпосылки развития электронного бизнеса
- •2.8. Вычислительные системы, сети и коммуникации
- •2.9. Проектирование информационных систем
- •2.10. Базы данных
- •2.11. Проектирование баз данных
- •2.12. Разработка и стандартизация программных средств и информационных технологий
- •2.13. Исследования операций
- •2.14. Имитационное моделирование экономических процессов
- •Тема 2. Основные подходы к построению математических моделей систем
- •Тема 3. Формализация и алгоритмизация процесса функционирования систем
- •Тема 4. Метод статистического моделирования
- •3. Методические рекомендации по подготовке к экзамену
- •3.1. Примерный перечень и тематика практических заданий
- •3.2. Состав технических и программных средств
- •3.3. Требования к ответу выпускника и критерии оценки на государственном экзамене
- •3.4. Образец экзаменационного билета
- •Экзаменационный билет № ____ государственного экзамена по специальности __________________
- •3.5. Обзор рекомендованной литературы
- •3.6. Контрольные вопросы для самостоятельной оценки качества освоения дисциплины
- •4. Список рекомендуемой литературы для подготовки к экзамену
- •4.1. Основная литература
- •4.2. Дополнительная литература
2.13. Исследования операций
Тема 1. Понятие математической модели линейного программирования
Стандартная и каноническая формы записи задачи линейного программирования, задача о диете, задача о смесях, задача на комплекты, целевая функция, система ограничений.
Тема 2. Решение и анализ задач линейного программирования графическим способом
Графическая интерпретация области допустимых решений, графическая интерпретация целевой функции, остаточные и избыточные переменные, дефицитные и недефицитные ресурсы. Анализ чувствительности к изменению правых частей ограничений и коэффициентов целевой функции.
Тема 3. Решение и анализ задач линейного программирования симплекс методом
Симплекс-процесс. Симплекс таблица. Алгоритмы определения опорного решения. Алгоритмы определения оптимального решения. Анализ задач линейного программирования с помощью симплекс таблиц.
Тема 4. Транспортная задача
Особенности транспортной задачи, постановка транспортной задачи. Цикл, цена цикла. Алгоритмы решения транспортной задачи распределительным методом и методом потенциалов.
Тема 5. Принципы решения целочисленных задач линейного программирования
Примеры задач целочисленного программирования, метод ветвей и границ, метод отсекающей плоскости. Задачи с разрывными областями и целевая функция. Задача выбора проектов. Задачи с постоянными элементами затрат.
Тема 6. Основные понятия матричных игр
Понятие матричной игры, цена игры, упрощение игр. Примеры игр. Смешанные стратегии основной теории игр.
Графическое решение задач теории игр. Сведение игры к задаче линейного программирования
Сетевая модель. Критический путь. Ранние и поздние сроки выполнения работ. Резервы времени.
Тема 7. Методы поиска решений матричных игр
Понятие матричной игры, цена игры, упрощение игр. Примеры игр. Смешанные стратегии основной теории игр. Графическое решение задач теории игр. Сведение игры к задаче линейного программирования
Тема 8. Решение задач календарного планирования с помощью сетевой модели
Сетевая модель. Критический путь. Ранние и поздние сроки выполнения работ. Резервы времени
2.14. Имитационное моделирование экономических процессов
Тема 1. Основные понятия теории моделирования систем
Основные определения теории имитационного моделирования. Области применения методов имитационного моделирования. Классификация видов моделирования систем. Полные, неполные и приближенные модели. Мысленное и реальное моделирование. Системы моделирования: детерминированные и стохастические; статические и динамические; дискретные, непрерывные и дискретно-непрерывные. Принципы моделирования. Принцип информационной достаточности. Принцип осуществимости. Принцип множественности модели. Принцип агрегирования. Принцип параметризации.
Тема 2. Основные подходы к построению математических моделей систем
Математические модели систем. Математическая схема. Независимые (экзогенные) переменные: входные воздействия, внутренние параметры системы, воздействия внешней среды. Зависимые (эндогенные) переменные – выходные характеристики системы. Пространство состояний. Типовые математические схемы.