Реферат: Роль математических методов в экономическом исследовании

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

Несмотря на широту применения метода линейного программирования, он учитывает лишь три особенности экономических задач - большое количество переменных, ограниченность ресурсов и необходимость целевой функции. Конечно, многие задачи с другими особенностями можно свести к линейной оптимизации, но это не дает нам права упустить из виду другой хорошо разработанный метод математического моделирования - динамическое программирование. По сути, задача динамического программирования является описанием многошаговых процессов принятие решений. Задача динамического программирования можно сформулировать следующим образом : имеется некоторое количество ресурса х, которое можно использовать N различными способами. Если обозначить через хi количество ресурса, используемое i-m способом, то каждому способу сопоставляется функция полезности (хi), выражающая доход от этого способа. Предполагается, что все доходы измеряются в одинаковых единицах и общий доход равен сумме доходов, полученных от использования каждого способа.

Теперь можно поставить задачу в математической форме. Найти

max y1(x1)+ y2(x2)+ ... + yn(xn) (4)

(общий доход от использования ресурсов всеми способами) при условиях:

- выделяемые количества ресурсов неотрицательны;

[1] x1 > 0,..., xN > 0

- общее количество ресурсов равно x .

[2] x1 + x2 + ... + xN = x

Для этого общей задачи могут быть построены рекуррентные

соотношения

¦1(x) = max {j1(x1)}, (5)

0 <=X1<= X

¦k(x) = max {jk(xk)+ ¦k-1(x - xk)}. (6)

к = 2,3,..., N,

с помощью которых находится ее решение.

При выводе этих рекуррентных соотношений, по сути, использовался следующий принцип, оптимальная стратегия обладает тем свойством, что по отношению к любому первоначальному состоянию после некоторого этапа решения совокупность последующих решений должна составлять оптимальную стратегию. Этот принцип оптимальности лежит в основе всей концепции динамического программирования. Именно благодаря ему удается при последующих переходах испытывать не все возможные варианты, а лишь оптимальные выходы. Рекуррентные соотношения позволяют заменить чрезвычайно-трудоемкие вычисления максимума по N переменным в исходной задаче решением N задач, в каждой из которых максимум находится лишь по одной переменной.

Таким образом, метод динамического программирования позволяет учесть такую ва?