Экономико- математические методы и модели Курс лекций. - презентация

1 Экономико- математические методы и модели Курс лекций

2 1. Введение 2. Линейное программирование. 3. Определение опорного плана. Выпуклые множества. 4. Свойства решений задачи линейного программирования. 5. Графический метод решения ЗЛП. 6. Неединственность оптимального решения. 7. Симплексный метод решения ЗЛП. 8. Метод искусственного базиса. 9. Двойственность в линейном программировании 10. Правила составления двойственных задач. 11. Транспортная задача. 12. Построение первоначального опорного плана. 13. Методы северо-западного угла и минимальной стоимости. 14. Метод потенциалов. 15. Открытая модель транспортной задачи. 16. Производственные функции 17. Балансовые модели. 18. Динамическое программирование

3 Введение Данный курс охватывает достаточно обширный круг математических методов и моделей, в том числе и моделей оптимизации, которые нашли широкое применение в экономической науке.

4 Например, в модели поведения потребителя предполагается, что он ищет максимум полезности. Модели фирмы основаны на предпосылке максимума прибыли для предпринимателя.

5 Модели рынка - на предпосылке оптимальных стратегий участников обмена. Модели общего равновесия – на предпосылке цен оптимального плана. Модели воспроизводства – на предпосылке оптимального роста.

6 При изучении дисциплины ЭММ и модели особое внимание уделяется не только изучению известных моделей и методов моделирования, но и анализу этих моделей, применению их на практике с учетом конкретных условий.

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

8 Экономико-математические методы- обобщающее название комплекса экономических и математических научных дисциплин, объединенных для изучения социально-экономических систем и процессов.

9 Раздел математики, который занимается решением задач о нахождении экстремума функции на множествах, определяемых линейными или нелинейными ограничениями, называется математическим программированием.

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

11 Линейное программирование. Разработка моделей линейного программирования.

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

13 Разработка моделей линейного программирования включает следующие основные этапы: - определение переменных задачи, -представление ее ограничений в виде линейных уравнений или неравенств; - задание линейной целевой функции подлежащей минимизации или максимизации.

14 Задача технического контроля

15 В ОТК некоторой фирмы работают контролеры 1 и 2 разрядов. Норма выработки ОТК за 8 часовой рабочий день составляет не менее 1800 изделий. Контролер 1 разряда проверяет 25 изд./час, причем не ошибается в 98% случаев. Контролер 2 разряда проверяет 15 изд./час, его точность- 95%. Заработная плата контролера 1 разряда равна 4 д.е./час, контролер 2 разряда получает 3. д.е./час. При каждой ошибке контролера фирма несет убыток в размере 2 д.е.

16 Фирма может использовать 8 контролеров 1 разряда и 10 контролеров 2 разряда. Руководство фирмы хочет определить оптимальный состав ОТК, при котором общие затраты на контроль будут минимальны.

17 Задача составления рациона

18 Питательные вещества Кол-во единиц пит. вещ-в в 1 кг корма Корм 1Корм 2 A21 B23 C34 Стоимость 1 кг корма 57

19 Общей задачей линейного программирования называется задача, которая состоит в определении max (min) значения функции при условиях

20 при линейных ограничениях: при линейных ограничениях:

21 Стандартной (симметричной) задачей ЛП наз-ся задача, которая состоит в определении оптимального значения функции при условиях

22

23 Основной (или канонической) задачей линейного программирования называется задача, которая состоит в определении оптимального значения функции при выполнении условий

24

25 Совокупность чисел удовлетворяющих ограничениям задачи называется допустимым решением (или планом).

26 Оптимальным решением ЗЛП называют допустимое решение при котором целевая функция принимает максимальное или минимальное значение.

27 Совокупность чисел удовлетворяющих условию наз-ся оптимальным

28 1)

29 Замена неравенств уравнениями

30 Каждому решению неравенства (1)

31 соответствует единственное решение уравнения (2) и неравенства (3)

32 И наоборот каждому решению уравнения (2) и неравенства (3) соответствует единственное решение неравенства (1)

33

34

35

36

37 Векторная форма записи задачи линейного программирования.

38 Минимизировать линейную функцию при ограничениях (*),, где,

39

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

41 Минимизировать линейную функцию при ограничениях где - матрица-строка, матрица-системы

42 матрица-столбец

