Рабочая программа Цели освоения дисциплины Учебная дисциплина «Методы оптимальных решений» позволяет


Скачать 333.95 Kb.
Дата 10.10.2016
Размер 333.95 Kb.




1.Рабочая программа




1.1. Цели освоения дисциплины

Учебная дисциплина «Методы оптимальных решений» позволяет:



  • Развить системное мышление слушателей путем детального анализа подходов к математическому моделированию и сравнительного анализа разных типов моделей;

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

1.2.Место дисциплины в структуре ООП бакалавриата

Учебная дисциплина «Методы оптимальных решений» входит в цикл общих математических и естественнонаучных дисциплин. Данная дисциплина опирается на предшествующие ей дисциплины “Математический анализ” и “Линейная алгебра”. Данная дисциплина является предшествующей для следующих дисциплин: Макроэкономика, Микроэкономика, Теория отраслевых рынков, Эконометрика.



1.3. Компетенции обучающегося, формируемые в результате освоения

дисциплины (модуля)

Процесс изучения дисциплины направлен на формирование следующих профессиональных компетенций: ОК-1, ОК-4, ОК-12, ПК-4, ПК-5, ПК-6, ПК-7, ПК-10.



  • Способностьвладеть культурой мышления, умение аргументировано и ясно строить устную и письменную речь (ОК-1);

  • - способность анализировать социально-значимые проблемы и процессы, происходящие в обществе, и прогнозировать возможное их развитие в будущем (ОК-4);

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

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

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

  • умение на основе описания экономических процессов и явлений строить стандартные теоретические и эконометрические модели, анализировать и содержательно интерпретировать полученные результаты (ПК-6);

  • готовность к кооперации с коллегами, работе в коллективе (ПК-7);

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

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

  • Знать: основные принципы и математические методы анализа решений.

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

  • Владеть: аппаратом построения экономико-математических моделей и математическими методами поиска оптимальных решений на этих моделях.


1.4. Структура и содержание дисциплины (модуля) «Методы оптимальных решений»
Общая трудоемкость дисциплины составляет 4 зачетные единицы, 144 часа. Форма контроля – экзамен.


Вид учебной работы
Всего часов
Дневное отделение
Заочное отделение
Очно-заочное отделение

4 сем.
5 сем.
7 сем.

Общая трудоемкость дисциплины
144
144
144
144

Аудиторные занятия (всего)
72
72
16
40

В том числе:












Лекции (Л)
36
36
8
20

Практические занятия (ПЗ)
36
36
8
20

Семинары (С)












Лабораторные работы (ЛР)












Самостоятельная работа (всего)
36
36
119
68

В том числе:












Курсовой проект (работа)












Расчетно-графические работы












Реферат












И(или) другие виды самостоятельной работы












Вид промежуточного контроля (экзамен)
36

Экзамен
36

Экзамен
9

Экзамен
36

Экзамен

1.4.1. Разделы дисциплин и виды занятий





№п/п
Раздел дисциплины(модуля)
Семестр
Неделя семестра
Виды учебной работы, включая самостоятельную работу студентов и трудоемкость (в часах)
Формы текущего контроля успеваемости промежуточной аттестации

Дневное отделение
Заочное отделение
Очно-заочное отделение

Лекции
Практические занятия
Самостоятельные занятия
Лекции
Практические занятия
Лабораторные занятия
Лекции
Практические занятия
Самостоятельные занятия





Предмет, история и перспективы развития методов оптимальных решений.
2
1
2
2
2
1
1
6
1
1
4
Опрос



Линейное программирование. Геометрическая интерпретация задачи.
2
2
2
2
2
6
1
1
4
Опрос



Линейное программирование. Симплекс-метод: основная схема алгоритма.
2
3
2
2
2
1
1
6
1
1
4
Опрос



Двойственные задачи линейного программирования.
2
4
2
2
2



6
1
1
4
Опрос



Транспортная задача линейного программирования.
2
5
2
2
2
1
1
6
1
1
4
Контрольная работа



Определение опорных планов ТЗ.
2
6
2
2
2
6
1
1
4
Опрос



Проверка оптимальности базисного распределения поставок. Улучшение неоптимального плана перевозок.
2
7
2
2
2
1
1
6
1
1
4
Опрос



