Контрольная работа по "Экономико-математическому моделированию"

Автор работы: Пользователь скрыл имя, 05 Февраля 2013 в 05:49, контрольная работа

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

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

Содержание

Введение. 3
1. Задачи линейного программирования 4
Задача №1 4
Решение. 5
2. Транспортная задача линейного программирования. 10
Задача №2 10
Решение. 12
3. Сетевые методы планирования и управления. 25
Задача №3. 25
Решение. 27
Заключение. 39
Список литературы: 40

Вложенные файлы: 1 файл

ммм в э.doc

— 1.49 Мб (Скачать файл)

ГОУ ВПО «Дальневосточный государственный университет путей  сообщения»

Институт интегрированных  форм обучения

 

 

Кафедра «Экономика»

 

 

КОНТРОЛЬНАЯ РАБОТА

по дисциплине:

МАТЕМАТИЧЕСКИЕ  МЕТОДЫ И МОДЕЛИРОВАНИЕ В ЭКОНОМИКЕ

 

 

 

 

Выполнил:

 

 

Проверил:

 

 

 

 

 

 

 

 

2012г

Содержание:

 

 

Введение.

 

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

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

 

 

 

 

 

 

 

 

 

 

 

1. Задачи линейного программирования

Задача №1

Исходные данные

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

Таблица 1.

Исходные данные

Ресурсы

Нормы расхода ресурсов на один вагон

Полувагон

Крытый 

Платформа

Хопер- дозатор

Цистерна 

Раб.сила,

Чел.-ч 

180

205

160

336

170

Материалы,

тыс.руб.

28

27

26

54

27

Фонд времени, ч

17

18

16

30

17

Специальные запчасти, тыс.руб.

0

0

0

15

10

Электроэнергия, тыс. кВт-ч 

1,5

1,4

0,9

1,6

1,2


 

Данные о размерах прибыли на 1 отремонтированный вагон  и объемах ресурсов на предприятии  приведены в табл. 2, 3

 

 

 

 

 

Таблица 2.

Размер прибыли на один отремонтированный вагон

(вариант №3: 12/5=2(2), 2+1=3)

Прибыль на один вагон, тыс.руб.

Полувагон

Крытый

Платформа

Хопер- дозатор

Цистерна

7,7

7,9

6,4

15,4

7,6


 

Таблица 3.

Объемы ресурсов на предприятии

(вариант №3: 12/10=1(2), 2+1=3)

Рабочая сила

Материалы

Фонд времени

Специальные запчасти

Электроэнергия

680 000

120 000

90 000

7 000

6 500


Решение.

Требуется найти такой  план ремонта вагонов, при котором  будет максимальной общая прибыль  предприятия.

Решение данной задачи осуществляется на основе следующей эконмико-математической модели.

Найти совокупность переменных хj, максимизирующих целевую функцию F:

F(Х)=с1х12х2+…+cjxj+…+cnxnmax

Обозначим через х1, х2, х3, х4, х5 количество вагонов каждого типа. Сформулируем экономико-математическую модель задачи:

F=7,7х1+7,9х2+6,4х3+15,4х4+7,5 →max;

180х1+205х2+160х3+336х4+170х5 ≤ 680 000;

28х1+27х2+26х3+54х4+27х5 ≤ 120 000;

17х1+18х2+16х3+30х4+17х5 ≤ 90 000;

15х4+10х5 ≤ 7 000;

1,5х1+1,4х2+0,9х3+1,6х4+1,2х5 ≤ 6500;

х1≥0; х2≥0; х3≥0; х4≥0; х5≥0.

Решение задачи линейного программирование производим в среде MS Excel с помощью надстройки «Поиск решения».

1. Подготовим форму  для ввода условий задачи (рис. 1)

 

Рис.1. Форма  для ввода условий задачи

 

2. В задаче оптимальные  значения вектора Х = (х1, х2, х3, х4, х5) будут помещены в ячейках В3;F3, оптимальное значение целевой функции – в ячейке G4.

3. Введем исходные  данные в созданную форму (Рис.2)

Рис.2. Веденные данные

 

4. Введем зависимость  для целевой функции. (Рис.3)

Рис.3. Введенная зависимость для ЦФ.

 

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

6. Открываем надстройку  «Поиск решения». В качестве целевой  ячейки устанавливаем ячейкуG4 (максимальная прибыль, при найденном количестве отремонтированных вагонов). Изменяя ячейки: $B$3:$F$3, (оптимальное кол-во отремонтированных вагонов, по видам). Ограничения (условие, которое должно выполняться при поиске решения): вводим значения левой части <= значений правой части (кол-во ресурсов, которое будет затрачено при ремонте найденного кол-ва вагонов) (Рис.4). Через параметры поиска решений устанавливаем линейную модель и неотрицательные решения. Нажимаем кнопку «Выполнить».

