Экономико–математические методы и модели

Модель определения эффективного варианта доставки изделий к потребителю, альтернативного оптимума, оптимального варианта перевозки грузов и транспортной задачи на сети. Экономический анализ транспортных задач и примеры экономико-математических моделей.

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

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

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

Начальный план построен. Стоимость перевозок составит: f 1 = 200·0 + +100·3 + 100·4 + 200·3 + 100·2 + 200·2 + 100·3 + 0·0 + 100·1 + 0·0 = 2300.

Составим начальный план методом северо-западного угла, всегда заполняя свободную клетку, стоящую в левом верхнем углу таблицы 2.8 (метод северо-западного угла):

Таблица 2.8 Составление начального плана методом северо-западного угла

ai bi

200

200

300

300

100

300

200 4

100 6

3

4

1

200

7

100 3

100 5

2

2

100

5

3

100 2

4

4

100

2

3

100 4

6

5

200

1

4

4

200 3

3

200

0 0

0

0

100 0

100 0

Полагаем Х11 = 200 и исключаем из рассмотрения 1-й столбец. Полагаем Х12 = 100 и исключаем из рассмотрения 1-ю строку. Полагаем Х22 = 100 и исключаем из рассмотрения 2-й столбец. Полагаем Х23 = 100 и исключаем из рассмотрения 2-ю строку. Полагаем Х33 = 100 и исключаем из рассмотрения 3-ю строку. Полагаем Х43 = 100 и исключаем из рассмотрения 3-й столбец. Полагаем Х54 = 200 и исключаем из рассмотрения 5-ю строку. Полагаем Х64 = 100 и исключаем из рассмотрения 4-й столбец. Полагаем

Х65 = 100 и исключаем из рассмотрения 5-й столбец и 6-ю строку.

Заполненных клеток должно быть n+m-1=6+5-1=10 (1.8). У нас, их 9. Полагаем Х61 = 0. Начальный план построен. Стоимость перевозок составит: f 2 = 200·4 + 100·6 + 100·3 + 100·5 + 100·2 + 100·4 + 200·3 + 100·0 + 100·0 + +0·0 = 3400.

Составим начальный план методом Фогеля. Суть метода: по строкам и столбцам определяется разность между двумя наименьшими тарифами. Отмечается наибольшая разность. Далее в строке (столбце) с наибольшей разностью заполняется клетка с наименьшим остатком груза, в дальнейшем не рассматриваются. На этом этапе загружается только одна клетка.

Таблица 2.9 Составление начального плана методом Фогеля

200

200

300

300

100

300

4

6

3 100

4

100

1 100

2

2

2

1

1

1

1

3

-

200

7

3

5

2 200

2

0

0

0

3

-

-

-

-

-

100

5

3

2 100

4

4

1

1

2

2

2

-

-

-

-

100

2

3

4

100

6

5

1

1

1

2

2

2

-

-

-

200

1 200

4

4

3

3

2

2

-

-

-

-

-

-

-

200

0 0

0

200

0

0

0

0

0

-

-

-

-

-

-

-

-

1

3

2

2

1

1

-

1

1

1

-

-

1

2

1

-

-

1

2

-

-

-

1

0

-

-

-

1

2

-

-

-

3

4

-

-

-

3

-

-

-

-

-

-

-

Заполненных клеток должно быть n+m-1=6+5-1=10 (1.8). У нас, их 8. Полагаем Х61 = 0, Х65 = 0. Начальный план построен. Стоимость перевозок составит:f 3 = 100·3 + 200·0 + 0·0 + 200·1 + 0·0 + 100·4 + 100·2 + 200·2 + 100·4+ + 100·1 = 2000.

Так как при начальном плане, построенном методом Фогеля затраты на перевозки наименьшие, то решим исходную задачу методом потенциалов с начальным планом, составленным по методу Фогеля.

Каждой заполненной клетке поставим в соответствие бi вj таким образом, чтобы выполнялось равенство бi + вj = Cij.

Для незаполненных клеток вычислим косвенные потенциалы по формуле:

Cij1= бi + вj ? Cij

Имеем:

C111= б1 + в1 = 1+ 0 = 1 ? 4 = C11;

C121= б1 + в2 = 1+ 0 = 1 ? 6 = C12;

C211= б2 + в1 = -1+ 0 = -1 ? 7 = C21;

C221= б2 + в2 = -1+ 0 = -1 ? 3 = C22;