Целочисленное программирование и дискретная оптимизация.
2
8
2
2
2
6
1
1
4
Опрос



Метод ветвей и границ. Задача о назначениях.
2
9
2
2
2
1
1
6
1
1
4
Тестирование



Нелинейные задачи оптимизации.
2
10
2
2
2
6
1
1
4
Опрос



Метод множителей Лагранжа.
2
11
2
2
2
1
1
6
1
1
4
Опрос



Многокритериальная оптимизация.
2
12
2
2
2
6
1
1
4
Опрос.



Оптимизация в условиях неопределенности.
2
13
2
2
2
1
1
6
1
1
4
Контрольная работа



Сетевое планирование
2
14
2
2
2
6
1
1
4
Опрос



Теория игр
2
15
2
2
2






6
1
1
4
Опрос



Матричные игры
2
16
2
2
2
1
1
9
1
1
3
Опрос



Графическое решение игры
2
17
2
2
2
10
2
2
3
Тестирование



Подготовка к экзамену
2
18
2
2
2
10
2
2
2
Опрос




Всего






36
36
36
8
8
119
20
20
68




1.4.2. Содержание лекционных занятий


№ п/п
Наименование раздела дисциплины (модуля)
Содержание раздела

1.
Предмет, история и перспективы развития методов оптимальных решений.
Основные этапы принятия оптимальных решений. Общая постановка и классификация задач оптимизации.

Использование математических моделей для описания поведения экономических агентов. Рациональное поведение. Использование оптимизации как способа описания рационального поведения. Принятие экономических решений.

2.
Линейное программирование. Геометрическая интерпретация задачи.
Формулировка задачи линейного программирования (ЛП). Примеры задач ЛП. Стандартная (нормальная) и каноническая формы представления задачи ЛП и сведение к ним.

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

3.
Линейное программирование. Симплекс-метод: основная схема алгоритма.
Симплексные таблицы. Экономическая интерпретация элементов симплексной таблицы. Улучшение опорного решения. Определение ведущих столбца и строки.

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

Вырожденные задачи линейного программирования. Зацикливание и его предотвращение.

4.
Двойственные задачи линейного программирования.
Двойственные задачи. Экономическая интерпретация пары двойственных задач. Теоремы двойственности, их экономическая интерпретация.

5.
Транспортная задача линейного программирования.
Общая постановка транспортной задачи. Открытая и закрытая ТЗ. Экономическая и математическая формулировки транспортной задачи.

6.
Определение опорных планов ТЗ.
Метод северо-западного угла. Метод наименьшей стоимости. Определение первоначального распределения поставок в вырожденном случае.

7.
Метод потенциалов.
Проверка оптимальности базисного распределения поставок. Улучшение неоптимального плана перевозок. Транспортные задачи с нарушенным балансом производства и потребления. Транспортные задачи с дополнительными условиями.

8.
Целочисленное программирование и дискретная оптимизация.Оптимизация на графах.
Целочисленные переменные в задачах экономического планирования. Общая задача целочисленного программирования, общая задача целочисленного ЛП, задача частично-целочисленного программирования. Геометрическая интерпретация задачи целочисленного программирования. Алгоритм Гомори.

9.
Метод ветвей и границ. Задача о назначениях.
Метод ветвей и границ. Постановка задачи о коммивояжере. Понятие о приближенных методах.

10
Нелинейные задачи оптимизации.
Общая постановка задач конечномерной оптимизации. Выпуклые множества и их свойства. Экономическая и геометрическая интерпретации. Теорема Вейерштрасса и следствие из неё.

11
Метод множителей Лагранжа.
Метод множителей Лагранжа в гладких экстремальных задачах с ограничениями типа равенств и неравенств. Задачи выпуклого программирования. Теорема Куна-Таккера.

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

13
Оптимизация в условиях неопределенности.
Задача выбора решений в условиях неопределенности. Критерии выбора решений в условиях неопределенности (принцип гарантированного результата, принцип Гурвица, принцип Байеса-Лапласа, принцип Сэвиджа).

14
Сетевое планирование.
Сеть проекта. Критический путь, время завершения проекта. Резервы событий, резервы операций.

15
Теория игр.
Игра как математическая модель конфликта. Основные понятия теории игр. Классификация игр. Примеры бескоалиционных игр.

