Вопросы и задачи по дисциплине МОР_2011-2012

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

«ФИНАНСОВЫЙ УНИВЕРСИТЕТ ПРИ ПРАВИТЕЛЬСТВЕ РОССИЙСКОЙ ФЕДЕРАЦИИ»

Кафедра «Прикладная математика»

И.А. Александрова, В.М. Гончаренко, М.С. Елаева, В.В. Киселев

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

МАТЕРИАЛЫ ДЛЯ ПОДГОТОВКИ К ЭКЗАМЕНУ

2011-2012 учебный год

Москва 2012

1

I. СТРУКТУРА ЭКЗАМЕНА

Экзаменационный билет состоит из 8 заданий: 2 теоретических вопросов и 6 практических заданий (все по 10 баллов).

Методика расчета итоговой оценки

Письменный экзамен (максимум 80 баллов) + работа в триместрах (максимум 20 баллов).

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

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

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

2

II. Программа экзамена

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

Раздел 1. Введение. Задачи оптимизации в экономике и финансах.

1.1.Общая постановка задачи оптимизации. Задача математического программирования. Примеры задач оптимизации в экономике и финансах. Производственные функции, функции полезности, функции спроса.

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

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

Раздел 2. Финансово-экономические приложения линейного программирования

2.1.Двойственные задачи линейного программирования. Экономиче-

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

2.2.Транспортная задача. Метод потенциалов и двойственность. Экономический смысл потенциалов. Постоптимальный анализ.

2.3.Открытая и закрытая модели двойственной задачи. Различные типы ограничений в транспортной задаче.

2.4.Предпосылки двойственного симплекс-метода. Псевдорешение. Алгоритм решения задач линейного программирования двойственным сим- плекс-методом.

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

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

Раздел 3. Задачи многокритериальной оптимизации.

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

3.2.Основные методы решения многокритериальных задач. Свертка критериев с весовыми коэффициентами. Метод обобщенного критерия.

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

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

3

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

4.2.Принципы максимина и минимакса. Оптимальная стратегия и цена игры. Графическое решение игр вида 2×n и m×2 . Решения игровых задач методами линейного программирования.

Раздел 5. Задачи выпуклого программирования

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

5.2.Теорема Куна-Таккера. Экономический смысл множителей Лагранжа. Связь с седловыми точками функции Лагранжа. Задача квадратичного программирования.

5.3.Решение задач финансово-экономических задач выпуклого программирования при помощи теоремы Куна-Таккера. Решение задачи об оптимальном портфеле ценных бумаг.

Раздел 6. Динамическое программирование.

6.1.Основные предпосылки метода динамического программирования (ДП). Условия оптимум. Уравнения Беллмана и порядок их решения.

6.2.Решение задачи о распределении средств между предприятиями (дискретный и непрерывный случаи).

6.3.Решение задач об оптимальной замене оборудования и оптимальном распределении ресурсов методами динамического программирования.

III. СОДЕРЖАНИЕ ЭКЗАМЕНА

Теоретические вопросы

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

2.Производственная функция. Однофакторные и многофакторные производственные функции. Примеры производственных функций.

3.Виды производственных функций. Изокванты. Приведите пример производственной функции и ее изоквант.

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

4

5.Функция спроса и его эластичность. Как связаны эластичность спроса и эластичность выручки? Ответ обоснуйте.

6.Как определяются эластичный и неэластичный спрос? Как изменяется выручка при изменении цены в случае эластичного и неэластичного спроса? Ответ обоснуйте.

7.В каком отношении распределится бремя дополнительного налога между потребителем и производителем, если известны функции спро-

са D(p) и предложения S( p) , а величина дополнительного налога мала по

сравнению с равновесной ценой? В каком отношении распределится налоговое бремя между потребителем и производителем, если ED ( ES ) − эластичность спроса (предложения) при равновесной цене (ответ обоснуйте!)?

8.Предельные величины в экономике. Предельные издержки и предельный доход. Связь с оптимизацией прибыли.

9.Предельная полезность. Как определяется предельная норма за-

мещения MRSXk ,Xl (x1, , xn ) товара Xk товаром Xl ? Приведите пример ее вычисления.

10.Функция полезности и предельная полезность. Что такое изоклина? Приведите пример ее вычисления.

11.Как определяется предельная норма замещения набора из двух товаров? Постановка задачи об оптимальном наборе товара с данным уровнем полезности (с данной стоимостью) и ее решение.

12.Как определяется предельная норма замещения набора из двух ресурсов? Постановка задачи об оптимальном производственном плане с данным уровнем издержек (с данным объемом производства) и ее решение.

13.Постановка взаимно-двойственных задач. Поясните (можно на примере) экономическую суть понятия двойственности.

14.Постановка транспортной задачи как задачи линейного программирования. Закрытая и открытая модель транспортной задачи. Приведите примеры.