C231= б2 + в3 = -1+ 2 = 1 ? 5 = C23;

C251= б2 + в5 = -1+ 0 = -1 ? 2 = C25;

C311= б3 + в1 = 0 + 0 = 0 ? 5 = C31;

C321= б3 + в2 = 0 + 0 = 0 ? 3 = C32;

C341= б3 + в4 = 0 + 3 = 3 ? 4 = C34;

C351= б3 + в5 = 0 + 0 = 0 ? 4 = C35;

C411= б4 + в1 = 2 + 0 = 2 ? 2 = C41;

C421= б4 + в2 = 2 + 0 = 2 ? 3 = C42;

C441= б4 + в4 = 2 + 3 = 5 ? 6 = C44;

C451= б4 + в5 = 2 + 0 = 2 ? 5 = C45;

C521= б5 + в2 = 1 + 0 = 1 ? 4 = C52;

C531= б5 + в3 = 1 + 2 = 3 ? 4 = C53;

C541= б5 + в4 = 1 + 3 = 4 > 3 = C54; т.е. 4 - 3 = 1

C551= б5 + в5 = 1 + 0 = 1 ? 3 = C55;

C631= б6 + в3 = 0 + 2 = 2 > 0 = C63; т.е. 2 - 0 = 2

C641= б6 + в4 = 0 + 3 = 3 > 0 = C64; т.е. 3 - 0 = 3

План не оптимален, т.к. есть Cij1 > Cij. Построим цикл для клетки Х64:

+ - + -

Х64Х65 Х15 Х14 min { Х65 ; Х14 } = 0, т.е. Х64 = 0

Х64 =0 - 0 = 0; Х64 = 100 - 0 = 0; Х64 = 100 + 0 = 100.

Полученные результаты занесем в таблицу 2.10

Таблица 2.10

ai bi

200

200

300

300

100

300

4

6

100 + 3

- 100 4

100 1

200

7

3

5

200 2

2

100

5

3

100 2

4

4

100

2

0

+ 3

100 - 4

6

5

200

1

200

4

4

3

3

200

0

200 - 0

0

+ 0 0

0

Стоимость перевозок составит: f 4 = f 3 = 100·3 + 200·0 + 0·0 + 200·1 + 0·0 + + 100·4 + 100·2 + 200·2 + 100·4 + 100·1 = 2000. Проверим план на оптимальность:

Для незаполненных клеток вычислим косвенные потенциалы по формуле:

Cij1= бi + вj ? Cij. Имеем:

C111= б1 + в1 = 4 + 0 = 4 ? 4 = C11;

C121= б1 + в2 = 4 + 0 = 4 ? 6 = C12;

C211= б2 + в1 = 2 + 0 = 2 ? 7 = C21;

C221= б2 + в2 = 2 + 0 = 2 ? 3 = C22;

C231= б2 + в3 = 2 + (-1) = 1 ? 5 = C23;

C251= б2 + в5 = 2 - 3 = - 1 ? 2 = C25;

C311= б3 + в1 = 3 + 0 = 3 ? 5 = C31;

C321= б3 + в2 = 3 + 0 = 3 ? 3 = C32;

C341= б3 + в4 = 3 + 0 = 3 ? 4 = C34;

C351= б3 + в5 = 3 - 3 = 0 ? 4 = C35;

C411= б4 + в1 = 5 + 0 = 5 > 2 = C41, т.е. 5 - 2 = 3;

C421= б4 + в2 = 5 + 0 = 5 > 3 = C42, т.е. 5 - 3 = 2;

C441= б4 + в4 = 5 + 0 = 5 ? 6 = C44;

C451= б4 + в5 = 5 - 3 = 2 ? 5 = C45;

C521= б5 + в2 = 1 + 0 = 1 ? 4 = C52;

C531= б5 + в3 = 1 - 1 = 0 ? 4 = C53;

C541= б5 + в4 = 1 + 0 = 1 ? 3 = C54;

C551= б5 + в5 = 1 - 3 = -2 ? 3 = C55;

C631= б6 + в3 = 0 - 1 = -1? 0 = C63;

C651= б6 + в5 = 0 - 3 = -3 ? 0 = C65;

План не оптимален, т.к. есть Cij1 > Cij. Построим цикл для клетки Х41:

+ - + - + -