Рис.4. Ввод данных в диалоговое окно «Поиск решений»

 

8. Делаем отчет по результатам, который включает в себя исходные и конечные значения целевой и влияющих ячеек, дополнительные сведения об ограничениях. (Рис.6.)

Рис.5. Результаты поиска решения

 

Рис.6. Отчет  по результатам.

Вывод: Полученное решение (Рис. 5, 6) означает, что максимальную прибыль 29568 тыс. руб. депо может получить при выпуске из ремонта 2906,7 полувагонов и 466,7 вагонов-хопперов. При этом ремонт крытых вагонов, платформ и цистерн в оптимальном плане производства отсутствует. Ресурсы – раб. сила и специальные запчасти – будут использованы полностью, а из 120000 тыс. руб материалов будет использовано 106586,7 тыс.руб., из 90000 ч фонда времени вагоноремонтных позиций будет использовано 63413,3 ч, из 6500 кВт/ч истратится в процессе ремонта 5106,7 кВт/ч.

2. Транспортная задача линейного  программирования.

Задача №2

Исходные данные.

 

Исходная информация для решения задачи включает в  себя показатели, входящие в модель:

, где:

аi – производственные мощности предприятий по производству запасных частей по пунктам размещения i;

bj – потребности в запасных частях в пунктах j;

xij – объемы перевозок запасных частей между пунктами производства и пунктами потребления i, j;

Зi – затраты на производство единицы (удельные затраты) запасных частей у предприятий по пунктам i;

cij – затраты на транспортировку единицы запасных частей между пунктами производства и потребления;

ai’ – загрузка производственных мощностей предприятий по производству запасных частей по пунктам размещения i.

Среди них можно выделить три группы исходных данных.

Первая группа – это  показатели производственных мощностей  по пунктам их размещения. К ним  относятся собственно мощности предприятий  по производству запасных частей аi и удельные затраты на производство Зi. Мощности предприятий приведены в таб.4.

Таблица 4.

Производственные  мощности предприятий.

(вариант №3: 12/10=1(2), 2+1=3)

Пункты производства Аi

А1

А2

А3

А4

А5

Мощности аi по производству з/ч, т

550

690

370

950

450


 

Удельные затраты на производство рассчитываются по формуле, руб.:

Вторая группа показателей  – это потребности в запасных частях по пунктам размещения потребителей в тоннах bj. Данные приведены в таб. 5.

Таблица 5.

Потребности в запасных частях.

(вариант №1 : 12/6=2(0), 0+1=1)

Пункт потребления

В1

В2

В3

В4

В5

В6

В7

В8

В9

В10

Потребности bj пунктов потребления,т

170

230

260

310

120

350

290

270

400

360


 

Третья группа показателей  – это затраты на транспортировку  запасных частей между пунктами производства и потребления на рассматриваемом полигоне железнодорожной сети. Полигон железнодорожной сети представлен в табл. 6. Применительно к заданному полигону в табл.7 указаны номера узлов железнодорожной сети, в которых размещены предприятия по производству запасных частей (индексы i), номера узлов, в которых размещены потребители запасных частей (индексы j).

Таблица 6.

Исходные данные для построения транспортной сети.

Номера узлов Расстояние,км

1-2

110

1-3

75

1-4

90

2-3

160

2-6

69

2-10

130

3-5

150

3-7

170

3-8

130

4-5

98

Номера узлов Расстояние,км

5-8

49

5-9

112

6-7

125

6-10

98

7-8

117

7-11

135

8-9

100

8-12

95

9-12

110

9-13

113

Номера узлов

 

Расстояние,км

10-11

 

95

10-14

117

11-12

150

11-14

105

12-13

190

12-15

170

13-15

200

14-15

140

14-16

79

15-16

130


 

Таблица 7.

Исходные данные для размещения пунктов отправления и назначения на транспортной сети.

(вариант №1: 12/4=3(0), 0+1=1)

Номера узлов размещения мощностей – индексы i

1

8

10

13

16

Номера узлов размещения потребителей – индексы j

2

3

5

6

7

9

11

12

14

15


 

Расчет минимальных транспортных затрат между пунктами производства и потребления осуществляется по формуле, руб.:

Информация о работе Контрольная работа по "Экономико-математическому моделированию"