43 Определение опорного плана. Выпуклые множества.

44 План называется опорным, если векторы, входящие в разложение (*) с положительными коэффициентами являются линейно независимыми.

45 Выпуклые множества Пусть на плоскости заданы две точки определяющие отрезок

46

47 Точка,для которой выполняется условие, где,, называется выпуклой линейной комбинацией точек.

48 Точки называются угловыми или крайними точками отрезка. Угловая точка не может быть представлена как выпуклая линейная комбинация двух других точек отрезка.

49 Пусть имеется точек -мерного пространства, то точка – выпуклая линейная комбинация, если выполняется условие

50 Множество точек называется выпуклым, если оно вместе с любыми двумя точками содержит и отрезок их соединяющий.

51 Геометрический смысл: Множеству вместе с его двумя произвольными точками полностью принадлежит и прямолинейный отрезок, их соединяющий.

52 Точка множества называется граничной, если любой шар сколь угодно малого радиуса с центром в этой точке содержит как точки принадлежащие множеству, так и точки не принадлежащие ему. Граничные точки множества образуют его границу. Замкнутое - множество, содержащее все свои граничные точки.

53 В треугольнике угловые точки – вершины. Угловые точки круга- точки окружности, которая его ограничивает. Выпуклое множество может иметь конечное или бесконечное число угловых точек.

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

55

56 Свойства решений задачи линейного программирования.

57 Теорема 1: Множество всех планов задачи линейного программирования выпукло.

58 Теорема 2: Линейная функция задачи линейного программирования достигает своего оптимального значения в угловой вершине многоугольника решений. Если линейная функция принимает оптимальное значение более, чем в одной угловой точке, то она достигает того же значения в любой точке, являющейся выпуклой линейной комбинацией этих точек.

59 Теорема 3: Если известно, что система векторов в разложении линейно независима и такова, что, где все, то точка является угловой точкой многоугольника решений. – n-мерный вектор; n-k – компонент 0.

60 Теорема 4: Если – угловая точка многоугольника решений, то векторы в разложении, соответствующие положительным, являются линейно независимыми.

61 Следствие 1: Так как векторы имеют размерность, то угловая точка многоугольника решений имеет не более чем положительных компонент

62 Следствие 2: Каждой угловой точке многоугольника решений соответствует линейно независимых векторов системы

63 Графический метод решения ЗЛП.

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

65 Найти минимальное решение функции

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

67 Построим многоугольник решений системы ограничений и график линейной функции. Тогда задачу линейного программирования можно сформулировать так: найти точку многоугольника решений, в которой прямая опорная и функция при этом достигает минимума.

68 Значения возрастают в направлении, поэтому прямую передвигаем параллельно самой себе в направлении

69

70 Прямая становится опорной в () и. min значение функция принимает в (), координаты которой находим, решая систему уравнений прямых AE и ED.

71

72

73

74

75 Неединственность оптимального решения. Неограниченный оптимум.

76 Неединственность оптимального решения. Для некоторых задач линейного программирования может существовать несколько допустимых решений со значением целевой функции равной оптимальному значению задачи. В таких случаях все эти допустимые решения оптимальны и говорят, что задача линейного программирования имеет альтернативные оптимальные решения.

77 Неограниченный оптимум. Для некоторых задач линейного программирования не существует оптимального решения, то есть для любого допустимого решения можно найти другое допустимое решение, которому соответствует лучшее значение целевой функции. В этом случае удаление от начала координат вызывает рост целевой функции и если не существует конечного оптимума, говорят что задача линейного программирования имеет неограниченный оптимум.

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

79 Симплексный метод решения ЗЛП.

80 На предприятии, в состав которого входят 4 производственных цеха, изготовляются два изделия. Производственные мощности цехов (в часах) в расчете на сутки соответственно составляют: 12, 8, 16, 12. Нормы времени, необходимого для изготовления единицы изделия 1 и 2 в соответствующих цехах, приведем в таблице.

81 Цех ИзделияПроизводст. мощности

82 Прибыль от продажи единицы изделия 1 составляет 2 тыс.ед, а единицы изделия 2 составляет 3 тыс.ед. Следует выбрать тот из возможных вариантов производственного плана, при котором обеспечивается max прибыль

83

84 Табличный симплексный метод

