Математические методы и модели в экономике
Обоснование использования математических методов и моделей в экономике, геометрическая интерпретация. Решение задачи симплекс-методом с помощью симплекс-таблиц. Построение математической модели оптимизации выпуска продукции торгового предприятия.
Рубрика | Экономико-математическое моделирование |
Вид | реферат |
Язык | русский |
Дата добавления | 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