Математические методы и модели в экономике

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

Рубрика Экономико-математическое моделирование
Вид реферат
Язык русский
Дата добавления 30.10.2009
Размер файла 229,9 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Разрешающая строка R1, выбирается по минимальному элементу столбца "Отношение". x2 входит в базис, R1 выходит из базиса. После этого в базисе не остается искусственных переменных, поэтому строки «Оценка» в следующей таблице нет.

Разрешающий элемент находится на пересечении разрешающего столбца и разрешающей строки.

Заполним следующую таблицу «Итерация 1». Её мы получим из таблицы «Итерация 0». Цель дальнейших преобразований - превратить разрешающий столбец х2 в единичный (с единицей вместо разрешающего элемента и нулями вместо остальных элементов).

Таблица 1.2 Симплекс-метод итерация 1

БП

х1

х2

x3

x4

x5

x6

x7

x8

x9

x10

x11

x12

x13

R1

x14

Решение

Отношение

Z

-800

0

-510

-347

-789

0

0

0

0

0

0

0

-366

366

0

18300

-

x6

345

0

0

437

0

1

0

0

0

0

0

0

450

-450

0

63870

185,13

x7

35

0

25

30

20

0

1

0

0

0

0

0

40

-40

0

3300

94,29

x8

77

0

142

68

85

0

0

1

0

0

0

0

98

-98

0

16360

212,47

x9

143

0

131

122

81

0

0

0

1

0

0

0

112

-112

0

21830

152,66

x10

0

0

46

54

82

0

0

0

0

1

0

0

146

-146

0

2153

-

x11

8

0

6

7

5

0

0

0

0

0

1

0

4

-4

0

278

34,75

x12

4,7

0

3,8

5,1

4,5

0

0

0

0

0

0

1

6,4

-6,4

0

574

122,13

x2

0

1

0

0

0

0

0

0

0

0

0

0

-1

1

0

50

-

x14

0

0

1

0

0

0

0

0

0

0

0

0

0

0

1

140

-

Разрешающий столбец x1 выбирается по z-строке (максимальный по модулю из отрицательных значений z - строки). Разрешающая строкаx11, выбирается по минимальному элементу столбца "Отношение". x1 входит в базис, x11 выходит из базиса.

Заполним следующую таблицу «Итерация 2». Её мы получим из таблицы «Итерация 1». Превратим разрешающий столбец х1 в единичный (с единицей вместо разрешающего элемента и нулями вместо остальных элементов). Произведём пересчет всех элементов таблицы.

Таблица 1.3 Симплекс-метод итерация 2

БП

х1

х2

x3

x4

x5

x6

x7

x8

x9

x10

x11

x12

x13

R1

x14

Решение

Отношение

Z

0

0

90

353

-289

0

0

0

0

0

100

0

34

-34

0

46100

-

x6

0

0

-258,75

135,12

-215,62

1

0

0

0

0

-43,12

0

277,5

-277,5

0

51881,25

-

x7

0

0

-1,25

-0,62

-1,88

0

1

0

0

0

-4,38

0

22,5

-22,5

0

2083,75

-

x8

0

0

84,25

0,62

36,88

0

0

1

0

0

-9,62

0

59,5

-59,5

0

13684,25

371,1

x9

0

0

23,75

-3,12

-8,38

0

0

0

1

0

-17,88

0

40,5

-40,5

0

16860,75

-

x10

0

0

46

54

82

0

0

0

0

1

0

0

146

-146

0

2153

26,26

x1

1

0

0,75

0,88

0,62

0

0

0

0

0

0,12

0

0,5

-0,5

0

34,75

55,6

x12

0

0

0,27

0,99

1,56

0

0

0

0

0

-0,59

1

4,05

-4,05

0

410,67

262,83

x2

0

1

0

0

0

0

0

0

0

0

0

0

-1

1

0

50

-

x14

0

0

1

0

0

0

0

0

0

0

0

0

0

0

1

140

-

Разрешающий столбецx5 (выбираем по z-строке).

Разрешающая строкаx10, выбирается по минимальному элементу столбца "Отношение". x5 входит в базис, x10 выходит из базиса. Заполним следующую таблицу «Итерация 3». Её мы получим из таблицы «Итерация 2». Превратим разрешающий столбец х5 в единичный (с единицей вместо разрешающего элемента и нулями вместо остальных элементов). Произведём пересчет всех элементов таблицы.

Таблица 1.4 Симплекс-метод итерация 3

БП

х1

х2

x3

x4

x5

x6

x7

x8

x9

x10

x11

x12

x13

R1

x14

Решение

Z

0

0

252,12

543,32

0

0

0

0

0

3,52

100

0

548,56

-548,56

0

53691,14

x6

0

0

-137,79

277,12

0

1

0

0

0

2,63

-43,12

0

661,42

-661,42

0

57542,72

x7

0

0

-0,2

0,61

0

0

1

0

0

0,02

-4,38

0

25,84

-25,84

0

2132,98

x8

0

0

63,56

-23,66

0

0

0

1

0

-0,45

-9,62

0

-6,16

6,16

0

12716,06

x9

0

0

28,45

2,39

0

0

0

0

1

0,1

-17,88

0

55,41

-55,41

0

17080,64

x5

0