85 Из свойств решений задачи ЛП следует, что существует такая угловая точка (вершина) многогранника решений, в которой целевая функция достигает своего наибольшего (наименьшего) значения.

86 Каждой угловой точке многогранника решений соответствует опорный план, а каждый опорный план определяется системой m линейно независимых векторов, содержащихся в данной системе из n векторов.

87 Для отыскания оптимального плана необходимо исследовать только опорные планы. Количество опорных планов, содержащихся в данной задаче, определим через

88 Базис

89 Условие оптимальности опорного плана. 1. При решении задачи ЛП, решаемой на отыскание минимального значения целевой функции, неравенства являются условием оптимальности

90 Если для некоторых j, то можно перейти от исходного плана к новому опорному, при котором значение целевой функции будет меньше, чем предыдущее. Этот переход осуществляется исключением из исходного базиса какого-нибудь вектора и введением в базис нового.

91 2. При решении задачи ЛП, решаемой на отыскание максимального значения целевой функции, неравенства являются условием оптимальности

92 Если для некоторых j, то можно перейти от исходного плана к новому опорному, при котором значение целевой функции будет больше, чем предыдущее. Этот переход осуществляется исключением из исходного базиса какого-нибудь вектора и введением в базис нового.

93 Неединственность оптимума. Если в оптимальной таблице небазисный вектор имеет нулевую оценку, то задача ЛП будет иметь неединственное решение. Можно перейти к другой оптимальной таблице с другим решением, но значение целевой функции будет оставаться прежним. График целевой функции параллелен той прямой, на которой лежит точка min или max.

94 Неограниченность оптимума. Говорят, что задача ЛП имеет неограниченный оптимум, если у нее нет конечного оптимального решения. В таком случае (для задачи максимизации), (для задачи минимизации).

95 Вырожденность и зацикливание При рассмотрении симплекс-метода предполагаем, что все. Если какое-то, то такой план задачи в качестве базисной переменной содержит нулевое значения, т.к. план называется вырожденным.

96 Правило для устранения зацикливания Если на каком-либо этапе расчета возникает неопределенность в выборе разрешающей строчки, т.е. 2 и более одинаковых min отношений, то следует выбрать ту строку, для которой отношение элементов следующего столбца к разрешающему является наименьшим. Если снова оказываются равными минимальные отношения, то выбирают следующий столбец и так до тех пор, пока разрешающая строка не определится однозначно.

97 Двойственный симплекс-метод.

98 Двойственный симплекс-метод заключается в построении оптимального недопустимого плана с последующим преобразованием его в допустимый, не нарушая оптимальности

99 Алгоритм двойственного симплекс-метода.

100 1. Выбирают разрешающую строку по наибольшему по абсолютной величине отрицательному элементу столбца правых частей.

101 2. Выбирают разрешающий столбец по наименьшему по абсолютной величине отношению элементов строки к отрицательным элементам разрешающей строки

102 3. Пересчитывают симплексную таблицу по правилам обычного симплекс-метода.

103 4. Решение проверяют на оптимальность. Признаком получения допустимого оптимального решения является отсутствие в столбце правых частей отрицательных элементов.

104 Замечания

105 1. Если в разрешающей строке нет ни одного отрицательного элемента, задача неразрешима. 2. Если ограничения задачи заданы неравенствами типа «», двойственный симплекс-метод позволяет избавиться от необходимости введения искусственных переменных.

106 Метод искусственного базиса.

107 Этот метод применяется в тех случаях, когда система ограничений содержит неравенство типа «» или равенство и при этом явно не видно базисных векторов

108 Если ограничения задачи ЛП можно преобразовать к виду, то всегда существует базис из единичных векторов. Существуют задачи ЛП, которые имеют решения, но не имеют единичных векторов и ограничения не приводятся к указанному виду. В этом случае для решения задач применяется метод искусственного базиса.

109 Найти при ограничениях

110 Где и система ограничений не содержит единичную матрицу. Чтобы получить единичную матрицу к каждому равенству прибавим по одной переменной, которые назовем искусственными и рассмотрим расширенную задачу

111 Найти Величина M достаточно большое положительное число.

112 Найти при ограничениях

113 Найти Величина M достаточно малое отрицательное число.

114 Для отыскания оптимального плана исходной задачи используют теорему: если в оптимальном плане расширенной задачи искусственные переменные,то план является оптимальным планом для исходной задачи.