Х41Х43 Х13 Х14 Х64 Х61 min { Х43 ; Х14 ; Х61} = {100;100;0} = 0. т.е. Х41 = 0; Х43 = 100 - 0 = 100; Х13 = 100 + 0 = 100; Х14 = 100 + 0 = 100.

Х61 = 0 - 0 = 0; Х64 = 0 + 0 = 0.

Полученные результаты занесем в таблицу 2.11

Таблица 2.11

ai bi

200

200

300

300

100

300

4

6

100 + 3

- 100 4

100 1

200

7

3

5

200 2

2

100

5

3

100 2

4

4

100

2

0

+ 3

100 - 4

6

5

200

1

200

4

4

3

3

200

0

200 - 0

0

+ 0 0

0

Стоимость перевозок составит: f 5 = f 4 = 100·3 + 200·0 + 0·0 + 200·1 + 0·0 + +100·4 + 100·2 + 200·2 + 100·4 + 100·1 = 2000. Проверим план на оптимальность:

Для незаполненных клеток вычислим косвенные потенциалы по формуле:

Cij1= бi + вj ? Cij. Имеем:

C111= б1 + в1 = 4 - 3 = 1 ? 4 = C11;

C121= б1 + в2 = 4 + 0 = 4 ? 6 = C12;

C211= б2 + в1 = 2 - 3 = - 1 ? 7 = C21;

C221= б2 + в2 = 2 + 0 = 2 ? 3 = C22;

C231= б2 + в3 = 2 + (-1) = 1 ? 5 = C23;

C251= б2 + в5 = 2 - 3 = - 1 ? 2 = C25;

C311= б3 + в1 = 3 - 3 = 0 ? 5 = C31;

C321= б3 + в2 = 3 + 0 = 3 ? 3 = C32;

C341= б3 + в4 = 3 + 0 = 3 ? 4 = C34;

C351= б3 + в5 = 3 - 3 = 0 ? 4 = C35;

C421= б4 + в2 = 5 + 0 = 5 > 3 = C42, т.е. 5 - 3 = 2;

C431= б4 + в3 = 5 - 1 = 4 ? 6 = C43;

C441= б4 + в4 = 5 + 0 = 5 ? 6 = C44;

C451= б4 + в5 = 5 - 3 = 2 ? 5 = C45;

C521= б5 + в2 = 4 + 0 = 4 ? 4 = C52;

C531= б5 + в3 = 4 - 1 = 3 ? 4 = C53;

C541= б5 + в4 = 4 + 0 = 4 > 3 = C54; т.е. 4 - 3 = 1;

C551= б5 + в5 = 4 +(-3) = 1 ? 3 = C55;

C611= б6 + в1 = 0 - 3 = -3 ? 0 = C61;

C631= б6 + в3 = 0 - 1 = -1 ? 0 = C63;

C651= б6 + в5 = 0 - 3 = -3 ? 0 = C65;

План не оптимален, т.к. есть Cij1 > Cij. Построим цикл для клетки Х42:

+ - + - + -

Х42Х62 Х64 Х14 Х13 Х43 min { Х62 ; Х14 ; Х43} = {200;100;100} = 0. т.е. Х42 = 100; Х62 = 200 - 100 = 100; Х13 = 100 + 0 = 100; Х14 = 100 - 100 = 0.

Х43 = 100 + 100 = 200; Х64 = 0 + 100 = 100.

Полученные результаты занесем в таблицу 2.12

Таблица 2.12

ai bi

200

200

300

300

100

300

4

6

200 3

0 4

100 1

200

7

3

5

200 2

2

100

5

3

100 2

4

4

100

2

0

100 3

4

6

5

200

1

200

4

4

3

3

200

0

100 0

0

100 0

0

Стоимость перевозок составит: f 6 = 200·3 + 0·4 + 100·1 + 200·2 + 0·2 + 100·2 + + 100·3 + 200·1 + 100·0 + 100·0 = 1800. Проверим план на оптимальность:

Для незаполненных клеток вычислим косвенные потенциалы по формуле:

Cij1= бi + вj ? Cij. Имеем:

C111= б1 + в1 = 4 - 1 = 3 ? 4 = C11;

C121= б1 + в2 = 4 + 0 = 4 ? 6 = C12;

C211= б2 + в1 = 2 - 1 = 1 ? 7 = C21;

C221= б2 + в2 = 2 + 0 = 2 ? 3 = C22;

C231= б2 + в3 = 2 + (-1) = 1 ? 5 = C23;

