Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
0
Добавлен:
26.02.2023
Размер:
474.26 Кб
Скачать

Государственное автономное образовательное учреждение высшего профессионального образования

"МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ИНСТИТУТ ИНДУСТРИИ ТУРИЗМА имени Ю.А.Сенкевича»

МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО ВЫПОЛНЕНИЮ КОНТРОЛЬНЫХ РАБОТ

ДИСЦИПЛИНЫ МЕТОДЫ ОПТИМАЛЬНЫХ РЕШЕНИЙ

(для студентов заочной формы обучения)

Доцент кафедры “Менеджмент и маркетинг туризма” канд. филол. наук Ткаченко Оксана Станиславовна

Москва 2013

1

СОДЕРЖАНИЕ

Введение …………………………………………………………..

3-4

1.Выполнение контрольной работы……………………………...

5-9

2.Основная, дополнительная литература и Интернет - ресурсы

10

3.Вопросы к зачёту

11

4. Оформление титульного листа контрольной

12

 

работы…………………………………………

 

2

ВВЕДЕНИЕ

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

Выполнение контрольной работы помогает студенту:

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

-сформировать навыки работы со специальной учебной литературой, монографиями, справочниками;

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

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

-изучению теоретического материала по предмету;

-ознакомление с методами оптимальных математических решений;

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

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

-оформление контрольной работы.

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

 

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

и навыков личности обучающегося:

 

 

способности к моделированию и

анализу экономических и

 

математических задач;

 

 

умению решать экономические задачи;

 

 

 

3

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

развитие логического и алгоритмического мышления;

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

4

1. ВЫПОЛНЕНИЕ КОНТРОЛЬНОЙ РАБОТЫ

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

вопроса и краткий ответ.

1.2.ОФОРМЛЕНИЕ КОНТРОЛЬНОЙ РАБОТЫ

Работа печатается на компьютере шрифтом Times new roman кёглем № 14, нумеруется, скрепляется степлером и сдаётся в тонкой файловой папке.

Титульный лист приводится ниже. В нём нужно заполнить номер группы, инициалы и фамилию студента, должность (старший преподаватель, доцент, профессор кафедры менеджмента и маркетинга туризма), степень (кандидат наук, доктор наук). Ф.И.О. преподавателя (Иванов А.А.).

1.3. ВАРИАНТЫ КОНТРОЛЬНЫХ РАБОТ Вариант № 1.

Требуется дать ответ ДА или НЕТ.

1. Дана задача линейного программирования:

Верно утверждение:

1.

является допустимым планом данной задачи.

2.

является опорным (базисным) планом данной задачи.

3.

не является допустимым планом данной задачи.

4.

не может быть оптимальным ни при каком выборе значений

.

5

Вариант № 2.

Дана симплекс-таблица, полученная на некотором этапе решения задачи ЛП

– 3

3

0

3

1

0

0

3

2

–1

1

– 3

0

0

0

8

2

5

0

2

0

1

0

6

1

2

0

1

0

0

1

2

– 3

4

0

– 5

0

0

0

15

Верно утверждение:

 

 

1.

Согласно данной симплекс-таблице, опорным является план

А.

. Б.

. В.

.

Г.

.

 

 

2.

Если ввести в базис переменную

, то из базиса будет выведена

переменная

 

 

А.

. Б. . В. . Г. .

 

 

3.

Если ввести в базис переменную

, то приращение

будет равно

А. 10. Б. 15. В. 20. Г. 5.

 

 

Требуется дать числовой ответ.

 

 

3.

Используя метод М-задачи, решите задачу линейного программирования

6

добавив одну искусственную переменную.

1.Найдите оптимальное значение целевой функции.

2.Найдите сумму компонент оптимального плана.

Вариант № 3.

Требуется дать ответ ДА или НЕТ.

1. Дана платёжная матрица

некоторой антагонистической

игры.

 

Верно утверждение:

 

1.Нижняя цена данной игры равна .

2.Стратегия с номером 3 первого игрока доминирует стратегию с номером 1.

3.Стратегия с номером 3 второго игрока доминирует стратегию с номером 2.

4.Если и смешанные стратегии

первого и второго игроков соответственно, то математическое ожидание выигрыша первого игрока равно .

Вариант № 4.

Дана таблица, полученная на некотором этапе решения транспортной задачи

ПН

ПО

7

3

5

2

1

 

30

 

4

2

5

3

 

20

15

15

 

 

 

Вариант № 5.

 

 

 

Верно утверждение:

 

1. Потенциалы строк

 

и столбцов

 

, при условии

 

 

, равны

 

 

А.

,

. Б.

,

.

В.

,

. Г.

,

.

2. Оценки

свободных переменных (клеток) равны

А. Б. В. Г.

3. При переходе к новому опорному плану приращение целевой функции равно

А. –10. Б. –20. В. 0. Г. –15.

Вариант № 6..

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

8

1.Найдите полный резерв времени работы .

2.Найдите критическое время проекта.

3.Найти экстремум функции градиентным методом:

, .

Вариант № 7.

Решить задачу о рациональном распределении ресурсов методом динамического программирования:

Номер

Предприятие 1

Предприятие 2

Предприятие 3

варианта

C1

R1

C2

R2

C3

R3

1

0

0

0

0

0

0

2

2

5

2

6

2

5

3

3

7

4

8

3

6

4

4

8

-

-

4

7

5

-

-

-

-

5

9

9

2.1. Основная литература (учебники и учебные пособия):

1.Калихман И.Л. Линейная алгебра и программирование. – М., 1975.

2.Калихман И.Л. Сборник задач по линейной алгебре и программированию. -М., 1975.

3.Дмитриев В.Г., Дорошева Е.И., Савинов Г.В., Сорокина О.А, Основы линейного программирования: Учебное пособие / Под ред. Е.З. Хотимской. – СПб., 2006.

4.Общий курс высшей математики для экономистов: Учебник / Под общ. Ред. В.И. Ермакова. – М., 2008.

2.2.Дополнительная литература:

1.Абрамов Ю.Ш. Оптимизация функций нескольких переменных: Методические указания. – Л., 1979.

2.Абрамов Ю.Ш. Двойственность в линейном программировании: Методические указания. – Л., 1987.

3.Акулевич И.Л. Математическое программирование в примерах и задачах. – М., 1986.

4.Тернер Д. Вероятность, статистика и исследование операций. – М.,

1976.

5.Вагнер Г. Основы исследования операций. Т.1., М., 1972; Т.2., – М., 1973; Т.3., – М., 1973.

6.Таха Х. Введение в исследование операций. Т.1., – М., 1985; Т.2., – М.,

1985.

7.Чернов В.П., Ивановский В.Б. Теория массового обслуживания. М.,

2000.

8.Колемаев В.А., Математическая экономика. – М., 1999.

9.Колемаев В.А., Математические методы принятия решения в экономике. – М., 1999.

10.Экономико-математические методы и прикладные модели/Под ред. В.В. Федосеева. - М., 1999.

2.3. Интернет - ресурсы:

1.http://www.intuit.ru/

2.http://www.edu.ru/

3.http://www.i-exam.ru/

10

Соседние файлы в папке новая папка 1