ПЕРВОЕ ВЫСШЕЕ ТЕХНИЧЕСКОЕ УЧЕБНОЕ ЗАВЕДЕНИЕ РОССИИ
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
«НАЦИОНАЛЬНЫЙ МИНЕРАЛЬНО-СЫРЬЕВОЙ УНИВЕРСИТЕТ «ГОРНЫЙ»
Согласовано | Утверждаю |
___________________ Руководитель ООП по направлению 080100 проф. | _______________________ Зав. кафедрой ИиКТ доц. |
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ
«МЕТОДЫ ОПТИМИЗАЦИИ РЕШЕНИЙ»
Направление подготовки:
080100 – Экономика
Профиль подготовки: Экономика предприятий и организаций
Составитель:
Доцент каф. ИиКТ
2012
1. Цели и задачи дисциплины:
Целью изучения является формирование у студентов представления о методах поиска оптимальных в некотором смысле решений в различных практических областях, причем студенты должны научиться оптимизировать инженерные, управленческие и экономические решения с использованием как математического аппарата, так и современных компьютерных технологий.
2. Место дисциплины в структуре ООП:
Дисциплина входит в базовую часть Математического и естественнонаучного цикла (Б.2). Ее изучение базируется на знаниях из области школьных курсов математики и информатики и сформированных в процессе их освоения компетенциях. Знания, умения и навыки, полученные в процессе изучения дисциплины, используются при изучении многих специальных дисциплин на старших курсах.
3. Требования к результатам освоения дисциплины:
Процесс изучения дисциплины направлен на формирование следующих компетенций:
ОК-1: владение культурой мышления, способность к обобщению, анализу, восприятию информации, постановке цели и выбору путей ее достижения, умение логически верно, аргументировано и ясно строить устную и письменную речь;
ОК-5: умение применять методы и средства познания, обучения и самоконтроля для интеллектуального развития, повышения культурного уровня, профессиональной компетенции, сохранения своего здоровья, нравственного и физического самосовершенствования;
ОК-6: владение широкой общей подготовкой (базовыми знаниями) для решения практических задач в области информационных систем и технологий;
ОК-11: способность к письменной, устной и электронной коммуникации на государственном языке и необходимое знание иностранного языка (хороший английский язык);
ПК-11 – способность применять аналитические, вычислительные и системно-аналитические методы для решения прикладных задач в области управления объектами техники, технологии.
В результате изучения дисциплины студент должен:
В результате изучения дисциплины студент должен овладеть основами знаний по дисциплине, формируемыми на нескольких уровнях:
Иметь представление:
· о математических методах, используемых для описания управленческих и экономических задач;
· о способах аналитического решения математических задач в управлении и экономике;
· о способах решения задач в управлении и экономике с использованием информационных технологий.
Знать:
· основные классы задач линейного программирования;
· понятие двойственной задачи;
· основные понятия постановки транспортных задач;
· основные задачи целочисленного программирования;
· основные задачи нелинейного программирования;
· предмет теории игр, понятие чистой и смешанной стратегий, связь матричных игр с задачами линейного программирования.
Уметь:
· разрабатывать математическую модель управленческой или экономической задачи;
· выбирать метод решения задач линейного и нелинейного программирования;
· работать с производственными функциями и моделями потребительского спроса;
· получать решение оптимизационных задач на ЭВМ;
· используя ЭВМ, находить решения целочисленных задач;
Владеть:
· методами оптимального решения управленческих задач;
· информационными технологиями решения управленческих задач.
4. Объем дисциплины и виды учебной работы
Общая трудоемкость дисциплины составляет 2 зачетные единицы.
Вид учебной работы | Всего часов | Семестр 1 |
Аудиторные занятия (всего) | 34 | 34 |
В том числе: | - | |
Лекции | 17 | 17 |
Лабораторные работы (ЛР) | 17 | 17 |
Самостоятельная работа (всего) | 38 | 38 |
В том числе: | - | |
Расчетно-графические работы | 11 | 11 |
Другие виды самостоятельной работы | ||
Подготовка к лабораторным работам | 9 | 9 |
Составление отчетов к лабораторным работам | 9 | 9 |
Защита лабораторных работ | 9 | 9 |
Подготовка к экзаменам | ||
зачет | зачет | |
Общая трудоемкость час.(зач. ед.) | 72 (2) | 72(2) |
5. Содержание дисциплины
5.1. Содержание разделов дисциплины
№ п/п | Наименование раздела дисциплины | Содержание раздела |
1. | Линейное программирование. Основные понятия | Стандартная и каноническая формы задачи линейного программирования. Двойственная задача. Базисные решения. |
2. | Решение прямой задачи линейного программирования симплекс-методом | Теоремы двойственности. Алгоритм симплекс-метода. Анализ оптимальной симплекс-таблицы. Интервалы устойчивости. Ценность ресурсов |
3. | Решение транспортной задачи. Матричные игры | .Математическая постановка транспортной задачи. Матричные игры. Основные понятия .Решение матричной игры в смешанных стратегиях. Решение матричных игр симплекс-методом. |
4 | Целочисленное и нелинейное программирование | Задача о назначениях. Нелинейное программирование. |
5.2 Разделы дисциплины и междисциплинарные связи с обеспечиваемыми (последующими) дисциплинами
№ п/п | Наименование обеспечиваемых (последующих) дисциплин | № № разделов данной дисциплины, необходимых для изучения обеспечиваемых (последующих) дисциплин | |||
1 | 2 | 3 | 4 | ||
1. | Финансовая математика | + | |||
2. | Эконометрика | + | + | ||
3. | Планирование на предприятии | + | + | + | + |
4. | Организация инновационной деятельности предприятия (организации) | + | + | + | + |
5. | Управление качеством | + | + | + | + |
6. | Основы организации и управления производством на предприятии (организации) | + | + | + | + |
7. | Инвестиционное планирование | + | + | + | + |
5.3. Разделы дисциплин и виды занятий
№ п/п | Наименование раздела дисциплины | Лекц. | Практ. зан. | Лаб. зан. | Семин | СРС | Все-го час. |
1. | Линейное программирование. Основные понятия | 4 | - | - | - | 4 | 8 |
2. | Решение прямой задачи линейного программирования симплекс-методом | 4 | - | 6 | - | 10 | 20 |
3 | Решение транспортной задачи. Матричные игры | 5 | 4 | 12 | 25 | ||
4 | Целочисленное и нелинейное программирование | 4 | 7 | 12 | 19 | ||
Итого: | 17 | - | 17 | - | 38 | 72 |
6. Лабораторный практикум
№ п/п | № раздела дисцип-лины | Наименование лабораторных работ | Трудо-емкость (час.) |
1. | 2 | Разработка начального плана задачи выпуска продукции. Оптимизация плана. | 2 |
2. | 2 | Исследование полученного решения на устойчивость. | 2 |
3 | 2 | Решение двойственной задачи. | 2 |
4. | 3 | Оптимизация транспортной задачи. | 2 |
5 | 3 | Исследование полученного решения на устойчивость. | 2 |
6. | 4 | Чистые стратегии игроков | 2 |
7. | 4 | Смешанные стратегии игроков | 2 |
8. | 4 | Задача о назначениях. | 3 |
7. Практические занятия (семинары) – не предусмотрены
8. Примерная тематика курсовых работ – не предусмотрены
9. Учебно-методическое и информационное обеспечение дисциплины:
а) основная литература
1. , . Математика, ч.2. Методы оптимизации: учебно-методический комплекс. - СПб.: Изд-во CЗТУ, 2008.
2. 2. Красс, для экономистов: учеб. пособие для вузов / , . – СПб.: Питер, 2007.
б) дополнительная литература
1. Таха, Х. А., Введение в исследование операций/ , А. Хэмди [и др.] М.: – Вильямс, 2001.
Microsoft Windows, Microsoft Office, MathCAD.
10. Материально-техническое обеспечение дисциплины:
Лекционная аудитория, оборудованная компьютером, имеющим подключение к Internet с мультимедиа-проектором и компьютерные классы с числом рабочих мест, равным числу студентов в подгруппе и установленным программным обеспечением, необходимым для изучения курса.
11. Методические рекомендации по организации изучения дисциплины:
Преподавание дисциплины включает в себя курс лекций и лабораторных работ. Лекции должны читаться с использованием мультимедийных средств обучения, позволяющих наглядно демонстрировать принципы работы с изучаемым материалом и программным обеспечением. На лабораторных работах студенты осваивают работу с программным обеспечением путем выполнения индивидуальных заданий. По результатам выполнения каждой лабораторной работы студенту выставляется оценка.
После завершения изучения каждого раздела студенты сдают тест продолжительностью 30 мин, состоящий из 10 вопросов. На каждый вопрос дано 4 ответа.
Принимается следующая шкала выставления оценок:
Процент сдачи теста | Оценка |
0-69 | Неудовлетворительно |
70-79 | Удовлетворительно |
80-89 | Хорошо |
90-100 | Отлично |
Итоговая оценка по дисциплине формируется как среднее арифметическое из оценок по разделам. Студенты, получившие суммарную неудовлетворительную оценку, к зачету и экзамену не допускаются
Разработчик:
Горный университет доц. каф. ИиКТ
(место работы) (занимаемая должность) (подпись) (инициалы, фамилия)
Эксперты:
(место работы) (занимаемая должность) (подпись) (инициалы, фамилия)
(место работы) (занимаемая должность) (подпись) (инициалы,