0

0,56

0,66

1

0

0

0

0

0,01

0

0

1,78

-1,78

0

26,26

x1

1

0

0,4

0,46

0

0

0

0

0

-0,01

0,12

0

0,61

-0,61

0

18,34

x12

0

0

-0,6

-0,04

0

0

0

0

0

-0,02

-0,59

1

1,27

-1,27

0

369,65

x2

0

1

0

0

0

0

0

0

0

0

0

0

-1

1

0

50

x14

0

0

1

0

0

0

0

0

0

0

0

0

0

0

1

140

В z-строке все коэффициенты неотрицательны кроме коэффициента при искусственной переменной R1, который не влияет на оптимальность, когда искусственные переменные вышли из базиса. Следовательно, симплекс-методом получено оптимальное решение:

Z = 53691,14; x1 = 18,34; x2 = 50; x3 = 0; x4= 0; x5 = 26,26.

Вывод: Оптимальное решение исходной задачи свидетельствует о том, что для получения максимального дохода в объеме 53691,14 у.д.е. при данных запасах ресурсов необходимо производить продукцию 1-го вида в количестве 18,34, 2-го вида в количестве 50, 5-го вида в количестве 26,26 штук, а 3-ий и 4-ый вид производить не надо вовсе.

Заключение

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

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

Выработка управленческого решения осуществляется после описания проблемной ситуации. Формирование множества целей после выявления проблемной ситуации и определение их степени важности является прерогативой руководства.

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

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

Для решения задач на нахождение оптимального решения существует несколько способов. В работе предлагался графический способ (не более 3-х переменных) и симплекс-метод как универсальный метод для n-переменных.

Список используемой литературы

Бушин П.Я. Математические методы и модели в экономике. Учебное пособие. Хабаровск, 1998

Вентцель Е.С. Исследование операций. Задачи, принципы, методология: Учеб. пособие для Втузов. - М.: Высш.шк., 2001. - 208 с.

Исследование операций в экономике: Учеб.пособие для вузов/ Под ред. Н.Ш.Кремера. - М.: Банки и биржи, ЮНИТИ, 2001. - 407 с.

Кузнецов Ю.Н., Кузубов В.И., Волощенко А.Б. Математическое программирование. -М.: Высшая школа, 1976.

Орлова И.В. Экономико-математическое моделирование. Практическое пособие по решению задач. - М.: Вузовский учебник, 2004. - 144 с.

Хахулин Г.Ф., Красовская М.А., Булыгин В.С. Теоретические основы автоматизированного управления (Задачи, методы, алгоритмы теории оптимального планирования и управления).

http://www.iqlib.ru/book


Подобные документы

  • Решение задачи линейного программирования графическим способом. Построение математической модели задачи с использованием симплекс-таблиц, её экономическая интерпретация. Поиск оптимального плана перевозки изделий, при котором расходы будут наименьшими.

    задача [579,8 K], добавлен 11.07.2010

  • Роль экономико-математических методов в оптимизации экономических решений. Этапы построения математической модели и решение общей задачи симплекс-методом. Составление экономико-математической модели предприятия по производству хлебобулочных изделий.

    курсовая работа [1,3 M], добавлен 09.07.2015

  • Исследование задачи оптимизации ресурсов при планировании товарооборота торгового предприятия в общем виде. Формирование математической модели задачи. Решение симплекс-методом. Свободные члены системы ограничений и определение главных требований к ним.

    курсовая работа [68,6 K], добавлен 21.06.2011

  • Построение одноиндексной математической модели задачи линейного программирования, ее решение графическим методом. Разработка путей оптимизации сетевой модели по критерию "минимум исполнителей". Решение задачи управления запасами на производстве.

    контрольная работа [80,8 K], добавлен 13.12.2010

  • Составление математической модели, целевой функции, построение системы ограничений и симплекс-таблиц для решения задач линейного программирования. Решение транспортной задачи: определение опорного и оптимального плана, проверка методом потенциалов.

    курсовая работа [54,1 K], добавлен 05.03.2010

  • Задачи операционного исследования. Построение базовой аналитической модели. Описание вычислительной процедуры. Решение задачи оптимизации на основе технологии симплекс-метода. Анализ результатов базовой аналитической модели и предложения по модификации.

    курсовая работа [1,5 M], добавлен 12.12.2009

  • Построение базовой аналитической модели. Описание вычислительной процедуры. Решение задачи оптимизации на основе симплекс-таблиц. Анализ на чувствительность к изменению. Примеры постановок и решений перспективных оптимизационных управленческих задач.

    курсовая работа [621,6 K], добавлен 16.02.2015

  • Симплекс метод решения задач линейного программирования. Построение модели и решение задачи определения оптимального плана производства симплексным методом. Построение двойственной задачи. Решение задачи оптимизации в табличном процессоре MS Excel.

    курсовая работа [458,6 K], добавлен 10.12.2013

  • Линейное программирование как инструмент исследования линейных моделей. Основы симплекс-метода. Моделирование экономической ситуации в инструментальном цехе. Применение симплекс-метода для оптимизации плана производства. Применимость линейной модели.

    курсовая работа [112,0 K], добавлен 09.12.2014

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

    контрольная работа [187,0 K], добавлен 23.05.2010

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.