16
Матричные игры.
Теория математических моделей принятия оптимальных решений в условиях конфликта и неопределенности

Антагонистические игры - матричные игры. Смешанные стратегии.

17
Графическое решение игры.
Графоаналитический метод решения игр.

Матричные игры и линейное программирование.

18
Подготовка к экзамену.
Подготовка к экзамену

1.4.3. Содержание практических занятий





№ п/п
Наименование раздела дисциплины (модуля)
Компетенции
Образовательная технология
Содержание занятий



Предмет, история и перспективы развития методов оптимальных решений.
ОК-1,
ПК-4
практикум
Примеры: модели поведения потребителя и планирования производства в фирме. Пример использования оптимизации для идентификации параметров математической модели.



Линейное программирование. Геометрическая интерпретация задачи.
ОК-4,
ОК-12,
ПК-4
практикум
Примеры задач ЛП. Стандартная (нормальная) и каноническая формы представления задачи ЛП и сведение к ним.

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



Линейное программирование. Симплекс-метод: основная схема алгоритма.
ОК-1,
ОК-12,
ПК-4,
ПК-5
практикум
Составление симплексных таблиц. Экономическая интерпретация элементов симплексной таблицы. Улучшение опорного решения. Определение ведущих столбца и строки. Выбор начального допустимого базисного решения. Введение искусственных переменных. Вырожденные задачи линейного программирования. Зацикливание и его предотвращение.



Двойственные задачи линейного программирования.
ОК-12,
ПК-4,
ПК-5
практикум

контрольная работа №1
Решение двойственных задач линейного программирования. Двойственный симплекс-метод.

Контрольная работа по теме «Графический метод и симплекс метод решения задач линейного программирования. Двойственные задачи линейного программирования.



Транспортная задача линейного программирования.
ОК-12,
ПК-4,
ПК-5
практикум

  1. Общая постановка транспортной задачи. Открытая и закрытая ТЗ.

  2. Метод северо-западного угла (алгоритм метода).

  3. Метод наименьшей стоимости (алгоритм метода).

  4. Определение первоначального распределения поставок в вырожденном случае, когда из рассмотрения выпадают одновременно и строка и столбец.

  5. Проверка оптимальности базисного распределения поставок (определения).



Определение опорных планов ТЗ.Решение транспортной задачи методом Данцига.
ОК-1,
ОК-12,
ПК-6
практикум
Методы улучшения неоптимального плана перевозок (определение цикла перераспределения).

Алгоритм распределительного метода. Метод северо-западного угла. Метод наименьшей стоимости. Определение первоначального распределения поставок в вырожденном случае.



Метод потенциалов.
ОК-12, ПК-5, ПК-6
практикум

контрольная работа №2
Решение открытых транспортных задач, задач с запретами и ограничениями на перевозки методом потенциалов.



Целочисленное программирование и дискретная оптимизация. Оптимизация на графах.
ОК-4,
ПК-7
практикум
Решение линейных задач дискретного программирования 1-ым алгоритмом Гомори и методом ветвей и границ.



Метод ветвей и границ. Задача о назначениях.
ОК-1,
ОК-4,
ПК-10

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



Нелинейные задачи оптимизации.
ОК-12,
ПК-10

практикум
Решение задач с седловой точкой функции.

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

Контрольная работа по теме «Транспортная задача. Целочисленное программирование. Задача о назначениях»



Метод множителей Лагранжа.
ОК-1,
ОК-4,
ПК-10
практикум
Решение задач методом множителей Лагранжа в гладких экстремальных задачах с ограничениями типа равенств и неравенств. Задачи выпуклого программирования. Теорема Куна-Таккера.



Многокритериальная оптимизация.
ОК-4,
ПК-6,
ПК-10
практикум
Пример: задача поиска разумных экономических решений с учетом экологических факторов. Множество достижимых критериальных векторов. Доминирование и оптимальность по Парето. Эффективные решения и паретова граница. Теорема Куна-Таккера в выпуклых задачах многокритериальной оптимизации.

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



Оптимизация в условиях неопределенности.
ОК-1,
ПК-10
практикум

