
- •Основные понятия теории графов. История возникновения
- •2. Понятие ориентированного графа. Его основные структуры
- •3. Понятие неориентированного графа. Его основные структуры.
- •4. Степени и полустепени вершин. Теорема Эйлера о рукопожатии.
- •5. Изоморфизм графов. Теорема Жордана.
- •6. Части графа. Связность графов.
- •7. Операции над графами. Способы задания графов.
- •8. Эйлеровы графы. Критерий эйлеровости. Критерий квазиэлеровости.
- •9. Теория графов. Деревья и лес
- •10. Гамильтоновы графы
- •12. Понятие сети. Понятие двухполюсной сети.
- •14. Разрез сети. Теорема о максимальном потоке и минимальном разрезе
- •16. Постановка задачи о максимальном потоке. Задача о потоке минимальной стоимости.
- •17. Постановка транспортной задачи.
- •18. Задача о распределении торговых агентов по городам.
- •19. Постановка задачи коммивояжера
- •21. Методы спу, их применение. Преимущества спу
- •22. Правила построения сетевых моделей
- •23. Параметры сетевых моделей
- •24. Методы расчета параметров сетевых моделей. Табличный метод расчета параметров сетевой модели.
- •25. Анализ сетевых моделей
- •27. Венгерский метод решения задачи о назначениях
- •28. Решение задачи коммивояжера методом ветвей и границ
- •29. Решение задачи коммивояжера методом ближайшего соседа
- •30. Основные понятия динамического программирования
- •31. Постановка задачи динамического программирования
- •32. Геометрическая интерпретация задачи динамического программирования
- •34. Функциональные уравнения Беллмана
- •36. Основные понятия производственных функций. Их экономический смысл.
- •37. Свойства производственных функций
- •40. Эластичность функции, ее геометрический и экономический смысл
- •43. Виды эластичности в экономике
- •44. Понятие функции полезности.
- •46. Понятие линий безразличия. Бюджетное множество
- •49. Функция спроса в случае кратковременного промежутка
- •50. Модели экономической динамики. Паутинообразная модель
44. Понятие функции полезности.
Фу́нкция поле́зности — экономическая модель для определения предпочтений экономических субъектов. Основополагающим условием концепта функции полезности является рациональное поведение потребителя, выражающееся в выборе из многочисленных альтернатив именно тех, которые выводят его на более высокий уровень полезности. В микроэкономике концепт функции полезности служит для объяснения поведения потребителей и производителей, в то время как в макроэкономике им пользуются для изображения предпочтений государственных интересов. Первая производная функции полезности по количеству определённого блага называется предельной полезностью этого блага. Предельная полезность выражает, сколько дополнительной полезности приносит дополнительная единица блага . Предельная полезность, равная 0, означает достижение насыщенности.
Большинство функций полезности, рассматриваемых в экономике, имеют отрицательную вторую производную — закон убывающей предельной полезности.
Функция полезности может быть использована для определения спроса потребителя через решение задачи о максимизации полезности. Полученное решение носит название маршалловского спроса.
46. Понятие линий безразличия. Бюджетное множество
Кривая безразличия — кривая, изображающая все комбинации из двух благ, имеющих для экономического субъекта одинаковую полезность и по отношению к выбору которых он безразличен. Понятие кривой безразличия восходит к Фрэнсису Эджворту и Вильфредо Парето.
49. Функция спроса в случае кратковременного промежутка
50. Модели экономической динамики. Паутинообразная модель
модели, отражающие с необходимой точностью экон. процессы в их динамике для выявления и изучения закономерностей, действующих в них, прогнозирования, планирования и управления этими процессами. Характерным для М.э.д. является учет фактора времени. Различают линейные и нелинейные, детерминированные и стохастические М.э.д. Параметры модели могут изменяться непрерывно, дискретно и дискретно-непрерывно. Самой распространенной формой записи М.э.д. являются обыкновенные дифференциальные и конечноразностные ур-ния, которые могут включать параметры запаздывания и изменяющиеся во времени технол. коэф. К основным М.э.д. относятся оптимизационные модели, позволяющие определить оптим. совокупность состояния любого экон. процесса за определенное время, а также оптим. управление рассматриваемым процессом. Такие модели, кроме ур-ний и неравенств, включают также целевую ф-цию. К М.э.д. относятся также модели роста, межотраслевой баланс.
ПАУТИНООБРАЗНАЯ МОДЕЛЬ - модель, изображающая траекторию движения к состоянию равновесия, когда реакция предложения или спроса запаздывает.
Паутинообразная модель описывает динамический процесс: траекторию корректировки цен и объема производства при движении от одного состояния равновесия к другому; используется для описания колебаний цен на рынках сельскохозяйственной продукции, на биржевом рынке, где предложение реагирует на изменения цен с некоторым запозданием.
Рассмотрим вариант динамической модели рынка одного продукта. Предположим, что объем спроса зависит от уровня цен текущего периода, а объем предложения - от уровня цен предшествующего периода:
QiD=QiD(Pt), QiD = QiS(Pt-1),
где t - определенный период (t = 0,1,2,..., Т). Это значит, что производители в период t - 1 определяют объем производства, предполагая, что цены периода t - 1 сохраняются и в период t (Pt-1 = Pt).
В таком случае график спроса и предложения будет иметь вид паутинообразной модели.
Возможны три варианта изменения рыночной цены во времени.
Если наклон линии предложения более крутой, чем наклон линии спроса, то со временем отклонение от равновесия уменьшается, равновесие восстанавливается (рис. 6.5).
Если наклон линии предложения более пологий, чем наклон линии спроса, отклонение от равновесия увеличивается (рис. 6.6).
При одинаковом наклоне линий предложения и спроса рынок колеблется вокруг точки равновесия (рис. 6.7). Этот вариант рассмотрим несколько подробнее.