C251= б2 + в5 = 2 - 3 = - 1 ? 2 = C25;

C311= б3 + в1 = 3 - 1 = 2 ? 5 = C31;

C321= б3 + в2 = 3 + 0 = 3 ? 3 = C32;

C341= б3 + в4 = 3 + 0 = 3 ? 4 = C34;

C351= б3 + в5 = 3 - 3 = 0 ? 4 = C35;

C431= б4 + в3 = 3 - 1 = 2 ? 4 = C43;

C441= б4 + в4 = 3 + 0 = 3 ? 6 = C44;

C451= б4 + в5 = 3 - 3 = 0 ? 5 = C45;

C521= б5 + в2 = 2 + 0 = 2 ? 4 = C52;

C531= б5 + в3 = 2 - 1 = 1 ? 4 = C53;

C541= б5 + в4 = 2 + 0 = 2 ? 3 = C54;

C551= б5 + в5 = 2 - 3 = -1 ? 3 = C55;

C611= б6 + в1 = 0 - 1 = -1 ? 0 = C61;

C631= б6 + в3 = 0 - 1 = -1 ? 0 = C63;

C651= б6 + в5 = 0 - 3 = -3 ? 0 = C65;

Так как для всех Cij1 ? Cij, то полученный план

оптимален. Ему соответствуют затраты fmin= 1800 ден. единиц.

Таким образом, для того, чтобы издержки на перевозку заготовок с площадей центрального склада к производственным складским помещениям были минимальными и составили 1800 ден. единиц необходимо перевезти электросталеплавильному цеху - 200 тыс. тон заготовок с 3-го ангара центрального склада, 100 тыс. тонн заготовок с 5-го ангара центрального склада, перевезти сортопрокатному цеху - 200 тыс. тон заготовок с 4-го ангара центрального склада, первому сталепроволочному и второму сталепроволочному цехам необходимо перевезти - 100 тыс. тонн заготовок с 3-го и 2-го ангаров центрального склада соответственно, и цеху для производства металлокорда необходимо перевезти - 200 тыс. тонн заготовок с 1-го ангара центрального склада.

Заключение

Курсовая работа позволяет изучить теоретические основы предмета «Экономико - математические методы и модели», приобрести необходимые навыки в составлении математических моделей для экономических задач, освоить основные способы их решения.

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

В первой главе выполненной курсовой работе подробно рассмотрен теоретический вопрос «Экономико - математические модели задач транспортного типа». Весь теоретический материал изложен просто и доступно, приведены необходимые формулы, схемы и способы решения этого типа задач.

Так, в пункте п.1.1. дана общая постановка задач транспортного типа, указаны их типы и отличительные особенности, в п.1.2. приведены способы нахождения исходного опорного решения, в п.1.3. определены эффективные способы доставки грузов (изделий, продукции) к потребителю, рассмотрена проверка найденного опорного решения на оптимальность, в п.1.4 рассмотрена открытый тип транспортной задачи, в п.1.5. приведено определение оптимального варианта перевозки грузов с учетом трансформации спроса и предложений, в п.1.6 указан экономический анализ транспортной задачи, в п.1.7. даны приложения транспортных моделей к решению некоторых экономических задач.

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

Литература

1. Кузнецов А.В., Холод Н.И. Математическое программирование: Учеб. пособие для эконом. спец. Вузов. - Мн.: Вышэйшая шк., 1984.

2. Бирман И.Я. Оптимальное программирование. - М.: Экономика, 1968.

3. Кузнецов А.В., Холод Н.И., Костевич Л.С. Руководство к решению задач по математическому программированию. Учеб. пособие, 2-е изд. - Мн.: Вышэйшая шк., 2001.

4. Ларионов А.И., Юрченко Т.И. Новоселов А.Л. Экономико-математические методы в планировании. - М.: Высшая шк., 1991.

5. Малик Г.С. Основы экономики и математические методы в планировании. - М.: Высшая шк., 1988.

6. Холод Н.И., Кузнецов А.В., Жихар Я.Н. и др. Под общей редакцией А.В.Кузнецова. Экономико-математические методы и модели. - Мн.: БГУ, 1999.

7. Математические методы в планировании отраслей и предприятий: Учеб. Пособие для экономических вузов и факультетов / Под ред. Попова И.Г. - 2-е изд., перераб. и доп. - М.: Экономика, 1981.