контрольная работа №3
Задача выбора решений в условиях неопределенности. Критерии выбора решений в условиях неопределенности (принцип гарантированного результата, принцип Гурвица, принцип Байеса-Лапласа, принцип Сэвиджа). Применение принципа гарантированного результата в задачах экономического планирования. Множество допустимых гарантирующих программ. Наилучшая гарантирующая программа.

Принятие решение при случайных параметрах. Вероятностная информация о параметрах. Принятие решений на основе математического ожидания. Случайность и риск. Учет склонности к риску.



Сетевое планирование.
ОК-1,
ОК-4,
ПК-10
практикум
Решение задач по нахождению критического пути. Сеть проекта. Нахождение времени завершения проекта. Резервы событий, резервы операций.



Теория игр.
ОК-1, ОК-12, ПК-10
практикум
Составление математической модели конфликта. Задачи теории игр. Классификация игр. Примеры бескоалиционных игр.



Матричные игры.
ОК-1,
ОК-12,
ПК-10
практикум
Составление математических моделей принятия оптимальных решений в условиях конфликта и неопределенности. Определение способа решения. Задачи по антагонистическим играм. Форма матричных игр. Нахождение смешанных стратегий.



Графическое решение игры.
ПК-5,
ПК-6
практикум

контрольная работа №4

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



Подготовка к экзамену.



тестирование
Подготовка к экзамену



1.5. Образовательные технологии


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

1.6. Оценочные средства для текущего контроля успеваемости,промежуточнойаттестации по итогам освоения дисциплиныи учебно-методическое обеспечениесамостоятельной работы студентов



1.6.1. Оценочные средства для текущего контроля успеваемости


Текущий контроль знаний студентов осуществляется с помощью контрольных работ, выполняемых на практическом занятии по темам 2-4: «Линейное программирование. Геометрическая интерпретация задачи», «Линейное программирование. Симплекс-метод: основная схема алгоритма», «Двойственные задачи линейного программирования» -(1-я контрольная работа),5-7: «Транспортная задача линейного программирования», «Определение опорных планов ТЗ.Решение транспортной задачи методом Данцига», «Метод потенциалов» -(2-я контрольная работа), 10-13: «Нелинейные задачи оптимизации», «Метод множителей Лагранжа»,«Многокритериальная оптимизация.Оптимизация в условиях неопределенности» -(3-я контрольная работа), 15-17: «Теория игр», «Матричные игры», «Графическое решение игры» -(4-я контрольная работа), и 8 (восемь) тестовых заданий, предложенных для самоконтроля студентов (см. п.1.6.3.), выполняемых дома в ходе подготовки к занятиям. Примеры решения задач, подобных входящим в контрольные работы, можно найти в лекции по соответствующей теме. Образцы контрольных работ прилагаются в п.7.1.

Последним текущем контролем знаний является итоговое тестирование, состоящее из набора вопросов, освященных в учебном материале курса. Каждый тестовый вопрос имеет несколько вариантов ответов.Тест состоит из 15 заданий. На выполнение теста отводится 40 минут. Работа выполняется индивидуально, без использования дополнительных источников. Задание рекомендуется выполнять по порядку, не пропуская ни одного. Если задание не удается выполнить сразу, необходимо перейти к следующему. Если останется время, нужно вернуться к пропущенным заданиям.



1.6.2.Оценочные средства для итогового контроля

Итогой аттестацией студента является экзамен. К экзамену допускаются студенты, успешно выполнившие все контрольные работы, итоговое тестирование и восемь тестовых заданий для самопроверки. Образец экзаменационного билета представлен в п.7.4.



1.6.3 Учебно-методическое обеспечение самостоятельной работы студентов


В данном разделе представлены задания для самостоятельной работы студентов в ходе освоения дисциплины.
1. Найти и изобразить в декартовой системе координат области выпуклости и вогнутости функции . Выпуклы ли построенные области?
2. Задачу нелинейного программирования

при

привести к стандартному виду. Изобразить допустимое множество и линии уровня целевой функции; решить задачу графически. Проверить, выполняются ли условия теоремы Вейерштрасса о существовании решения. На рисунке проверить выполнение условий Куна-Таккера в угловых точках допустимого множества (т.е. в точках, в которых число активных ограничений не меньше числа переменных) и в точках касания линии уровня целевой функции с границами допустимой области. Найти точки, в которых условия Куна-Таккера выполняются, и определить, какие из ограничений являются активными в таких точках. Выписать условия Куна-Таккера в найденных точках и рассчитать значения двойственных переменных. Сделать обоснованный вывод о наличии или отсутствии локального (глобального) максимума во всех рассмотренных точках.