115 Применение симплекс-метода к расширенной задаче обеспечивает построение плана, в котором все искусственные переменные равны нулю. Если первоначальная задача не обладает планами, то оптимальное решение расширенной задачи содержит, по крайней мере, хотя бы одну положительную искусственную переменную.

116 Двойственность в линейном программировании.

117 С каждой ЗЛП тесно связана другая линейная задача, называемая двойственной.

118 Экономическая интерпретация этих задач следующая: - исходная задача: сколько и какой продукции, необходимо произвести, чтобы при заданных стоимостях единицы продукции и размерах имеющихся ресурсов максимизировать выпуск продукции в стоимостном выражении;

119 - двойственная задача: какова должна быть цена единицы каждого из ресурсов, чтобы при заданных количествах ресурсов и величинах стоимости единицы продукции минимизировать общую стоимость затрат

120 Первоначальный опорный план составляется, так же как и при решении ЗЛП симплекс-методом. Обозначим через количество единиц j-й продукции. За единицу стоимости ресурсов примем единицу стоимости выпускаемой продукции. Обозначим через стоимость единицы i-го ресурса.

121 Тогда стоимость всех затраченных ресурсов, идущих на изготовление единицы j-й продукции равна где - количество единиц i-го ресурса, которое идет на производства 1 ед. j-ой продукции

122 Стоимость затраченных ресурсов не может быть меньше стоимости окончательного продукта

123 Стоимость всех имеющихся ресурсов выразится величиной

124 Итак, двойственную задачу сформулируем следующим образом: найти вектор который удовлетворяет ограничениям

125

126 и вектор доставляет минимальное значение линейной функции

127 Каждая из задач двойственной пары фактически является ЗЛП и может быть решена независимо одна от другой. Однако при определении симплексным методом оптимального плана одной из задач тем самым находится решение и другой задачи.

128 Связь между оптимальными планами пары двойственных задач устанавливает Теорема двойственности: Если из пары двойственных задач одна обладает оптимальным планом, то и другая имеет решение, причем для экстремальных значений линейных функций выполняется соотношение Если линейная функция одной из задач неограниченна, то другая не имеет решения.

129 Правила составления двойственных задач.

130 1. Целевая функция исходной задачи задается на максимум, целевая функция двойственной – на минимум.

131 2. Матрица, составленная из коэффициентов (при неизвестных в системе ограничениях) при неизвестных в исходной задаче, и матрица получаются друг из друга транспонированием.

132 3. Число переменных ( ) в двойственной задаче равно числу ограничений исходной задачи. Число ограничений двойственной задачи равно числу переменных исходной задачи.

133 4. Коэффициентами при неизвестных в целевой функции двойственной задачи являются правые части системы ограничений исходной задачи. Правыми частями в системе ограничений двойственной задачи являются коэффициенты при неизвестных целевой функции исходной задачи.

134 5. Если переменная исходной задачи может принимать только положительные значения, то j – ое условие двойственной задачи является неравенством вида.

135 6. Если переменная может принимать как положительные так и отрицательные значения, то j – ое ограничение у двойственной задачи представляет собой уравнение.

136 7. Если i - ое ограничение исходной задачи является неравенством вида «», то двойственной задачи может принимать только положительное значение. Если i - ое ограничение исходной задачи является равенством, то двойственной задачи может принимать как положительные, так и отрицательные значения.

137 8. Если исходная задача имеет ограничения вида «» и все, то двойственная задача имеет ограничения «», и все. Если в исходной задаче встречаются неравенства разного вида, то их приводят к виду «».

138 Геометрическая интерпретация двойственной задачи. Если число переменных в прямой и двойственной задачах, образующих данную пару, равно двум, то, используя геометрическую интерпретацию ЗЛП, можно легко найти решение данной пары задач.

139 При этом имеет место один из следующих трех взаимно исключающих друг друга случаев: 1. Обе задачи имеют планы 2. План имеет только одна задача 3. Для каждой задачи двойственной пары множество планов пусто

140 Транспортная задача.

141 Пусть однородный продукт, сосредоточенный в m отправления в количествах единиц, необходимо доставить в каждый из n пунктов назначения в количествах единиц. Стоимость перевозки единицы продукта из -го пункта отправления в -й пункт назначения равна и известна для всех комбинаций.