8. Мельник М.М. Экономико- математические методы и модели в планировании и управлении материально-технического снабжения: Учебник для экон. спец. Вузов. - М.: Высшая школа, 1990.

9. Пахабов В.И. Экономико-математические методы и модели: Учебное пособие для студентов экономических специальностей / В.И.Пахабов, Д.Г.Антипенко, М.Н.Гриневич. - Мн.: БНТУ, 2003.

10. Карандаев И.С. Решение двойственных задач в оптимальном планировании. - М.: Экономика, 1976.

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

12. Банди Б. Методы оптимизации. Вводный курс. - М.: Радио и связь, 1988.

13. Глухов В.В., Медников М.Д., Коробко С.Б. Математические методы и модели для менеджмента. Учебник для вузов, СПб: издательство «Лань», 2000

14. Карасев А.И., Кремер Н.Ш., Савельева Т.И. Математические методы и модели в планировании. - М.: Экономика, 1987

15. Акулич И.Л. Математическое программирование в примерах и задачах. - М.: Высшая школа, 1986.

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

...

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

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

    контрольная работа [536,2 K], добавлен 14.01.2015

  • Исследование методики построения модели и решения на ЭВМ с ее помощью оптимизационных экономико-математических задач. Характеристика программных средств, позволяющих решать такие задачи на ЭВМ. Определение оптимального варианта производства продукции.

    лабораторная работа [79,3 K], добавлен 07.12.2013

  • Построение математических моделей по определению плана выпуска изделий, обеспечивающего максимальную прибыль, с помощью графического и симплексного метода. Построение моделей по решению транспортных задач при применении метода минимальной стоимости.

    задача [169,2 K], добавлен 06.01.2012

  • Моделирование экономических систем: основные понятия и определения. Математические модели и методы их расчета. Некоторые сведения из математики. Примеры задач линейного программирования. Методы решения задач линейного программирования.

    лекция [124,5 K], добавлен 15.06.2004

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

    практическая работа [322,7 K], добавлен 21.01.2010

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

    контрольная работа [2,2 M], добавлен 27.03.2008

  • Теоретические основы экономико-математических задач о смесях. Принципы построения и структура интегрированной системы экономико-математических моделей. Организационно-экономическая характеристика и технико-экономические показатели работы СПК "Родина".

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

  • Решение задач линейного программирования с применением алгоритма графического определения показателей и значений, с использованием симплекс-метода. Использование аппарата теории двойственности для экономико-математического анализа оптимального плана ЗЛП.

    контрольная работа [94,6 K], добавлен 23.04.2013

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

    курсовая работа [52,3 K], добавлен 01.06.2014

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

    реферат [91,1 K], добавлен 16.05.2012

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

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

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

    курсовая работа [56,9 K], добавлен 04.05.2011

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

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

  • Развитие экономико-математических методов и моделирования процессов в землеустройстве. Задачи схем и проектов. Математические методы в землеустройстве. Автоматизированные методы землеустроительного проектирования. Виды землеустроительной информации.

    контрольная работа [23,5 K], добавлен 22.03.2015

  • Моделирование. Детерминизм. Задачи детерминированного факторного анализа. Способы измерения влияния факторов в детерминированном анализе. Расчёт детерминированных экономико-математических моделей и методов факторного анализа на примере РУП "ГЗЛиН".

    курсовая работа [246,7 K], добавлен 12.05.2008

  • Задачи, функции и этапы построения экономико-математических моделей. Аналитические, анионные, численные и алгоритмические модели. Экономическая модель спортивных сооружений. Модели временных рядов: тенденции и сезонности. Теории массового обслуживания.

    реферат [167,6 K], добавлен 22.07.2009

  • Теоретические основы экономико-математических методов. Этапы принятия решений. Классификация задач оптимизации. Задачи линейного, нелинейного, выпуклого, квадратичного, целочисленного, параметрического, динамического и стохастического программирования.

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

  • Нахождение оптимального значения целевой функции, позволяющей минимизировать себестоимость произведенной продукции. Оптимизационные задачи на максимум выручки от реализации готовой продукции. Экономико-математическая модель технологической матрицы.

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

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

    методичка [45,2 K], добавлен 06.06.2012

  • Основные понятия моделирования. Общие понятия и определение модели. Постановка задач оптимизации. Методы линейного программирования. Общая и типовая задача в линейном программировании. Симплекс-метод решения задач линейного программирования.

    курсовая работа [30,5 K], добавлен 14.04.2004

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