close

Вход

Забыли?

вход по аккаунту

Научно - образовательный центр «Взгляд»;pdf

код для вставкиСкачать
Государственное автономное образовательное учреждение
высшего профессионального образования города Москвы
«МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ИНСТИТУТ ИНДУСТРИИ
ТУРИЗМА
ИМЕНИ Ю.А.СЕНКЕВИЧА (ГАОУ ВПО МГИИТ имени Ю.А. Сенкевича)
КАФЕДРА МЕНЕДЖМЕНТА И МАРКЕТИНГА ТУРИЗМА
МЕТОДЫ ОПТИМАЛЬНЫХ РЕШЕНИЙ
Москва 2013
1. ВЫПОЛНЕНИЕ КОНТРОЛЬНОЙ РАБОТЫ
Для выполнения контрольного задания необходимо прочитать весь
теоретический материал. Вопросы не переписываются, а сразу даётся
№ вопроса и краткий ответ.
2. ОФОРМЛЕНИЕ КОНТРОЛЬНОЙ РАБОТЫ
Работа печатается на компьютере шрифтом Times New Roman кеглем № 14,
нумеруется, скрепляется степлером и сдаётся в тонкой файловой папке.
Титульный лист приводится ниже. В нём нужно заполнить номер группы,
инициалы и фамилию студента, должность (старший преподаватель, доцент,
профессор кафедры менеджмента и маркетинга туризма), степень (кандидат
наук, доктор
наук). Ф.И.О. преподавателя (Иванов А.А.).
3. ВАРИАНТЫ КОНТРОЛЬНЫХ РАБОТ
Вариант № 1.
Требуется дать ответ ДА или НЕТ.
1. Дана задача линейного программирования:
Верно утверждение:
1.
является допустимым планом данной задачи.
2.
является опорным (базисным) планом данной задачи.
1
3.
не является допустимым планом данной задачи.
4.
не может быть оптимальным ни при каком выборе значений
.
Вариант № 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.
2
Требуется дать числовой ответ.
3. Используя метод М-задачи, решите задачу линейного программирования
добавив одну искусственную переменную.
1. Найдите оптимальное значение целевой функции.
2. Найдите сумму компонент оптимального плана.
Вариант № 3.
Требуется дать ответ ДА или НЕТ.
1. Дана платёжная матрица
некоторой антагонистической игры.
Верно утверждение:
1. Нижняя цена данной игры равна .
2. Стратегия с номером 3 первого игрока доминирует стратегию с номером 1.
3. Стратегия с номером 3 второго игрока доминирует стратегию с номером 2.
4. Если
и
смешанные стратегии первого и
второго игроков соответственно, то математическое ожидание выигрыша
первого игрока равно
.
Вариант № 4.
Дана таблица, полученная на некотором этапе решения транспортной задачи
ПН
ПО
3
5
2
1
–
–
–
30
3
4
2
5
3
20
15
15
–
Вариант № 5.
Верно утверждение:
1. Потенциалы строк
и столбцов
равны
, при условии
А.
,
. Б.
,
.
В.
,
. Г.
,
.
2. Оценки
А.
,
свободных переменных (клеток) равны
Б.
В.
Г.
3. При переходе к новому опорному плану приращение целевой функции равно
А. –10. Б. –20. В. 0. Г. –15.
Вариант № 6.
Дан сетевой график проекта, время начала которого равно нулю.
1. Найдите полный резерв времени работы
.
2. Найдите критическое время проекта.
4
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
4. ПЕРЕЧЕНЬ ВОПРОСОВ К ЗАЧЁТУ ПО КУРСУ
1. Графический метод решения задачи линейного программирования.
2. Составление математических моделей для содержательных задач.
3. Симплекс-метод. Метод искусственного базиса.
4. Составление и решение двойственных задач.
5. Метод потенциалов.
6. Метод ветвей и границ для решения целочисленных задач линейного
программирования.
7. Метод золотого сечения. Градиентный метод. Метод штрафов.
8. Метод динамического программирования. Экономические примеры.
9. Сеть проекта. Критический путь, время завершения проекта. Резервы событий,
резервы операций.
10.Матричные игры и линейное программирование.
11.Антагонистические матричные игры.
12.Графоаналитический метод решения матричных игр.
5. ЛИТЕРАТУРА
Основная литература (учебники и учебные пособия):
5
1. Калихман И.Л. Линейная алгебра и программирование. – М., 1975.
2. Калихман И.Л. Сборник задач по линейной алгебре и программированию. -М.,
1975.
3. Дмитриев В.Г., Дорошева Е.И., Савинов Г.В., Сорокина О.А, Основы линейного
программирования: Учебное пособие / Под ред. Е.З. Хотимской. – СПб., 2006.
4. Общий курс высшей математики для экономистов: Учебник / Под общ. Ред. В.И.
Ермакова. – М., 2008.
Дополнительная литература:
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.
Интернет - ресурсы:
1. http://www.intuit.ru/
2. http://www.edu.ru/
3. http://www.i-exam.ru/
6
Государственное автономное образовательное учреждение
высшего профессионального образования города Москвы
«МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ИНСТИТУТ ИНДУСТРИИ
ТУРИЗМА
ИМЕНИ Ю.А.СЕНКЕВИЧА (ГАОУ ВПО МГИИТ имени Ю.А. Сенкевича)
Учебная дисциплина
МЕТОДЫ ОПТИМАЛЬНЫХ РЕШЕНИЙ
КОНТРОЛЬНАЯ РАБОТА №
Исполнитель: студент (ка) группы №
Ф.И.О
Преподаватель: должность, степень, Ф.И.О.
Москва 2013
7
1/--страниц
Пожаловаться на содержимое документа