142 Пусть – количество продукта, перевозимого по маршруту. Задача заключается в определении таких величин для всех маршрутов, при которых суммарная стоимость перевозок минимальна.

143 Матрица планирования

144 Поставщики Потребители Запасы Потребности...

145 Математическая модель транспортной задачи сводится к минимизации целевой функции, выражающей суммарные затраты на перевозку всего груза

146 Систему ограничений получаем из следующих условий задачи: 1. Все грузы должны быть вывезены, т.е. 2. Все потребности должны быть удовлетворены, т.е.

147

148 Это есть задача ЛП с уравнениями и неизвестными. В рассмотренной модели предполагается, что суммарные запасы равны суммарным потребностям Такая модель называется закрытой

149 Теорема. Любая транспортная задача, у которой, имеет решение.

150 Построение первоначального опорного плана.

151 При решении задач ЛП итерационный процесс по описанию оптимального плана начинают с определения опорного плана.

152 В общем случае система ограничений должна содержать линейно- независимых уравнений, значит невырожденный опорный план транспортной задачи содержит положительных компонент или перевозок, т.е. в матрице значений компонент положительными являются только, а остальные равны 0

153 Клетки в таблице матрицы планирования, в которых находятся отличные от 0 перевозки, называются занятыми, остальные незанятыми. Занятые клетки соответствуют базисным неизвестным и для невырожденного опорного плана их должно быть m+n-1.

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

155 Циклом называется набор клеток, в котором две и только две соседние клетки расположены в одном столбце или в одной строке таблице, причем последняя клетка находится в той же строке или столбце, что и первая.

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

157 Клетки, в которых происходит поворот под прямым углом, определяют вершины цикла.

158 Если план транспортной задачи содержит более m+n-1 занятых клеток, он не является опорным, т.к. ему соответствует линейно- зависимая система векторов. В этом случае в таблице всегда можно поставить замкнутый цикл, с помощью которого всегда уменьшают число занятых клеток до m+n-1.

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

160 Метод Северо-западного угла. Метод минимальной стоимости (элемента).

161 ПРИМЕР. В резерве трех железнодорожных станций A, B, C находятся соответственно 60, 80, 100 вагонов. Составить оптимальный план перегона этих вагонов к 4-ем пунктам погрузки хлеба, если пункту 1 необходимо 40 вагонов, 2 – 60, 3 – 80, 4 – 60. Стоимость перегонов одного вагона со станции A в в указанные пункты соответственно равны 1, 2, 3, 4 ден.ед., со станции B – 4, 3, 2, 0 ден.ед. и со станции C – 0, 2, 2, 1 ден.ед..

162 Поставщики ПотребителиЗапасы 1234 А В С Потребности

163 Получили опорный план, т.к..

164 Общая стоимость составленного плана: Z=40·1+20·2+40·3+40·2+40·2+60·1= = =420 Это не оптимальное решение.

165 Если при составлении опорного плана учитывать стоимость перевозки единицы груза, то очевидно, что план будет ближе к оптимальному.

166 Метода минимальной стоимости.

167 Суть метода минимальной стоимости (элемента) заключается в том, что из всей таблицы стоимостей выбирают наименьшую, и в клетку, которая ему соответствует, помещают меньшее из чисел и.

168 Затем из рассмотренного исключают либо строку, соответствующую поставщику, запасы которого полностью израсходованы, либо столбец, соответствующий потребителю, потребности которого полностью удовлетворены, либо и строку и столбец. Затем из оставшейся части опять выбирают наименьшую стоимость и процесс распределения запасов продолжают, пока все запасы не будут распределены, а потребности удовлетворены.

169 Итак, опорный план трансформированной задачи построен, теперь надо из него получит оптимальный. Можно было получить оптимальный план используя симплекс- метод, но в нашем случае симплексная таблица будет содержать mn неизвестных, что приведет к громоздким вычислениям.

170 Поэтому для нахождения оптимального плана транспортной задачи используют другие методы, самый распространенный из которых метод потенциалов.

171 Метод потенциалов.

172 Если решение транспортной задачи является оптимальным, то ему соответствует система из чисел и удовлетворяющих условиям