3. Фабрика по производству мороженого может выпускать пять сортов мороженого. При производстве мороженого используется два вида сырья: молоко и наполнители, запасы которых известны. Известны также удельные затраты сырья, а также цены продукции. Требуется построить план производства, который обеспечивает максимум дохода.

4. Подготовлено несколько вариантов стратегий управления фирмой. По каждой стратегии оценен объем прибыли для различных прогнозов будущей ситуации, причем не известно какой из прогнозов реализуется. Вероятность реализации прогноза также не известна. Величины прибыли при реализации каждого из прогнозов приведены в таблице. Найти наилучшие стратегии по критериям максимакса, Байеса-Лапласа, Гурвича, Сэвиджа, а также наилучшую гарантирующую стратегию и максимальную гарантированную оценку прибыли.


5. Рассмотреть задачу целевого программирования, в которой множество допустимых решений задается неравенствами и , критерии заданы соотношениями , а целевая точка совпадает с идеальной точкой z*, отклонение от которой задается функцией . Найти и изобразить множество достижимых критериальных векторов Z, его паретову границу P(Z) и идеальную точку z*. Изобразить линии уровня функции . Графически решить задачу нахождения достижимой точки (z’1, z’2), дающей минимум отклонения от идеальной точки; аналитически записать задачу минимизации отклонения от идеальной точки в виде задачи линейного программирования.

6. Рассмотреть задачу двухкритериальной максимизации



→ max, → max

на множестве допустимых решений



, x1≥0, x2≥0, x3≥0.

Найти Парето-эффективное решение, максимизирующее линейную свертку критериев



Проверить, выполняется ли для возникающей задачи нелинейного программирования условия теоремы Вейерштрасса и является ли эта задача задачей выпуклого программирования. Проверить возможность использования условий Куна-Таккера в данной задаче. Выписать и проверить выполнение условий Куна-Таккера в градиентной форме для различных наборов активных ограничений. Найти решение рассматриваемой задачи нелинейного программирования. Выписать функцию Лагранжа и условия Куна-Таккера через функцию Лагранжа; проверить выполнение условий Куна-Таккера в найденном решении.

7. Фирма принимает решение о стратегии замены оборудования. Считается, что замена может осуществляться в начале любого года (практически моментально), причем частичная замена оборудования невозможна. Стоимость приобретения нового оборудования и замены старого оборудования на новое составляет 6 миллионов рублей. После замены старое оборудование, эксплуатировавшееся до этого t лет, , реализуется по цене, которая определяется формулой миллионов рублей. Известно, что прибыль от реализации продукции, произведенной за год, определяется формулой миллионов рублей. Планирование производится на 7 лет. Определить оптимальную стратегию замены оборудования при условии, что в начальный момент времени имеется оборудование, прослужившее 1 год.
8. Динамика фирмы описывается моделью

Kt+1 =Kt + (1 – ut) δ Kt, K0=1, Ct+1 = Ct + utδKt, C0=0,

где t = 0,1,2,…, T-1 – номер года;



Kt – стоимость основных фондов к началу периода [t, t+1];

Ct – суммарные дивиденды с момента 0 до начала периода [t, t+1];

ut – доля дивидендов в период [t, t+1] в прибыли фирмы, которая считается равной δKt, причем δ – заданный постоянный параметр.

Величина ut является управлением в модели, причем 0 ≤ ut ≤ 1, t=0,1,2,…,T-1.

Пользуясь методом динамического программирования, построить оптимальное управление, максимизирующее суммарные дивиденды за весь период времени [0, T], то есть величину СT. Считать, что δ = 0.6, T=4.

Рекомендации по использованию информационных технологий:

При выполнении домашнего задания, посвященного решению задачи линейного программирования, требуется использовать компьютерную программу, которая позволяет проводить анализ чувствительности. В частности, рекомендуется использовать оптимизатор MS Excel.

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

