Факторы социально-экономического развития и конкурентоспособности региона

Автор работы: Пользователь скрыл имя, 21 Апреля 2014 в 23:17, контрольная работа

Краткое описание

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

Прикрепленные файлы: 1 файл

Введение.docx

— 118.39 Кб (Скачать документ)

Шаг №1.

1. Проводим редукцию матрицы  по строкам. В связи с этим  во вновь полученной матрице  в каждой строке будет как  минимум один ноль.

 

6

2

0

2

10

2

4

0

2

0

8

6

6

4

14

8

0

2

10

4

6

10

0

4

12

8

6

10

0

6


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

 

2

2

0

2

10

0

0

2

0

8

2

4

14

8

0

6

4

6

10

0

8

8

6

10

0

4

0

0

0

0


После вычитания минимальных элементов получаем полностью редуцированную матрицу.

2. Методом проб и ошибок  проводим поиск допустимого решения, для которого все назначения  имеют нулевую стоимость.

Фиксируем нулевое значение в клетке (1, 3). Другие нули в строке 1 и столбце 3 вычеркиваем. Для данной клетки вычеркиваем нули в клетках (4; 5), (5; 5)

Фиксируем нулевое значение в клетке (2, 4). Другие нули в строке 2 и столбце 4 вычеркиваем. Для данной клетки вычеркиваем нули в клетках (4; 5), (5; 5)

Фиксируем нулевое значение в клетке (3, 5). Другие нули в строке 3 и столбце 5 вычеркиваем. Для данной клетки вычеркиваем нули в клетках (4; 5), (5; 5)

В итоге получаем следующую матрицу:

2

2

[0]

2

10

[-0-]

[-0-]

2

[0]

8

2

4

14

8

[0]

6

4

6

10

[-0-]

8

8

6

10

[-0-]


Поскольку расположение нулевых элементов в матрице не позволяет образовать систему из 5-х независимых нулей (в матрице их только 3), то решение недопустимое.

3. Проводим модификацию  матрицы. Вычеркиваем строки и  столбцы с возможно большим  количеством нулевых элементов:

строку 2,

столбец 5,

строку 1,

Получаем сокращенную матрицу (элементы выделены):

 

2

2

0

2

10

0

0

2

0

8

2

4

14

8

0

6

4

6

10

0

8

8

6

10

0


Минимальный элемент сокращенной матрицы (min(2, 4, 14, 8, 6, 4, 6, 10, 8, 8, 6, 10) = 2) вычитаем из всех ее элементов:

2

2

0

2

10

0

0

2

0

8

0

2

12

6

0

4

2

4

8

0

6

6

4

8

0


Затем складываем минимальный элемент с элементами, расположенными на пересечениях вычеркнутых строк и столбцов:

2

2

0

2

12

0

0

2

0

10

0

2

12

6

0

4

2

4

8

0

6

6

4

8

0


Шаг №2.

1. Проводим редукцию матрицы  по строкам. В связи с этим  во вновь полученной матрице  в каждой строке будет как  минимум один ноль.

 

2

2

0

2

12

0

0

0

2

0

10

0

0

2

12

6

0

0

4

2

4

8

0

0

6

6

4

8

0

0


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

 

2

2

0

2

12

0

0

2

0

10

0

2

12

6

0

4

2

4

8

0

6

6

4

8

0

0

0

0

0

0


После вычитания минимальных элементов получаем полностью редуцированную матрицу.

2. Методом проб и ошибок  проводим поиск допустимого решения, для которого все назначения  имеют нулевую стоимость.

Фиксируем нулевое значение в клетке (1, 3). Другие нули в строке 1 и столбце 3 вычеркиваем. Для данной клетки вычеркиваем нули в клетках (4; 5), (5; 5), (3; 1).

Фиксируем нулевое значение в клетке (2, 4). Другие нули в строке 2 и столбце 4 вычеркиваем. Для данной клетки вычеркиваем нули в клетках (4; 5), (5; 5), (3; 1).

Фиксируем нулевое значение в клетке (3, 5). Другие нули в строке 3 и столбце 5 вычеркиваем. Для данной клетки вычеркиваем нули в клетках (4; 5), (5; 5), (3; 1).

В итоге получаем следующую матрицу:

2

2

[0]

2

12

[-0-]

[-0-]

2

[0]

10

[-0-]

2

12

6

[0]

4

2

4

8

[-0-]

6

6

4

8

[-0-]


Поскольку расположение нулевых элементов в матрице не позволяет образовать систему из 5-х независимых нулей (в матрице их только 3), то решение недопустимое.

3. Проводим модификацию  матрицы. Вычеркиваем строки и  столбцы с возможно большим  количеством нулевых элементов:

строку 2,

столбец 5,

строку 1,

столбец 1,

Получаем сокращенную матрицу (элементы выделены):

 

2

2

0

2

12

0

0

2

0

10

0

2

12

6

0

4

2

4

8

0

6

6

4

8

0


Минимальный элемент сокращенной матрицы (min(2, 12, 6, 2, 4, 8, 6, 4, 8) = 2) вычитаем из всех ее элементов:

 

2

2

0

2

12

0

0

2

0

10

0

0

10

4

0

4

0

2

6

0

6

4

2

6

0


Затем складываем минимальный элемент с элементами, расположенными на пересечениях вычеркнутых строк и столбцов:

 

4

2

0

2

14

2

0

2

0

12

0

0

10

4

0

4

0

2

6

0

6

4

2

6

0


Шаг №3.

1. Проводим редукцию матрицы  по строкам. В связи с этим  во вновь полученной матрице  в каждой строке будет как  минимум один ноль.

 

4

2

0

2

14

0

2

0

2

0

12

0

0

0

10

4

0

0

4

0

2

6

0

0

6

4

2

6

0

0

Информация о работе Факторы социально-экономического развития и конкурентоспособности региона