- •Основные понятия теории графов. История возникновения
- •2. Понятие ориентированного графа. Его основные структуры
- •3. Понятие неориентированного графа. Его основные структуры.
- •4. Степени и полустепени вершин. Теорема Эйлера о рукопожатии.
- •5. Изоморфизм графов. Теорема Жордана.
- •6. Части графа. Связность графов.
- •7. Операции над графами. Способы задания графов.
- •10. Гамильтоновы графы
- •8. Эйлеровы графы. Критерий эйлеровости. Критерий квазиэлеровости.
- •9. Теория графов. Деревья и лес
- •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. Модели экономической динамики. Паутинообразная модель
34. Функциональные уравнения Беллмана
Уравнение Беллмана (также известное как уравнение динамического программирования), названное в честь Ричарда Эрнста Беллмана, является необходимым условием для оптимальности, ассоциируемой с математическим методом оптимизации, называемым динамическим программированием. Оно записывает значение проблемы принятия решений в определённый момент времени исходя из результата принятых ранее решений и значения остающейся проблемы разрешимости, полученной в результате этих начальных выборов. Оно разбивает задачу динамической оптимизации на более простые подпроблемы, как описано принципом оптимальности Беллмана.
Принцип оптимальности Беллмана (также известный как принцип динамического программирования), названный в честь Ричарда Эрнста Беллмана, описывает действие математического метода оптимизации, называемого динамическим программированием. Он заключается в том, что на каждом шаге следует стремиться не к изолированной оптимизации функции fk(хk, ξk), а выбирать оптимальное управление хk* в предположении об оптимальности всех последующих шагов.
Принцип оптимальности: оптимальная стратегия имеет свойство, что какими бы ни были начальное состояние и начальное решение, последующие решения должны составлять оптимальный курс действий по отношению к состоянию, полученному в результате первого решения.
36. Основные понятия производственных функций. Их экономический смысл.
Производственная функция, также функция производства — экономико-математическая количественная зависимость между величинами выпуска (количество продукции) и факторами производства, (затраты ресурсов, уровень технологий и др.) может выражаться как множество изоквант.[1]
Агрегированная производственная функция может описывать объёмы выпуска народного хозяйства в целом.
В
зависимости от анализа влияния факторов
производства на объём выпуска в
определённый момент времени или в разные
промежутки времени производственные
функции делятся на статические:
и динамические
ПРОИЗВОДСТВЕННАЯ ФУНКЦИЯ — экономико-математическая зависимость в форме связи между количеством производимой продукции и факторами производства, в качестве которых в этой функции рассматриваются труд и капитал. П.Ф. чаще всего представляется в виде степенной зависимости между объемом производства Q и факторами производства в виде капитала К и труда L, имеющей вид Q-AKaLb, где А — постоянный коэффициент, а и b — показатели степени, характеризующие отдачу, использование каждого из двух основных видов ресурсов.
37. Свойства производственных функций
Производственная функция при данной технологии обладает свойствами, которые определяют соотношение между объемом производства и количеством используемых факторов. Для разных видов производства производственные функции различны, тем не менее все они имеют общие свойства. Можно выделить два основных свойства.
Существует предел для роста объема выпуска, который может быть достигнут ростом затрат одного ресурса при прочих равных условиях. Так, в фирме при фиксированном количестве машин и производственных помещений имеется предел роста выпуска путем увеличения дополнительных рабочих, поскольку рабочий не будет обеспечен машинами для работы.
Существует определенная взаимная дополняемость (комплектарность) факторов производства, однако без уменьшения объема выпуска вероятна и определенная взаимозаменяемость данных факторов производства. Так, для выпуска блага могут быть использованы различные комбинации ресурсов; можно произвести это благо при использовании меньшего объема капитала и большего объема затрат труда, и наоборот. В первом случае производство считается технически эффективным в сравнении со вторым случаем. Однако существует предел того, насколько труд может быть заменен большим объемом капитала, чтобы не сократилось производство. С другой стороны, имеется предел применения ручного труда без использования машин.
: . 39. Средние и предельные значения производственных функций
Производственная функция характеризует максимально возможный объем производства, который может быть получен при использовании данной комбинации ресурсов.
В теории производства традиционно используется двухфакторная производственная функция вида Q = f(L, К), характеризующая зависимость между объемом выпуска (Q) и количествами применяемых ресурсов труда (L) и капитала (К). Это объясняется не только удобством графического отображения, но и тем, что удельный расход материалов во многих случаях мало зависит от объема выпуска, а такой фактор, как производственная площадь, обычно рассматривается вместе с капиталом.
Производственная функция строится для данной технологии. Совершенствование технологии, увеличивающее максимально достижимый объем выпускаемой продукции при любой комбинации факторов, отражается новой производственной функцией.
Хотя производственные функции различны для разных видов производств, тем не менее, обладают и общими свойствами.
Существует предел для увеличения объема производства, который может быть достигнут увеличением затрат одного ресурса при прочих равных условиях.
Это предполагает, например, что на предприятии при данном количестве станков и производственных помещений существует предел для увеличения производства путем привлечения большего количества рабочих.
Прирост производства, который может быть достигнут при увеличении числа рабочих, занятых в нем, очевидно, будет приближаться к нулю. Действительно, можно достигнуть такой точки, когда каждый новый рабочий на предприятии будет способствовать скорее сокращению, а не увеличению выпуска продукции. Это может произойти, если рабочий не будет обеспечен оборудованием для работы и его присутствие будет мешать работе других рабочих и снижать эффективность их труда.
Существует определенная взаимная дополняемость факторов производства, кроме того, без сокращения объема производства возможна и определенная взаимозаменяемость этих факторов.
Работники выполняют свою работу более эффективно, если они снабжены всеми необходимыми инструментами. Точно так же инструменты могут оказаться бесполезными, если работники не будут обладать необходимой для их применения квалификацией.