Самостоятельная работа по дисциплине “Методы оптимальных решений” заключается:

- в активной работе на лекциях;

- в активной работе на практических занятиях;

- в углубленном изучении теоретических материалов с использованием конспекта лекций и рекомендуемой литературы. В конце каждой темы приводятся вопросы для самоконтроля знаний студентов;

- в выполнении контрольных работ;

- в выполнениидополнительных заданий по каждой теме.


1.6.4. Темы эссе, рефератов


Эссе не предусмотрено. Реферат не предусмотрен.

1.7. Учебно-методическое и информационное обеспечение дисциплины (модуля)

а) основная литература

1. Соколов А.В., Токарев В.В. Методы оптимальных решений. М.: Физматлит, 2010.
б) дополнительная литература


  1. Беллман Р., Калаба Р. Динамическое программирование и современная теория управления. М.: Наука, 2010.


Программное обеспечение и Интернет-ресурсы:

  1. Федеральный образовательный портал. Экономика. Социология. Менеджмент. [Электронный ресурс]. – (http://ecsocman.edu.ru/)

  2. Образовательный экономический портал [Электронный ресурс]. – (http://www. econportal.ru/).



1.8. Материально-техническое обеспечение дисциплины (модуля)

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


2. Перечень вопросов к зачету

Зачет по данной дисциплине не предусмотрен.


3. Перечень вопросов к экзамену

Итоговой аттестацией студента является экзамен.

Экзамен по данной дисциплине проводится в письменной форме.

К экзамену допускаются студенты, успешно выполнившие все контрольные работы, итоговое тестирование и восемь тестовых задания для самопроверки. Образец экзаменационного билета представлен в п.7.4.

Экзамен по данной дисциплине проводится в письменной форме.

Экзаменационная работа включает в себя две части: практическую и общетеоретическую.

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

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

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

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

Пример задачи. Фирма выпускает 2 вида мороженного: сливочное и шоколадное. Для изготовления используются 2 исходных продукта: молоко и наполнители, расходы которых на 1 кг мороженного и суточные запасы исходных продуктов даны в таблице.


Исходный продукт
Расход исходных продуктов на 1 кг мороженного

Запас, кг

Сливочное
Шоколадное

Молоко
0.8
0.5
400

Наполнители
0.4
0.8
365

Изучение рынка сбыта показало, что суточный спрос на сливочное мороженное превышает спрос на шоколадное мороженное не более чем на 100 кг. Кроме того, установлено, что спрос на шоколадное мороженное не превышает 350 кг в сутки. Отпускная цена 1 кг сливочного мороженного 16 ден.ед., шоколадного - 14 ден.ед. Определить количество мороженого каждого вида, которое должна производить фирма, чтобы доход от реализации продукции был максимальным.


Решение задачи:

Составляем математическую модель задачи.

Вводим обозначения (переменные величины):



х 1 – суточный объем выпуска сливочного мороженного, кг;

х 2 - суточный объем выпуска шоколадного мороженного, кг

Целевая функция:

f = 16 х 1 + 14 х 2→max



при ограничениях:

0.8 х 1 + 0.5 х 2 ≤ 400 (ограничение по молоку);

0.4 х 1 + 0.8 х 2 ≤ 365 (ограничение по наполнителям);

х 1 + х 2 ≤ 100 (рыночное ограничение по спросу);

х 2 ≤ 350 (рыночное ограничение по спросу);

х 1 ≥ 0, х 2 ≥ 0


II.Общетеоретическая часть

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

Общетеоретическая часть оценивается от 0 до 6 баллов в зависимости от правильности и полноты изложения.


Перечень теоретических вопросов


  1. Общая задача линейного программирования, основные элементы и понятия.

  2. Общая запись оптимизационной ЭММ (задача оптимального управления). Основные элементы и понятия.

  3. Графический метод решения задачи линейного программирования.

  4. Особые случаи решения ЗЛП графическим методом.

  5. Каноническая форма записи ЗЛП. Способы приведения ЗЛП к каноническому виду.

  6. Экономический смысл основных и дополнительных переменных в канонической форме задачи об оптимальном использовании ограниченных ресурсов.

  7. Решение систем линейных уравнений методом Жордана - Гаусса. Общее решение, частное, базисные и опорные решения СЛУ.

  8. Основные свойства задачи линейного программирования. Основы симплекс-метода: общая схема алгоритма метода.

  9. Алгоритм симплексного метода с естественным базисом.

  10. Алгоритм симплексного метода с искусственным базисом.

  11. Особые случаи решения ЗЛП симплексным методом.

  12. Правило построения двойственной задачи, математическая запись. Теоремы двойственности и их использование для анализа оптимальных решений.

  13. Экономический смысл задачи, двойственной к задаче оптимального использования ресурсов.

  14. Экономическая интерпретация ЗЛП: задача об оптимальном использовании ограниченных ресурсов, двойственная задача и ее экономическое содержание

  15. Двойственные оценки в ЗЛП, интервалы устойчивости двойственных оценок. Свойства двойственных оценок и их использование для анализа оптимальных решений.

  16. Двойственные опенки как мера влияния ограничений на целевую функцию.

  17. Оптимальные задачи в экономике.

  18. Задачи безусловной оптимизации, задачи условной оптимизации.

  19. Локальный экстремум, глобальный экстремум.

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

  21. Функция Лагранжа. Метод множителей Лагранжа.

  22. Алгоритм поиска глобального экстремума при использовании метода множителей Лагранжа.

  23. Общая задача линейного программирования. Множество допустимых решений задачи линейного программирования.

  24. Каноническая и стандартная задачи линейного программирования. Преобразование канонической задачи линейного программирования в стандартную форму и обратно.

  25. Существование оптимального решения задачи линейного программирования.

  26. Графическое решение задачи линейного программирования. Алгоритм графического решения задачи линейного программирования.

  27. Базисные и независимые переменные. Базисное решение задачи линейного программирования.

  28. Эффективность переборов допустимых базисных решений. Идея симплекс-метода.

  29. Требования к постановке задачи линейного программирования для применения симплекс метода. Симплекс таблица. Алгоритм работы с симплекс таблицей.

  30. Двойственная задача линейного программирования.

  31. Транспортная задача.

  32. Открытая транспортная задача. Закрытая транспортная задача.

  33. Метод северо-западного угла решения транспортной задачи.

  34. Что является целью решения транспортной задачи?

  35. Что учитывается в математической модели транспортной задачи?

  36. Что описывает целевая функция транспортной задачи?

  37. Что может включаться в термин «транспортные затраты»?

  38. Что показывают значения основных переменных задачи?

  39. Что показывают двойственные оценки основных переменных задачи?

  40. Когда задача относится к транспортным задачам закрытого типа?

  41. Для чего в модель вводится фиктивный поставщик или потребитель?

  42. Что означает в решении задачи поставка груза от фиктивного поставщика?

  43. Что означает в решении задачи поставка груза фиктивному потребителю?



4.Методические рекомендации

по изучению учебной дисциплины для студентов

Основными видами аудиторной работы студента при изучении дисциплины «Методы оптимальных решений» являются лекции и практические занятия. Студент не имеет права пропускать занятия без уважительных причин, в противном случае он может быть не допущен к зачету.

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

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

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

По согласованию с преподавателем или по его заданию студенты могут готовить рефераты по отдельным темам дисциплины, выступать на семинарах с докладами. Основу докладов составляет, как правило, содержание подготовленных студентами рефератов.

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

Очень важные вопросы:



  • не пропускать лекции, семинары и лабораторные занятия, при уважительных причинах преподавателя ставить в известность заранее и отрабатывать семинарские и лабораторные часы в назначенное преподавателем время;

  • сдавать и защищать лабораторные работы и контрольные задания в рамках СРС в назначенные сроки, за работу, сданную позднее установленного срока будет снижена итоговая оценка;

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

  • обязательное присутствие студента на промежуточном и итоговом контроле;

  • не опаздывать на занятия;

  • на занятиях отключить сотовый телефон;

  • активно участвовать в учебном процессе;

  • подготовка к каждому занятию обязательна.

База данных защищена авторским правом ©infoeto.ru 2022
обратиться к администрации
Как написать курсовую работу | Как написать хороший реферат
    Главная страница
Автореферат
Анализ
Анкета
Бизнес-план
Биография
Бюллетень
Викторина
Выпускная работа
Глава
Диплом
Дипломная работа