Аннотация примерной программы учебной дисциплины Алгоритмы решения нестандартных задач Цели и задачи дисциплины

Вид материалаДокументы

Содержание


Требования к уровню освоения содержания дисциплины.
Содержание дисциплины. Основные разделы.
Карта компетенций дисциплины «Алгоритмы решения нестандартных задач»
Индекс компетенции
Весо-вой коэф.
Алгоритмы решения нестандартных задач
Ткачев А.Н.
Подобный материал:
Аннотация дисциплины

базовой части профессионального цикла

Аннотация примерной программы учебной дисциплины
Алгоритмы решения нестандартных задач

  1. Цели и задачи дисциплины

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

Задачи изучения дисциплины:

– освоение методов безусловной оптимизации функций одной и нескольких переменных;

– изучение основных методов условной оптимизации функций многих переменных;

– изучение методов решения задач линейного программирования;

– знакомство с методами решения задач нелинейного программирования;

– изучение основ теории игр и методов принятия решения в условиях риска и неопределенности;

– изучение моделей микро- и макроэкономики, а также оценке инновационных проектов, построенных с использованием методов оптимизации и принятия решений.


  1. Требования к уровню освоения содержания дисциплины.

Процесс изучения дисциплины направлен на формирование у обучаемого следующих компетенций:

готовность применять математический аппарат, методы оптимизации, теории вероятностей, математической статистики, системного анализа и принятия решений (ОК-8);

умение использовать компьютер (пакеты прикладных программ) и соответствующие информационно-коммуникационные технологии для решения профессиональных задач (ОК-10);

способнось понимать сущность и значение информации в развитии современного информационного общества, сознавать опасности и угрозы, возникающие в этом процессе, соблюдать основные требования к информационной безопасности, в том числе защиты государственной тайны (ОК-11);

владение основными методами, способами и средствами получения, хранения, переработки информации, имеет навыки работы с компьютером как средством управления информацией (ОК-12);

способность собирать, обобщать, обрабатывать и интерпретировать информацию, необходимую для формирования суждений по соответствующим социальным, научным и этическим проблемам (ОК-16);

способность использовать инструментальные средства (в том числе, пакеты прикладных программ) для решения прикладных инженернотехнических и технико-экономических задач, планирования и проведения работ по проекту (ПК-1);

способность обосновывать принятие технического решения при разработке проекта, выбрать технические средства и технологии, в том числе с учетом экологических последствий их применения (ПК-4);

способность применять современные методы исследования и моделирования проекта с использованием вычислительной техники и соответствующих программных комплексов (ПК-11);

готовность использовать информационные технологии и инструментальные средства при разработке проектов (ПК-16);

готовность применять методы анализа вариантов проектных, конструкторских и технологических решений для выбора оптимального (ПК-18).


В результате изучения дисциплины студент должен:

Знать:
  • основные методы принятия оптимальных решений для сформулированных задач анализа экономических процессов и технических систем;
  • типовые методы численного решения задач оптимизации и принятия решений в условиях неопределенности и риска;
  • методы, принципы и инструментарий теории решения нестандартных задач при продвижении и реализации инноваций.

Уметь:

– применять математический инструментарий теории принятия решений типовых задач;

– использовать методы теории принятия оптимальных решений для планирования и анализа экономических процессов и систем.

– провести сравнительную оценку вариантов реализации инновационных проектов;

– планировать необходимый эксперимент;

– использовать компьютер для обработки экспериментальных данных;

– разработать (создать) математическую модель объекта исследования и исследовать ее.

Владеть:

– навыками построения математических моделей микро- и макроэкономических процессов и систем с целью их последующего анализа и принятия оптимальных управленческих решений;

– методами компьютерного моделирования и численного анализа экономических процессов и систем на базе типовых моделей принятия оптимальных решений;

– инструментальными средствами анализа (моделирования) проекта и решения типовых задач анализа и оптимизации;

– инструментальными средствами управления проектом на всех этапах его жизненного цикла.


  1. Содержание дисциплины. Основные разделы.



Раздел 1. Безусловная и условная оптимизация функций многих переменны

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

Раздел 2. Линейное программирование

Общие задачи линейного программирования. Графический метод решения задач линейного программирования симплекс-методом. Двойственные задачи и их решение. Применение теории двойственности в экономических приложениях. Экономический анализ задач. Транспортная задача. Закрытая и открытая транспортная задача. Технология решения оптимизационных задач с помощью надстройки «Поиск решения» в среде Excel.

Раздел 3. Нелинейное программирование

Постановка задач нелинейного программирования. Градиентные методы. Метод штрафных функций. Метод линеаризации. Решение задач нелинейного программирования в среде Excel.

Раздел 4. Элементы теории игр

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

Раздел 5. Элементы теории принятия решений