15.Обоснуйте метод потенциалов с помощью основных теорем двойственности.

16.Метод искусственного базиса. Как на основании применения этого метода можно сделать вывод о существовании допустимого базиса? Приведите примеры.

17.Двойственный симплекс-метод. Псевдорешение. Предпосылки применения алгоритма двойственного симплекс-метода.

18.Постановка задачи целочисленного программирования. Примеры задач с экономическим содержанием.

19.Сформулируйте алгоритм метода Гомори решения задач целочисленного программирования.

20.Объясните геометрический смысл введения дополнительного ограничения в методе Гомори. Приведите пример.

5

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

22.Что называется оценкой допустимого решения задачи многокритериальной оптимизации? Как определяется отношение строгого предпочтения на множестве допустимых решений D ? Приведите примеры несравнимых элементов из D .

23.Дайте определения доминирования по Парето. Приведите примеры. Эффективное (недоминируемое) решение.

24.Дайте определение Парето-эффективной границы и приведите пример ее построения.

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

зации.

26.Предмет теории игр. Примеры игровых моделей в экономике.

27.Антагонистическая игра двух лиц с нулевой суммой. Платежная

матрица.

28.Оптимальные стратегии игроков. Верхняя и нижняя цена игры и соотношение между ними.

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

30.Смешанные стратегии. Свойство оптимальности. Теорема Ней-

мана.

31.Сведение матричной игры к задачам линейного программирования. Приведите примеры.

32.Матричная игра и взаимно двойственные задачи линейного программирования. Приведите примеры.

33.Постановка задачи динамического программирования. Состояния системы. Управление. Уравнение состояний. Поясните смысл отсутствия последействия в динамической системе.

34.Эффективность шага в задаче динамического программирования. Как оценивается эффективность всего процесса всего процесса в задаче динамического программирования? Поясните обозначения.

35.Дайте определение функций zk (sk ) в задаче динамического про-

граммирования. Поясните обозначения.

36.Запишите уравнения Беллмана для общей задачи динамического программирования. Поясните обозначения. В каком порядке их решают?

37.Непрерывная задача о распределении средств между предприятиями. Постановка задачи. Уравнения Беллмана.

38.Дискретная задача о распределении средств между предприятиями. Постановка задачи. Уравнения Беллмана.

39.Постановка задачи выпуклого программирования. Условие регулярности. Теорема Куна-Таккера.

Примеры задач практической части

6

1. Пусть функция спроса имеет вид D(p)= 7 −2 p , а функция предложения S (p)=1+ p. Найти эластичность спроса в точке рыночного равнове-

сия. Эластичен ли спрос в этой точке?

2. Пусть C (q)= 2q3 −376q2 +4100q +2000 − функция полных затрат на производство q единиц товара, R(q)= 500q −q2 − функция дохода от про-

дажи. Найти максимум прибыли.

3. В каком отношении распределится бремя дополнительного налога между потребителем и производителем, если D(p)= 15p , S( p) = p −2 , а величина дополнительного налога мала по сравнению с равновесной ценой?

C(q) = q2 −13q +14 − затраты на выпуск продукта в зависимости от количества q . Найти величину дополнительного налога t на каждую единицу продукта, чтобы налог T = tq от всей реализуемой продукции был макси-

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

наборы товаров а) (8,27), б) (6,7), самыми полезными из всех наборов,

верьте, будут ли наборы товаров: а) (2,5), б) (7,10) самыми дешевыми среди всех наборов, имеющих равные с ними уровни полезности, если

17.Найти компромиссное решение задачи № 13 методом идеальной

точки.

18.Найти компромиссное решение задачи № 13 методом обобщенного критерия с соответствующими весами равными 0,5; 0,5.

19.Найти компромиссное решение задачи № 13 методом приорите-

Построить множество недоминируемых решений.

23. Две отрасли заняты производством двух продуктов. ui – доля трудовых ресурсов; cj – чистый выпуск продукта j; Сj = ∑uiaijλi.

Заданы вектор-процессы отраслей:

a11 =(2;−1); a12 =(32 ;−2); a12 =(−1; 12); a22 =(−2;3); a23 = (−4;4).

Построить множество Парето-оптимальных решений.

24. Для выпуска двух видов продукции используются два вида ресур-

9

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

ны в таблицу 3. Рекламное

двойственные задачи для I и II игроков. Как связаны их оптимальные решения и цена игры?

28. Найти решение игры (оптимальные стратегии игроков, цену иг-

29. Найти оптимальное поведение игрока, используя критерии оптимальности Вальда, Гурвица, Сэвиджа и Лапласа. Коэффициент пессимизма

30. Найти оптимальную стратегию игрока А, используя критерии: Вальда, Гурвица (d = 0,5), Сэвиджа, Байеса−Лапласа.

10