Xreferat.com » Рефераты по экономико-математическому моделированию » Экономико-математический практикум

Экономико-математический практикум

COLSPAN=2 VALIGN=TOP>-12

6 40
35
45
41
10















36

36




0


-6
-2

2 36
38
41
50
8



65










14

79




-7
0
-19



-19 14
10
13
10
12



12

46(2)

22





80


1


7


-25



77



60



22



68



50




Значение функции и соответственно транспортные расходы составили Экономико-математический практикум

Положительных оценок нет, план Х2 оптимален.


3. Метод Фогеля


В табл. 3.4 показаны последовательность определения базисных переменных, наборы разностей Экономико-математический практикум в строках справа от таблицы, а Экономико-математический практикум в столбцах снизу под таблицей.

План Х0

Таблица 3.4








1 2 3 4 5 6 7 8

34

30

39

29

18


11 11 11 11 11 11 - -

34(6) 48(5)


82

























40

35

45

41

10


25 25 25 25 25 25 25 25

14(7)
22(8)

36

























36

38

41

50

8


28 2 - - - - - -

29(2)


50(1)

79

























14

10

13

10

12


2 2 2 2 - - - -


12(4)
68(3)

80

























77

60

22

68

50










Этап 1 20 20 26 19 2








Этап 2 20 20 26 19 -








Этап 3 20 20 26 19 -








Этап 4 20 20 26 12 -








Этап 5 20 - 26 - -








Этап 6 20 - 26 - -








Этап 7 16 - 26 - -








Этап 8 - - 26 - -









Суммарные транспортные расходы, соответствующие данному плану перевозок равны

Экономико-математический практикум.

Сравним расчеты, проделанные тремя методами. Транспортные расходы, рассчитанные:

1) методом северо-западного угла составили 8452 у.е.,

2) методом минимального элемента соответственно 6342 у.е.,

3) пересчитанные по методу потенциалов – 6118 у.е.,

4) методом Фогеля соответственно – 6390 у.е.

Наименьшие транспортные расходы составили расходы, рассчитанные по методу потенциалов.


Задача № 4


Сетевая задача

Ниже приведено 10 вариантов транспортной задачи в сетевой постановке. Каждая задача изображена в виде неориентированного связного графа. На ребрах проставлены значения тарифов Экономико-математический практикум, на вершинах (в кружках) — значения запасов-потребностей Экономико-математический практикум. Построить пробный допустимый план, проверить его на оптимальность. В случае необходимости довести до оптимального плана методом потенциалов.

Экономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикум

Экономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикум

Экономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикум

Экономико-математический практикумЭкономико-математический практикум

Экономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикум

Экономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикум

Экономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикум

Экономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикум

Экономико-математический практикумЭкономико-математический практикумЭкономико-математический практикум

Экономико-математический практикумЭкономико-математический практикумЭкономико-математический практикум

Экономико-математический практикумЭкономико-математический практикумЭкономико-математический практикум

Решение. Построим пробный опорный план (рис.1).


Экономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикум

Экономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикум

Экономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикум

Экономико-математический практикумЭкономико-математический практикумЭкономико-математический практикум

Экономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикум

Экономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикум

Экономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикум

Экономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикум

Экономико-математический практикумЭкономико-математический практикумЭкономико-математический практикум

Экономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикум

Экономико-математический практикумЭкономико-математический практикум

Экономико-математический практикумЭкономико-математический практикум


Рис. 1. Пробный план перевозок по сети.


В качестве начальной выберем вершину 12, которая является поставщиком с запасами в 20 единиц продукции. Из этой вершины отправим транзитом через 13 с запасами 45 ед. и 10 вершину с запасами 30 единиц в 8 вершину и удовлетворяем её потребности в 40 единиц. Оставшиеся 55 единиц отправим в 6 вершину с потребностями 40 единиц, оставшиеся 15 единиц отправляем в 5 вершину с потребностями 10 единиц, оставшиеся 5 единиц направим в 1 вершину, потребности которой составляют 35 единиц.

Из 11 вершины с запасами 45 единиц направим транзитом через 9 вершину , всего запасов стало 75 единиц, направим их транзитом через 7 вершину в 4 вершину, потребности которой составляют 40 единиц, оставшиеся 35 единиц направим во 2 вершину и удовлетворим ее потребности.

Из 3 вершины с запасами 30 единиц направим транзитом через 7 вершину в 1 вершину, потребности которой удовлетворим.

В результате проведенных операций все запасы вывезены, потребности всех потребителей удовлетворены.

В результате проведенных операций все запасы вывезены, потребности всех потребителей удовлетворены. Число базисных ребер здесь равно 11, число вершин 13.

Итак, полученный план является опорным, так как удовлетворяет всем требованиям опорного плана. Значение функции, которое соответствует построенному плану равно

Экономико-математический практикум.

Проверку плана на оптимальность осуществим с помощью метода потенциалов.

Одной из вершин (например, 1) зададим произвольное значение потенциала α1=0. Запишем его около вершины 1.

Затем, двигаясь по базисным ребрам, вычисляем потенциалы остальных вершин.

Экономико-математический практикум ; Экономико-математический практикум

Экономико-математический практикум;Экономико-математический практикум;

Экономико-математический практикум;Экономико-математический практикум;

Экономико-математический практикум;Экономико-математический практикум

Экономико-математический практикум; Экономико-математический практикум;

Экономико-математический практикумЭкономико-математический практикум


После вычисления потенциалов находим оценки для небазисных ребер: (1,2), (2,4),(2,7), (3,7),(7,12), (7,8), (10,12),(4,6). Они определяются по формуле и равны соответственно:


Экономико-математический практикум;Экономико-математический практикум;

Экономико-математический практикум;Экономико-математический практикум;.

Экономико-математический практикумЭкономико-математический практикум

Экономико-математический практикумЭкономико-математический практикум


Есть три положительные оценки, значит построенный опорный план не оптимальный.

Наибольшая оценка Экономико-математический практикум. Ребро (7,8), объявляем разрешающим, направляем разрешающую стрелку (пока пустую) от вершины с меньшим потенциалом к вершине с большим потенциалом, т.е. от 7–й вершины к 8–й (на рис. 2 разрешающая стрелка намечена пунктиром). В результате получаем цикл пересчета, замыкающийся на ребре (7,8). Цикл пересчета на рис.2 намечен сплошной линией.

Экономико-математический практикумЭкономико-математический практикумЭкономико-математический практикум

Экономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикум

Экономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикум

Экономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикумЭкономико-математический практикум

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Подробнее

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: