Читать контрольная по финансовому менеджменту, финансовой математике: "Транспортная задача" Страница 1

назад (Назад)скачать (Cкачать работу)

Функция "чтения" служит для ознакомления с работой. Разметка, таблицы и картинки документа могут отображаться неверно или не в полном объёме!

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

Государственное образовательное учреждение

Высшего профессионального образования

"Волгоградский государственный технический университет"

Камышинский технологический институт (филиал)

Волгоградского государственного технического университета

Кафедра "Высшей математики"

Типовой расчет

Часть III

по дисциплине: "Экономико-математические методы"

на тему:

"Транспортная задача"

Выполнила:

студентка гр. КБА-081(вво)

Титова Мария Дмитриевна

Проверила:

Старший преподаватель каф. ВМ

Мягкова Светлана Васильевна

Камышин - 2009 г.

Задача I

Составить план перевозок зерна из районов А1, А2, А3, запасы которых составляют соответственно 250, 150 и 100 тыс. ц. в 5 пунктов В1, В2, В3, В4, В5, потребности которых 70, 110, 90, 130, 100 тыс. ц. Затраты на перевозку 1 тыс. ц. зерна приведены в таблице.

В1

В2

В3

В4

В5

А1

4

11

6

5

15

А2

8

7

9

13

10

А3

10

5

12

7

20

Минимизировать общие затраты на реализацию плана перевозок.

Решение:

а). Метод “северо-западного угла”. Установим характер задачи:, итак

 модель задачи закрытая. Составим распределительную таблицу:

B1

B2

B3

B4

B5

ai

A1

1070

4110

670

8

20

250

A2

5

11

1220

7130

4

150

A3

9

7

15

10

5100

100

bj

70

110

90

130

100

500500

Итак, получили план X1 такой, что в пункт В1 надо отправить зерна 70 тыс. ц., а в В2 110 тыс. ц. из района А1. В пункт В3 70 тыс. ц. из района А1 и 20 тыс. ц. из района А2. В пункт В4 130 тыс. ц. из района А2 и наконец в пункт В5 100 тыс. ц из района А3. Суммарные расходы на перевозку зерна составляют: Z(X1) =7010+1104+706+2012+1307+1005 =

= 700+440+420+240+910+500=3210 руб. б). Метод “ минимального элемента “. Составим распределительную таблицу:

B1

B2

B3

B4

B5

ai

A1

1010

4110

6

8130

20

250

A2

550

11

12

7

4100

150

A3

910

7

590

10

5

100

bj

70

110

90

130

100

500500

В результате полного распределения зерна получаем план X2, для которого значение целевой функции:Z(X2) =1010+1104+1308+505+1004+109+905=

=100+440+1040+250+400+90+450=2770 руб. в). Построение нового улучшенного опорного плана по методу потенциалов.

Рассмотрим опорный план, найденный по методу “минимального элемента”.

B1

B2

B3

B4

B5

ai

ui

A1

1010

4110

6

8130

20

250

0

A2

+ 550

11

12

7

-4100

150

- 5


Интересная статья: Быстрое написание курсовой работы