173 Для того чтобы план был оптимальным, необходимо выполнение следующих условий: 1) для каждой занятой клетки сумма потенциалов должна быть равно стоимости единицы перевозки, стоящей в этой клетке; 2) для каждой незанятой клетки сумма потенциалов должна быть меньше, либо равна стоимости единицы перевозки, стоящей в этой клетке.

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

175 Проверяем условие оптимальности для незанятых клеток: если, то план не является оптимальным, и для каждой клетки, в которой не выполняется условие оптимальности, находим величину и записываем в левый нижний угол.

176 Выбор клетки в которую необходимо послать перевозку: транспортная задача линейного программирования решается на min линейной функции, поэтому алгоритм ее решения тот же, что и алгоритм симплекс-метода. Загрузке подлежит в первую очередь клетка, которой соответствует

177 Построение цикла и определение величины перераспределения груза: -отмечаем знаком « + » незанятую клетку, которую надо загрузить (знаки «-»и «+» чередуются); -затем находим min, где – перевозки, стоящие в вершинах цикла, отмеченных знаком « - ». Величина min определяет сколько единиц груза над перераспределить.

178 После перераспределения должно получиться m+n-1 занятых клеток. Если для какой-либо клетки условие оптимальности не выполняется, то можно улучшить решение двойственной задачи, а заодно и исходной задачи, сделав эту клетку занятой и перебросив груз по циклу.

179 Для свободных клеток сумма потенциалов меньше, либо равна стоимости, следовательно в последней таблице должно быть получено оптимальное решение исходной транспортной задачи.

180 Открытая модель транспортной задачи.

181 Транспортная задача называется открытой если

182 Для такой задачи может быть два случая: 1) суммарные запасы превышают суммарные потребности, т.е. 2) суммарные потребности превышают суммарные запасы, т.е.

183 Линейная функция остается без изменения, изменяются только ограничения: 1) 2)

184 1) вводится фиктивный потребитель, потребности которого ; 2) вводится фиктивный поставщик, запасы которого. Стоимость перевозки ед.груза в этих случаях полагают равными 0.

185 Производственные функции.

186 Производственные функции – это экономико-математическое выражение зависимости результативного показателя от обуславливающих его показателей факторов.

187 Производственные функции делятся на 1. Однофакторные 2. Многофакторные где y - результативный показатель, x - показатель фактор, f - вид зависимости.

188 Производственные функции также делят на статические (не учитывают фактор времени) Динамические (включают фактор время)

189 Наиболее распространенные ПФ: Функция выпуска y=f(x) Функция производственных затрат x=f(y) Функция издержек Функция спроса относительно цены q = q (p) Функция цен спроса P= P(x) Функция выручки U= U (x) Функция предложения относительно цены S= S (p) Функция цен предложения P= P(s) и т.д.

190 Экономический смысл производной для ПФ. Если y = f(x) –ПФ выпуска, то производная характеризует предельную отдачу некоторого ресурса и показывает, сколько дополнительных единиц продукции приносит дополнительная единица затраченного ресурса. Это количество продукции носит название предельного продукта.

191 1. Скорость изменения величины продукта, получаемая на единицу затрат: 2. Предельные издержки: 3. Предельный спрос относительной цены: 4. Предельное предложение относительно цены: = =

192 Эластичность функции показывает процентное изменение функции, соответствующее изменению независимой переменной на 1%.

193 Изоквантой называют геометрическое место точек плоскости для которых Предельной формой замещения ресурсов называется величина

194 Балансовые модели.

195 Под балансовой моделью понимается система уравнений, каждое из которых выражает требования баланса между, производимым отдельными экономическими объектами, количеством продукции и совокупной потребностью в этой продукции. Балансовые модели широко применяются при экономико- математическом моделировании экономических систем и процессов.

196 В основе создания этих моделей лежит балансовый метод, т.е. метод взаимного сопоставления имеющихся материальных, трудовых и финансовых ресурсов и потребностей в них.

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

198 Производящи е отрасли Потребляющие отрасли Конечный продукт Валовой продукт 123…n 1 х 11 х 21 х 23 …х 1nх 1n Y1Y1 X1X1 2 х 21 х 21 х 22 х 23 …x 2n Y2Y2 X2X2 3 х 31 х 31 х 32 х 33 …x3nx3n Y3Y3 X3X3 … ………I… II… n xn1xn1 x n2 х n3 х nn YnYn XnXn Амортизация c1c1 c2c2 c3c3 cncn Оплата труда v1v1 v2v2 v3v3 IIIvnvn IV Чистый доходm1m1 m2m2 m3m3 mnmn Валовой продукт X1X1 X2X2 X3X3 …XnXn Схема межотраслевого баланса производства и распределения совокупного общественного продукта в стоимостном выражении