Основные классы задач принятия решений. Этапы обоснования принятия решений. Вероятностные модели теории принятия решений. Рисковые ситуации. Выбор с помощью дерева решений. Мера риска. Переход к задаче линейного программирования. Теория полезности.

Раздел 6. Многокритериальные задачи

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


Лектор А.Н. Ткачев

Карта компетенций дисциплины «Алгоритмы решения нестандартных задач»

  1. Наименование компетенций дисциплины

Индекс компетенции

Формулировка

ОК-8

готовность применять математический аппарат, методы оптимизации, теории вероятностей, математической статистики, системного анализа и принятия решений

ОК-10

умение использовать компьютер (пакеты прикладных программ) и соответствующие информационно-коммуникационные технологии для решения профессиональных задач

ОК-11

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

ОК-12

владение основными методами, способами и средствами получения, хранения, переработки информации, имеет навыки работы с компьютером как средством управления информацией

ОК-16

способность собирать, обобщать, обрабатывать и интерпретировать информацию, необходимую для формирования суждений по соответствующим социальным, научным и этическим проблемам

ПК-1

способность использовать инструментальные средства (в том числе, пакеты прикладных программ) для решения прикладных инженернотехнических и технико-экономических задач, планирования и проведения работ по проекту

ПК-4

способность обосновывать принятие технического решения при разработке проекта, выбрать технические средства и технологии, в том числе с учетом экологических последствий их применения

ПК-11

способность применять современные методы исследования и моделирования проекта с использованием вычислительной техники и соответствующих программных комплексов

ПК-16

готовность использовать информационные технологии и инструментальные средства при разработке проектов

ПК-18

готовность применять методы анализа вариантов проектных, конструкторских и технологических решений для выбора оптимального



  1. Компонентный состав дисциплины

Индекс компетенции

Перечень

Технологии формирования

Средства и технологии оценки

Весо-вой коэф.

kв

Объем в ЗЕТ

(в кредитах)

Тем дисциплины

Состав компоненты

ОК-8




Знает:

– основные стандартные теоретические эконометрические модели, используемые при решении оптимизационных задач

Лекции

Самостоятельная работа

Практические занятия

Выполнение домашних заданий

Контрольная работа


3

0,32







Умеет:

– строить математические модели, соответствующие рассматриваемой проблеме при анализе социально-экономической деятельности

Лекции

Самостоятельная работа

Практические занятия

Выполнение домашних заданий

Контрольная работа














Владеет

– методологией выполнения оптимизационных расчетов при реализации различных сценариев развития социально-экономических процессов, анализа и интерпретации полученных результатов

Лекции

Самостоятельная работа

Практические занятия

Выполнение домашних заданий

Контрольная работа








ОК-10




Знает:

– основные инструментальные средства, используемые для решения задач принятия решений

Лекции

Самостоятельная работа

Практические занятия

Выполнение домашних заданий

Контрольная работа


4

0,42







Умеет:

– применять технические средства и информационные технологии для оптимального планирования производства и бизнеса


Лекции

Самостоятельная работа

Практические занятия

Выполнение домашних заданий

Контрольная работа














Владеет

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

Лекции

Самостоятельная работа

Практические занятия

Выполнение домашних заданий

Контрольная работа








ОК-11

1-6

Знает:

– необходимость применения методов оптимальных решений для повышения эффективности экономической деятельности

Лекции

Самостоятельная работа

Практические занятия

Выполнение домашних заданий

Контрольная работа


5

0,53







Умеет:

– применять методы принятия решений для решения задач, хранения и обработки информационных данных

Лекции

Самостоятельная работа

Практические занятия

Выполнение домашних заданий

Контрольная работа














Владеет:

– методологией принятия оптимальных решений в условиях неопределенности, рисков, ограниченной информации

Лекции

Самостоятельная работа

Практические занятия

Выполнение домашних заданий

Контрольная работа








ОК-12




Знает:

– основные методы, способы и средства обработки информации для получения оптимальных решений

Лекции

Самостоятельная работа

Практические занятия

Выполнение домашних заданий

Контрольная работа


5

0.53







Умеет:

– применять вычислительную технику в качестве средства управления информацией для принятия оптимальных решений

Лекции

Самостоятельная работа

Практические занятия

Выполнение домашних заданий

Контрольная работа














Владеет

– методологией принятия оптимальных решений при обработке больших объемов информации

Лекции

Самостоятельная работа

Практические занятия

Выполнение домашних заданий

Контрольная работа








ОК-16




Знает:

– методики сбора исходных данных, необходимых для принятия оптимальных решений по организации деятельности хозяйствующих субъектов

Лекции

Самостоятельная работа

Практические занятия

Выполнение домашних заданий

Контрольная работа


4

0,42







Умеет:

– выполнять анализ финансово-экономических показателей для оценки деятельности предприятий и организаций

Лекции

Самостоятельная работа

Практические занятия

Выполнение домашних заданий

Контрольная работа














Владеет

