Модель межотраслевой экономики – модель Леонтьева

Размещено на http://www.allbest.ru/

Министерство образования и науки Российской Федерации

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

высшего профессионального образования

«Нижегородский государственный университет им. Н.И. Лобачевского»

Специальность «Государственное и муниципальное управление»

КОНТРОЛЬНАЯ РАБОТА

по дисциплине: Основы математического моделирования социально-экономических процессов

Выполнил студент 2 курса заочной формы обучения

г. Шахунья

2013 г.

ЗАДАНИЕ №1

Модель межотраслевой экономики - модель Леонтьева.

Задача 1. Даны коэффициенты прямых затрат aij и конечный продукт Yi для двухотраслевой экономической системы. Данные приведены в таблице.

1. Определить коэффициенты полных затрат, вектор валового выпуска, межотраслевые поставки продукции;

2. Проверить продуктивность матрицы коэффициентов прямых затрат;

3. Составить и заполнить таблицу межотраслевого баланса.

4. Найти матрицу косвенных затрат.

Подставив данные варианта m = 4, n = 4, получим:

Из таблицы получаем:

0,4 0,1 1000

А= 0,3 0,4 , Y= 900 .

Найдем матрицу полных затрат:

Находим определитель:

А также матрицу миноров:

А затем матрицу алгебраических дополнений:

И соответствующую ей транспонированную матрицу:

Что позволяет найти обратную матрицу - матрицу полных затрат:

Так как все элементы матрицы полных затрат неотрицательны, а также сумма элементов матрицы А по всем строкам и столбцам <1, то матрица коэффициентов прямых затрат является продуктивной.

Найдем вектор валового выпуска:

Помножив первое уравнение на 6 и сложив первое уравнения со вторым, получим:

Откуда найдем:

Межотраслевые поставки считаем по формуле:

В итоге таблица межотраслевого баланса выглядит следующим образом:

Найдем матрицу косвенных затрат:

ЗАДАНИЕ №2

Линейное программирование. Задача оптимального производства продукции

Задача 2. Предприятие планирует выпуск двух видов продукции: I и II. На производство расходуется три вида сырья: A, B и C. Потребность aij на каждую единицу j-го вида продукции i-го вида сырья, запас bi соответствующего вида сырья и прибыль cj от реализации единицы j-го вида продукции заданы таблицей:

затрата индексный решение excel

Подставив данные варианта, получим:

Целевая функция решения имеет следующий вид:

Система ограничений на целевую функцию:

Воспользовавшись сервисом «поиск решения» в программе MS Excel, получим оптимальный план производства продукции:

Определим максимальное значение целевой функции F(X) = 6x1 + 5x2 при следующих условиях-ограничений.

4x1 + 2x2?36

x1 + x2?11

2x1 + 5x2?40

x1 + x2?4

Для построения первого опорного плана систему неравенств приведем к системе уравнений путем введения дополнительных переменных (переход к канонической форме).

4x1 + 2x2 + 1x3 + 0x4 + 0x5 + 0x6 = 36

1x1 + 1x2 + 0x3 + 1x4 + 0x5 + 0x6 = 11

2x1 + 5x2 + 0x3 + 0x4 + 1x5 + 0x6 = 40

1x1 + 1x2 + 0x3 + 0x4 + 0x5-1x6 = 4

Введем искусственную переменную: в 4-м равенстве вводим переменную x7;

4x1 + 2x2 + 1x3 + 0x4 + 0x5 + 0x6 + 0x7 = 36

1x1 + 1x2 + 0x3 + 1x4 + 0x5 + 0x6 + 0x7 = 11

2x1 + 5x2 + 0x3 + 0x4 + 1x5 + 0x6 + 0x7 = 40

1x1 + 1x2 + 0x3 + 0x4 + 0x5-1x6 + 1x7 = 4

Для постановки задачи на максимум целевую функцию запишем так:

F(X) = 6x1+5x2 - Mx7 > max

Из уравнения выражаем искусственную переменную:

x7 = 4-x1-x2+x6

которую подставим в целевую функцию:

F(X) = (6+M)x1+(5+M)x2+(-M)x6+(-4M) > max

Решим систему уравнений относительно базисных переменных:

x3, x4, x5, x7,

Полагая, что свободные переменные равны 0, получим первый опорный план:

X1 = (0,0,36,11,40,0,4)

Текущий опорный план неоптимален, так как в индексной строке находятся отрицательные коэффициенты. В качестве ведущего выберем столбец, соответствующий переменной x1, так как это наибольший коэффициент по модулю. Вычислим значения Di по строкам как частное от деления: bi / ai1 и из них выберем наименьшее, 4-ая строка является ведущей. Разрешающий элемент равен 1 и находится на пересечении ведущего столбца и ведущей строки.

Получаем новую симплекс-таблицу:

Текущий опорный план неоптимален, так как в индексной строке находятся отрицательные коэффициенты. В качестве ведущего выберем столбец, соответствующий переменной x6, так как это наибольший коэффициент по модулю. Вычислим значения Di по строкам как частное от деления: bi / ai6 и из них выберем наименьшее, 1-ая строка является ведущей. Разрешающий элемент равен 4 и находится на пересечении ведущего столбца и ведущей строки.

Получаем новую симплекс-таблицу:

Итерация №2.

Текущий опорный план неоптимален, так как в индексной строке находятся отрицательные коэффициенты. В качестве ведущего выберем столбец, соответствующий переменной x2, так как это наибольший коэффициент по модулю. Вычислим значения Di по строкам как частное от деления: bi / ai2 и из них выберем наименьшее, 2-ая строка является ведущей. Разрешающий элемент равен 1/2 и находится на пересечении ведущего столбца и ведущей строки.

Получаем новую симплекс-таблицу:

Индексная строка не содержит отрицательных элементов - найден оптимальный план. Так как в оптимальном решении отсутствуют искусственные переменные (они равны нулю), то данное решение является допустимым. Оптимальный план можно записать так:

x1 = 7

x2 = 4

F(X) = 5*4 + 6*7 = 62

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

Добавим на график целевую функцию (на графике обозначена пунктирной линией):

Будем искать максимальное значение a, при котором целевая функция касается многоугольника решений. Получилось a=62 для значений x1 = 7 и x2 = 4.

Литература

1. Красс М.С., Чупрынов Б.П. Математика для экономистов. - СПб.: Питер,2004.

2. Орлова И. В., Половников В.А. Экономико-математические методы и модели. - М.: Вузовский учебник, 2009.

3. Замков О.О. и др. Математические методы в экономике. - М.: Дело и сервис, 2009.

4. Шапкин А. С. Задачи по высшей математике, теории вероятностей, математической статистике, математическому программированию с решениями. - М.: «Дашков и К0», 2006.

Размещено на Allbest.ru