199 Итог материальных затрат любой потребляющей отрасли и ее условно чистой продукции равен валовой продукции этой отрасли. Данный вывод можно записать в виде соотношения:, где - валовый продукт потребляющей отрасли; - величины межотраслевых потоков продукции; - сумма амортизации, оплаты труда и чистого дохода j-ой отрасли.

200 Валовая продукция той или иной отрасли равна сумме материальных затрат потребляющих ее продукцию отраслей и конечной продукции данной отрасли: - валовый продукт производящих отраслей, - конечная продукция.

201 Динамическое программирование.

202 Динамическое программирование – это метод оптимизации многошаговых процессов, критерий эффективности которых обладает свойством аддитивности

203 Задача. Инвестор выделяет средства в размере 5 тыс. ден. ед., которые должны быть распределены между тремя предприятиями. Требуется, используя принцип оптимальности Беллмана, построить план распределении инвестиции между предприятиями, обеспечивающий наибольшую общую прибыль, если каждое предприятие при инвестировании в него средств х тыс. ден. ед. приносит прибыль φi(x) тыс. ден. ед. ( i =1,2 и 3) по следующим данным

204 Инвестирован ие средств (тыс. ден. ед.) Прибыль (тыс. ден. ед.) хφ1(x)φ1(x)φ2(x)φ2(x)φ3(x)φ3(x) 11,622,231,77 21,982, ,123,372,73 43,253,513,48 53,764,113,59

205 Решение Составим математическую модель задачи: 1. Определение числа шагов. Разобьем решение задачи на шаги. Число шагов положим равным числу предприятий, в которые осуществляется инвестирование. 2. Определение состояний системы. Введем переменную s- количество средств, имеющихся в наличии перед данным шагом и характеризующих состояние системы на каждом шаге.

206 3. Выбор шаговых управлений. Управление на i-м (i =1,2 и 3) шаге х i - количество средств, инвестируемых в i-е предприятие. 4. Определение выигрыша на i-м шаге. Выигрыш на i-м шагеэто прибыль, которую приносит i -е предприятие при инвестировании в него средств х i. Если через выигрыш в целом обозначить общую прибыль W, то

207 5. Определение функции перехода в новое состояние. Если в наличии имеются средства в размере s тыс. ден ед. и в i-е предприятие инвестируется x тыс. ден. ед., то для дальнейшего инвестирования остается s -x тыс. ден. ед. и, следовательно, функция перехода в новое состояние имеет вид 6. Составление функционального уравнения для последнего шага. На последнем i = 3 шаге оптимальное управление соответствует количеству средств, имеющихся и наличии. Это означает, что, сколько средств осталось, столько и надо вложить и последнее предприятие, а выигрыш будет равен доходу, приносимому последним предприятием:

208 7. Составление основного функционального уравнения. Управление на каждом шаге надо выбирать так, чтобы оптимальной была сумма выигрышей на всех оставшихся до конца процесса шагах, включая выигрыш на данном шаге. Поэтому, если перед i -м шагом у инвестора остались средства в размере s тыс. ден. ед. то, вкладывая х тыс. ден. ед. в i-е предприятие, оно принесет доход φi(x), а оставшиеся s - х тыс. ден. ед., вложенные в остальные предприятия i + 1-го до последнего, составят выигрыш Так как оптимальным является управление х, при котором сумма и должна быть наибольшей, то основное функциональное уравнение примет вид

209 После того как составлена модель, можно провести пошаговую оптимизацию, по результатам которой заполняется таблица si = 3i = 2i = 1 x3(s)x3(s)W3(s)W3(s)x2(s)x2(s)W2(s)W2(s)x1(s)x1(s)W1(s)W1(s) 111,7712,23 222,4614,00 332,7324,73 443,4825,42 553,5935,8337,12

210 Таким образом, для получения наибольшей общей прибыли в размере 7,12 тыс. ден. ед. следует 3 тыс. ден. ед. вложить в первое предприятие и по 1 тыс. ден. ед. вложить во второе и третье предприятия.