– методологией комплексного анализа данных характеризующих социально-экономическую деятельность для принятия оптимальных решений

Лекции

Самостоятельная работа

Практические занятия

Выполнение домашних заданий

Контрольная работа








ПК-1




Знает:

– основные инструментальные средства, используемые для обработки экономических данных

Лекции

Самостоятельная работа

Практические занятия

Выполнение домашних заданий

Контрольная работа


3

0,32







Умеет:

– осуществлять постановку задачи и выбор оптимизационной модели, используемой для планирования производственной деятельности с учетом имеющихся данных

Лекции

Самостоятельная работа

Практические занятия

Выполнение домашних заданий

Контрольная работа














Владеет

– методологией анализа результаты оптимизационных расчетов и обоснования принимаемых решений

Лекции

Самостоятельная работа

Практические занятия

Выполнение домашних заданий

Контрольная работа








ПК-4




Знает:

– типовые методики расчета экономических и социально-экономических показателей, необходимых для принятия оптимальных решений

Лекции

Самостоятельная работа

Практические занятия

Выполнение домашних заданий

Контрольная работа


4

0,42







Умеет:

–применять методы принятия оптимальных решений с учетом показателей, характеризующих деятельность предприятий и организаций и нормативно-правовой базы

Лекции

Самостоятельная работа

Практические занятия

Выполнение домашних заданий

Контрольная работа














Владеет

– методологией расчета и анализа экономических решений и выбора из них наилучших

Лекции

Самостоятельная работа

Практические занятия

Выполнение домашних заданий

Контрольная работа








ПК-11




Знает:

– типовые методы расчетов при сравнении различных вариантов принятия решений

Лекции

Самостоятельная работа

Практические занятия

Выполнение домашних заданий

Контрольная работа


3

0,32







Умеет:

– использовать результаты анализа финансово-экономической деятельности для подготовки предложений по деятельности предприятий и организаций в соответствии с имеющимися стандартами

Лекции

Самостоятельная работа

Практические занятия

Выполнение домашних заданий

Контрольная работа














Владеет

– методологией составления планов деятельности с учетом проигрывания различных вариантов их реализации

Лекции

Самостоятельная работа

Практические занятия

Выполнение домашних заданий

Контрольная работа








ПК-16




Знает:

– методики сбора данных, необходимые для построения оптимизационных моделей

Лекции

Самостоятельная работа

Практические занятия

Выполнение домашних заданий

Контрольная работа


3

0,32







Умеет:

– проводить обработку и анализ данных, используемых при решении оптимизационных данных

Лекции

Самостоятельная работа

Практические занятия

Выполнение домашних заданий

Контрольная работа














Владеет

– комплексными методиками принятия решений при планировании деятельности предприятий и организаций

Лекции

Самостоятельная работа

Практические занятия

Выполнение домашних заданий

Контрольная работа








ПК-18




Знает:

– типовые методы оценки эффективности принимаемых управленческих решений

Лекции

Самостоятельная работа

Практические занятия

Выполнение домашних заданий

Контрольная работа


4

0,42







Умеет:

– применять методы принятия решений для повышения эффективности деятельности предприятий с учетом социально-экономических показателей, рисков и возможных социально-экономических последствий

Лекции

Самостоятельная работа

Практические занятия

Выполнение домашних заданий

Контрольная работа














Владеет

– методологией комплексного принятия решений по оптимизации финансово-экономической деятельности в условиях решения многокритериальных задач

Лекции

Самостоятельная работа

Практические занятия

Выполнение домашних заданий

Контрольная работа









Лектор А.Н. Ткачев


Рейтинг-план





По дисциплине Алгоритмы решения нестандартных задач

Весовой коэффициент модуля

Самостоятельная работа:

домашняя _____14______ час.

индивидуальная __58____ час.

плановая ___________час.

Срок контроля

Экзамен - более 50 баллов

Для студентов направления
222000.62 Инноватика

Лекции ____36____ час.

Лаб. работы ________ час.

Незачет - менее 50 баллов

На осенний семестр 20__/20__ г.

Практ.занятия ____36_____час.

Семинар ________ час.




Лектор Ткачев А.Н.

ИТОГО: 180 час




Название модуля

Лекции

Тема

лабораторные работы №

(балл)

практические занятия

(балл)

самостоят. работа

(балл)

k

Рубежный контроль

Максимальный балл модуля




Модуль 1

Разделы 1, 2



Выполнение дом. заданий (5)

Изучение лит-ры по модулю 1 (5)




10

20

25.03

Модуль 2

Разделы 3, 4



Выполнение дом. заданий (5)

Изучение лит-ры по модулю 2 (5)




15

25

25.04

Модуль 3

Разделы 5, 6



Выполнение дом. заданий (5)

Изучение лит-ры по модулю 3 (5)




15

25

22.05

Экзамен



















30




Всего по дисциплине



















100






Лектор А.Н. Ткачев