
- •Оглавление
- •Раздел 1. Методические указания по подготовке к лабораторным занятиям 6
- •Раздел 2. Методические указания по выполнению запланированных видов самостоятельной работы студентов 109
- •Раздел 3. Методические указания по подготовке 114
- •Раздел 1. Методические указания по подготовке к лабораторным занятиям
- •1.1. Организация самостоятельной работы студентов по подготовке к лабораторным занятиям
- •1.2. Содержание лабораторных занятий
- •Раздел 1: Введение в исследование операций. «Исследование операций» как наука и искусство
- •Тема 1.1. Искусство моделирования и этапы исследования операций.
- •Тема 1.2. Задача линейного программирования и ее графическое решение.
- •Тема 1.3. Задача линейного программирования как задача распределения ресурсов.
- •Раздел 2: Задачи многокритериального программирования. Линейное программирование
- •Тема 2.1. Задачи математического программирования.
- •Тема 2.2. Критерии оптимальности в задачах математического программирования.
- •Тема 2.3. Решение задач линейного программирования
- •Раздел 3: Исследование операций и искусство организационного управления
- •Тема 3.1. Линейное программирование: алгебраический метод решения. Модифицированный симплекс-метод. Определение двойственной задачи. Транспортная модель, сетевая модель.
- •Тема 3.2. Целочисленное линейное программирование. Методы решения задач целочисленного программирования. Метод ветвей и границ.
- •Тема 3.3. Динамическое программирование. Примеры моделей динамического программирования.
- •Раздел 4: Вероятностные модели. Введение
- •Тема 4.1. Основы теории вероятностей. Теория игр и принятие решений. Принятие решений в условиях неопределенности.
- •Тема 4.2. Календарное планирование и управление запасами
- •Тема 4.3. Теория массового обслуживания. Системы массового обслуживания с приоритетами
- •Тема 4.4. Имитационное моделирование. Моделирование как эксперимент. Метод Монте-Карло
- •Раздел 5: Нелинейное программирование
- •Тема 5.1. Методы нелинейного программирования без ограничений
- •Тема 5.2. Методы нелинейного программирования при наличии ограничений
- •Тема 5.3. Процедуры минимизации при наличии ограничений: методы штрафных функций
- •Тема 5.4. Теория катастроф. Общая задача нечеткого математического программирования
- •Раздел 2. Методические указания по выполнению запланированных видов самостоятельной работы студентов
- •2.1. Методические указания по выполнению расчетно-графической работы
- •2.1.1. Задания для выполнения расчетно-графической работы
- •2.1.2. Порядок выбора варианта расчетно-графической работы
- •2.1.3. Указания на сроки выполнения и защиты расчетно-графической работы
- •2.1.4. Требования к структуре и содержанию расчетно-графических работ
- •2.1.5. Критерии оценки расчетно-графической работы
- •2.1.6. Требования к форме представления результатов, оформлению титульного листа и текста расчетно-графической работы
- •2.1.7. Дополнительное обеспечение
- •Раздел 3. Методические указания по подготовке к промежуточной аттестации
- •3.1. Список вопросов для подготовки к зачету
- •3.2. Общие положения проведения зачета
- •Приложение 1
- •Приложение 2
- •Расчетно-графическая работа
Министерство образования и науки Российской Федерации
НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
ЭКОНОМИКИ И УПРАВЛЕНИЯ «НИНХ»
Кафедра прикладных информационных технологий
Рег. № _________
«____» _____________ 20__ г.
МЕТОДИЧЕСКОЕ РУКОВОДСТВО
ПО ОРГАНИЗАЦИИ САМОСТОЯТЕЛЬНОЙ РАБОТЫ
СТУДЕНТОВ ОЧНОЙ ФОРМЫ ОБУЧЕНИЯ
Учебная дисциплина
Исследование операций
Для студентов, обучающихся по направлению подготовки
080500.62 «Бизнес-информатика »
Профиль - «Электронный бизнес»
Новосибирск 2011
Методическое руководство разработано
Крохиным Геннадием Дмитриевичем – д.т.н., доцентом, профессором кафедры
прикладных информационных технологий
Методическое руководство по организации самостоятельной работы студентов соответствует внутреннему стандарту НГУЭУ
Начальник отдела по планированию
и организации учебно-методической
работы
Утверждено на заседании кафедры прикладных информационных технологий
(протокол от «7» июня 2011 г. № 11)
Заведующий кафедрой А.Л. Осипов
к.т.н., доцент
Новосибирский государственный университет экономики и управления «НИНХ»
Оглавление
Раздел 1. Методические указания по подготовке к лабораторным занятиям 6
1.1. Организация самостоятельной работы студентов по подготовке к лабораторным занятиям 4
1.2. Содержание лабораторных занятий 4
Раздел 2. Методические указания по выполнению запланированных видов самостоятельной работы студентов 109
2.1. Методические указания по выполнению расчетно-графической работы 109
2.1.1. Задания для выполнения расчетно-графической работы 109
2.1.2. Порядок выбора варианта расчетно-графической работы 110
2.1.3. Указания на сроки выполнения и защиты расчетно-графической работы 110
2.1.4. Требования к структуре и содержанию расчетно-графических работ 110
2.1.5. Критерии оценки расчетно-графической работы 110
2.1.6. Требования к форме представления результатов, оформлению титульного листа и текста расчетно-графической работы 111
Раздел 3. Методические указания по подготовке 114
К ПРОМЕЖУТОЧНОЙ АТТЕСТАЦИИ 114
3.1. Список вопросов для подготовки к зачету 114
3.2. Общие положения проведения зачета 115
Приложение 1 115
Приложение 2 127
Раздел 1. Методические указания по подготовке к лабораторным занятиям
1.1. Организация самостоятельной работы студентов по подготовке к лабораторным занятиям
Студенту рекомендуется следующая схема подготовки к лабораторному занятию по учебной дисциплине «Исследование операций»:
Проработать конспект лекций.
При необходимости обратиться к источникам основной и дополнительной литературы, рекомендованной по каждому из двух разделов учебной дисциплины.
Подготовить ответы на вопросы, входящие в структуру содержания лабораторного занятия по каждой теме соответствующего раздела учебной дисциплины.
Ответить на вопросы тестовых заданий по каждой конкретной теме соответствующего раздела учебной дисциплины, выбрав один или несколько вариантов ответа верных, по Вашему мнению.
При затруднениях сформулировать вопросы к преподавателю.
Формой текущего контроля самостоятельного изучения студентом отдельных тем является тестирование и выполнение практического задания на компьютере с применением образовательных технологий, отраженных в Рабочей программе учебной дисциплины.
1.2. Содержание лабораторных занятий
Лабораторные занятия по дисциплине «Исследование операций» проводятся в соответствии с учебно-тематическим планом и планом лабораторных занятий, отраженным в Рабочей программе, утвержденной на заседании кафедры прикладных информационных технологий 7 июня 2011 г., протокол № 11.
Раздел 1: Введение в исследование операций. «Исследование операций» как наука и искусство
Тема 1.1. Искусство моделирования и этапы исследования операций.
Содержание вопросов:
Структурные характеристики задач формирования управляющих решений
Понятие об оптимальных методах поиска экстремума.
Вопросы и задания для самостоятельной работы:
1. Подготовить ответы на контрольные вопросы по теме 1.1.:
1.1. Что представляет собой «Исследование операций»?
1.2. Что понимается под моделью в экономико-математических исследованиях?
1.3. Назовите общую последовательность этапов, через которые проходит любое операционное исследование?
1.4. Что составляет основное содержание предмета «Исследование операций» как научной дисциплины?
1.5. Что является общим для задач, решаемых в рамках исследования операций?
1.6. Как осуществляется поиск оптимального значения целевой функции?
1.7. Что является точкой глобального максимума функции. Изобразите это на рисунке?
1.8. Что является точкой локального максимума функции. Изобразите это на рисунке?
1.9. Что понимается под экстремумом функции?
1.10. Как ВЫ представляете одно- или многокритериальную оптимизацию?
1.11. Как ВЫ представляете оптимальные методы поиска экстремума?
2. Тестовые задания для самостоятельного контроля уровня подготовки студентами вопросов темы 1.1.
2.1. «Исследование операций» - это искусство, или наука:
А. наблюдает реальные явления;
Б. разрабатывает теории (модели);
В. объясняет явления, используя теории и изменяет условия;
Г. предсказывает изменения с помощью модели или новых наблюдений.
2.2. Модель в экономико-математических исследованиях-это:
А. взаимосвязь между управляемыми переменными;
Б. взаимосвязь между неуправляемыми переменными;
В. взаимосвязь между технологическими параметрами;
Г. взаимосвязь между показателями эффективности.
2.3. Операционное исследование-это:
А. решение вопроса о возможности использования в рамках модели тех или иных требуемых показателей и соотношений;
Б. оценивание связи между приростом объема производства и увеличением результирующих показателей;
В. эмпирическое оценивание уменьшения вероятности дефицита товара при увеличении его складских запасов;
Г. исследование системы как единого целого.
2.4. Общее у задач, решаемых в рамках исследования операций:
А. возможность использования в рамках модели тех или иных требуемых показателей и соотношений;
Б. адекватность модели объекту;
В. правильное представление о моделируемой системе;
Г. определение того, каков существующий процесс принятия решений в изучаемой системе.
2.5. Поиск оптимального значения целевой функции – это:
А. что ожидает получить в результате руководитель или пользователь;
Б. нельзя ставить излишне широкие цели;
В. выбор некоторого критерия эффективности;
Г. определение наилучшего значения результата применения критерия возможно с помощью эксперимента.
2.6. Точки локального или глобального максимума функции:
А. при решении, как в задаче минимизации, если градиент функции в точке обращается в нуль;
Б. при решении, как в задаче аппроксимации;
В. при поиске по дискретным точкам;
Г. при поиске по смешанной стратегии.
3. Подготовиться к выполнению практического задания на компьютере.
Цель практического задания на компьютере по разделу «Исследование операций» является определение степени усвоения студентами понятий, категорий и терминов данного раздела, умения студентов применять полученные знания для решения конкретных практических задач.
Практическое задание для выполнения на компьютере:
Для заданной предметной области осуществить обработку значений наблюдаемых процессов и их технологий с целью определения вектора информативных случайных воздействий параметров, описывающих модель процесса.
Практическое задание на компьютере выполняется студентами самостоятельно во время проведения лабораторного занятия и представляется преподавателю по его окончании.
По результатам выполнения практического задания на компьютере предусмотрена дифференцированная оценка, учитываемая при осуществлении промежуточного контроля по учебной дисциплине «Исследование операций».