Автор работы: Пользователь скрыл имя, 03 Ноября 2012 в 23:47, курсовая работа
Цель моей работы: рассмотреть математические модели в экономике на примере решения задач линейного программирования, адаптированных к социально-экономическим реалиям жизни
При выполнении работы передо мной были поставлены задачи:
Изучить научно-теоретическую и методическую литературу о задачах линейного программирования.
Обработать и обобщить информацию, полученную в результате самостоятельного исследования.
Решить реальные задачи оптимизации, связанные с планированием производства в Балаковском районе Саратовской области.
ВВЕДЕНИЕ…………………………………………………………………
3
1 Основная часть
1.1 Краткий исторический экскурс ……………………………………….
4
1.2 Что такое математическая модель? …………………………………..
4
1.3 О математических моделях в экономике…………………………….
6
1.4 Математические модели для описания экономических систем…….
7
1.5 Основные направления экономико-математического моделирования………………………………………………………………
8
1.6 Особенности моделирования социально-экономических систем………………………………………………………………………..
8
1.7 Ход построения экономико-математической модели………………
9
1.8 Постановка задачи линейного программирования…………………..
9
1.9 Каноническая форма линейного программирования………………..
10
1.10Симплекс-метод…………………………………………………….....
10
1.11 Задача оптимизации.………………………………………………….
11
1.12 Экономика города Балаково Саратовской области…………………
12
2.Исследовательская часть
14
2.1 Задача №1………………………………………………………………
14
2.2 Задача №2………………………………………………………………..
15
2.3 Задача №3……………………………………………………………..
17
ВЫВОДЫ………………………………………………………………….
19
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ………………
1. Для исследования
2. В экономике крайне ограничены
возможности экспериментальных
исследований. Это связано с тем,
что все экономические системы
взаимосвязаны друг с другом
и эксперимент в чистом виде
невозможен. Кроме того, эксперимент
не позволяет оценить
Таким образом, единственный способ моделирования
экономической системы
К экономико-математическому
Моделью называют некий объект, который способен в определенных условиях замещать собой исследуемую систему, воспроизводя при этом все интересующие исследователя свойства и характеристики оригинала. При этом модель должна быть более проста для исследования, чем исходная система.
1.7.Ход построения экономико-математической модели
Ход построения и исследования экономико-математической модели включает в себя следующие этапы:
1. Постановка задачи. На данном
этапе формулируется задача
2. Формализация модели. На данном
этапе, исходя из сделанных
предположений, осуществляется
3. Математический анализ модели.
На данном этапе с помощью
математического аппарата
4. Численный анализ модели с
помощью ЭВМ. На данном этапе
с помощью вычислительной
5. Анализ результатов
1.8. Постановка задачи линейного программирования
Многие практические задачи сводятся
к системам неравенств относительно
нескольких переменных. В качестве
примера можно указать задачи,
связанные с планированием
Задачи такого типа относятся к
задачам линейного
1.9. Каноническая форма задачи линейного программирования
Каждую задачу линейного программирования можно свести к следующей стандартной форме: найти неотрицательные значения переменных x1, x2,…, xn, которые удовлетворяли бы системе уравнений:
а11x1 + a12x2 + ………… + a1nxn = b1
а21x1 + a22x2 + ………… + a2nxn = b2
…………………………………………………
аm1x1 + am2x2 + ………… + amnxn = bm
и обращали в минимум функцию L(x1, x2,…, xn) = c1x1+ c2x2 + … + cnxn.
Так сформулированную задачу специалисты называют общей задачей линейного программирования в канонической форме.
1.10. Симплекс-метод
Симплекс-метод даёт возможность минимизировать функцию на выпуклой многогранной области многомерного пространства путём определённого перебора вершин этой области.
Этот метод используется для
решения задач линейного
Алгоритм симплекс-метода
1.11. Задача оптимизации
По своей сущности задача оптимизации
– это математическая модель определённого
процесса производства продукции, его
распределении, хранении, переработки,
транспортирования, покупки или
продажи и т.д. Это обычная математическая
задача типа: дано /найти/ при условии,
но которая имеет множество
Таким образом, задача оптимизации – задача выбора из множества вариантов наилучшего, оптимального.
Экономико-математические модели представляют обширный и достаточно мощный научно-исследовательский, аналитический инструмент познания.
1.12. Экономика города Балаково
Электроэнергетика нашего города представлена 3 предприятиями, на которых работает более 5 тысяч человек. Основные из них: Саратовская ГЭС и Балаковская атомная электростанция.
На Саратовской ГЭС
Нефтехимическая отрасль представлена предприятием ОАО "Балаковорезинотехника", ведущем предприятии отрасли, объем производства составил 3,3 млрд. рублей. Хочется отметить, что в рейтинге промышленных предприятий области, составленном комитетом промышленности, науки и технологий области по итогам первого полугодия текущего года, ОАО "Балаковорезинотехника" оказалось на 4 месте. Несмотря на остановку конвейера своего основного потребителя продукции ОАО "АвтоВАЗ" в начале года, предприятие показало лучший результат по прибыльности и второй результат по объёмам произведённой продукции.
Химическая отрасль
Основной номенклатурой, обеспечивающей объёмы производства в отрасли, являются волокна и нити химические, минеральные удобрения, серная кислота. Предприятия холдинга ОАО "Балаковское химволокно" (ОАО "Полипропилен", ОАО "Нить", ОАО "Вискозное волокно)
Основной вид деятельности ООО "БМУ" - производство минеральных удобрений. За 2008 года произведено удобрений и кормового монокальцийфосфата в пересчёте на 100% питательных веществ 286,4 тыс.тонн .Выпуск серной кислоты составил 795,2 тыс. тонн.
Машиностроение представлено двумя предприятиями ОАО "ВДМ" и ЗАО "Волжский литейный завод".
В 2008 году выпущен 71 дизель.
Основными предприятиями пищевой отрасли являются: ОАО "Пивкомбинат "Балаковский", ОАО "Мясокомбинат "Балаковский" и ЗАО "Балаковохлеб". Доля отрасли в общем объёме производства составляет 3%.
Виды выпускаемой продукции: хлеб и хлебобулочные изделия, майонез, колбасные изделия , кондитерские изделия , пиво , макаронные изделия Рост производства макаронных изделий связан с вводом в 2002 году новой более производительной линии на ЗАО "Балаковохлеб".
Деревообрабатывающая
Другие крупные организации - ОАО "Саратовгэсстрой" и ЗАО "Химформ".
Агропромышленный комплекс всегда играл немаловажную роль в развитии экономики Балаковского муниципального образования. На территории БМО зарегистрировано 30 хозяйств различных форм собственности и 274 крестьянско-фермерских хозяйств.
Валовый сбор зерновых за 2008 год составил 107 тыс. тонн, средняя урожайность 17,6 ц/га.
В строительстве предприятиями и организациями всех форм собственности за 2008 год построено более 9 тыс.кв.м жилья.
Задача №1
С ОАО Пивкомбинат "Балаковский" привозят продукцию на торговую базу «Кристалл» машинами 1тонна и 2 тонны. За 1 час торговый склад может принять не более 10 машин, но при этом не более 8 машин по 1 тонне и не более 6 машин по 2 тонны. Сколько машин по 1 и 2 тонны нужно отправлять с пивкомбината на торговый склад за 1 час, чтобы перевезти наибольшее количество продукции?
Решение
Пусть за один час отправляется x машин по 1 тонне и y машин по 2 тонны. По условию задачи получим систему неравенств:
x≥0,
y≥0,
x≤8,
y≤6,
x+y≤10.
Всего за один час перевозится x +2y тонны продукции. Задача свелась к нахождению наибольшего значения линейной функции: S(x;y) = x + 2y в области, заданной системой неравенств.
Множеством решений данной системы является многоугольник F, изображённый на рисунке.
Среди всех точек многоугольника F функция S(x ; y) = x + 2y принимает наибольшее значение в вершине многоугольника (4;6). Это значение равно S(4;6) = 1∙4 + 2∙6 = 16.
Ответ: 4 машины по 1 тонне и машин по 2 тонны продукции.
Задача №2
Из сёл «Еланка» и «Подсосенки» на склады ОАО «Молоко Поволжья» нужно привезти молоко. ОАО «Еланка» всё сырьё может погрузить на 80 машин, а ООО «Подсосенки» на 100 машин. Склады ОАО «Молоко Поволжья» должны принять: склад №1 – 50 машин, склад №2 – 70 машин, склад №3 – 60 машин. Количество бензина (в литрах), которое расходует одна машина на пробег с полей до склада, задаётся таблицей 1.
Склады | |||
№1 |
№2 |
№3 | |
«Еланка» |
2 |
4 |
5 |
«Подсосенки» |
4 |
5 |
3 |
Требуется составить план перевозок молока, при котором общий расход бензина будет наименьшим
Решение
Пусть х – число машин, отправленных с предприятия ОАО «Еланка» на склад №1, а у – на склад №2. Тогда план перевозок задаётся таблицей 2.
Таблица 2
Склады | |||
№1 |
№2 |
№3 | |
«Еланка» |
х |
у |
80-х-у |
«Подсосенки» |
50-х |
70-у |
х+у-20 |
Их таблицы 1 и 2 находим общий расход бензина:
S(x;y)= 2x+4y+5(80-x-y)+4(50-x)+5(70-
В таблице 2 все числа должны быть неотрицательными.
x≥0,
y≥0,
80-x-y≥0,
50-x≥0,
x+y-20≥10,
70-y≥0
Задача свелась к нахождению наименьшего значения линейной функции S(x;y)=890-4x-3y в области, заданной системой неравенств.
Множество решений данной системы является многоугольник F, изображённый на рисунке. Наименьшее (и наибольшее) значение функции S(x ; y) принимает в одной из вершин многоугольника F.
Вычисляя её значение в этих вершинах, получаем:
S(0;20)=830 S(50;30)=600
S(0;70)=680 S(50;0)=690
S(10;70)= 640 S(20;0)=810
Наименьшее из этих значений, равное 600, функция принимает при x=50, у=30.
При этих значениях x и y таблица 2 принимает вид.
Таблица 3 |
Склады | ||
№1 |
№2 |
№3 | |
«Еланка» |
50 |
30 |
0 |
«Подсосенки» |
0 |
40 |
60 |
Ответ: наименьший расход бензина 600 литров
Задача №3
ООО «БМУ» производит 2 продукции: кормовой монокальцийфосфат и серную кислоту в количестве x1 и x2 т. за месяц соответственно. Тонна кормового монокальцияфосфата приносит 12000 рублей прибыли, а тонна серной кислоты – 8000 рублей. Производственные мощности завода позволяют выпускать не более 100 тонн двух продуктов вместе, при этом производство кормового монокальцияфосфата не может превышать более чем в 3 раза производства серной кислоты. Надо определить оптимальный объём производства, приносящий ООО «БМУ» максимальную прибыль.