Файловый архив студентов. Файловый архив студентов.
1269 вузов, 4660 предметов.
/ Регистрация
FAQ Обратная связь Вопросы и предложения
Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
МИРЭА - Российский технологический университет
Предмет:
[НЕСОРТИРОВАННОЕ]
Файл:
Панченко ТЗЛП+ЗЛП+ДО.docx
Скачиваний:
8
Добавлен:
25.08.2019
Размер:
751.84 Кб
Скачать
☆
►Содержание►

1.4 Построение опорного плана методом Фогеля

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

Первая итерация: Таблица 12

 

Пункт назначения (ПН)

Запасы

Столбцы разностей

B1

B2

B3

B4

B5

B6

ai

Пункт отправления (ПО)

A1

9

7

4

6

5

2

33

2

 

 

 

 

 

 

A2

4

8

3

8

6

6

35

1

 

 

 

 

 

 

A3

3

7

9

7

8

7

41

4

 

 

 

 

 

 

A4

5

2

2

1

2

5

17

1

 

 

 

17

 

 

Заявки

bj

21

24

18

22

21

20

126

 

 

 

 

 

 

 

 

Строки разностей

1

5

1

5

3

3

Вторая итерация: Таблица 13

 

Пункт назначения (ПН)

Запасы

Столбцы разностей

B1

B2

B3

B4

B5

B6

ai

Пункт отправления (ПО)

A1

9

7

4

6

5

2

33

2

2

 

 

 

 

 

20

A2

4

8

3

8

6

6

35

1

1

 

 

 

 

 

 

A3

3

7

9

7

8

7

41

4

4

 

 

 

 

 

 

A4

5

2

2

1

2

5

17; 0

1

-

-

-

-

-

-

-

 

 

 

17

 

 

Заявки

bj

21

24

18

22; 5

21

20

126

 

 

 

 

 

 

 

 

Строки разностей

1

5

1

5

3

3

1

1

1

1

1

4

Третья итерация: Таблица 14

 

Пункт назначения (ПН)

Запасы

Столбцы разностей

B1

B2

B3

B4

B5

B6

ai

Пункт отправления (ПО)

A1

9

7

4

6

5

2

33; 13

2

2

1

 

 

 

 

 

20

A2

4

8

3

8

6

6

35

1

1

3

 

 

 

 

 

 

A3

3

7

9

7

8

7

41

4

4

4

21

 

 

 

 

 

A4

5

2

2

1

2

5

17; 0

1

-

-

-

-

-

-

-

 

 

 

17

 

 

Заявки

bj

21

24

18

22; 5

21

20; 0

126

 

 

 

 

 

 

 

 

Строки разностей

1

5

1

5

3

3

1

1

1

1

1

4

1

1

1

1

1

-

-

-

-

-

-

Четвёртая итерация: Таблица 15

 

Пункт назначения (ПН)

Запасы

Столбцы разностей

B1

B2

B3

B4

B5

B6

ai

Пункт отправления (ПО)

A1

9

7

4

6

5

2

33; 13

2

2

1

1

 

 

 

 

 

20

A2

4

8

3

8

6

6

35

1

1

3

3

 

 

18

 

 

 

A3

3

7

9

7

8

7

41; 20

4

4

4

1

21

 

 

 

 

 

A4

5

2

2

1

2

5

17; 0

1

-

-

-

-

-

-

-

 

 

 

17

 

 

Заявки

bj

21; 0

24

18

22; 5

21

20; 0

126

 

 

 

 

 

 

 

 

Строки разностей

1

5

1

5

3

3

1

1

1

1

1

4

1

1

1

1

1

-

-

1

1

1

1

-

-

-

-

-

-

-

-

-

Пятая итерация: Таблица 16

 

Пункт назначения (ПН)

Запасы

Столбцы разностей

B1

B2

B3

B4

B5

B6

ai

Пункт отправления (ПО)

A1

9

7

4

6

5

2

33; 13

2

2

1

1

1

 

 

 

 

 

20

A2

4

8

3

8

6

6

35; 17

1

1

3

3

2

 

 

18

 

17

 

A3

3

7

9

7

8

7

41; 20

4

4

4

1

2

21

 

 

 

 

 

A4

5

2

2

1

2

5

17; 0

1

-

-

-

-

-

-

-

 

 

 

17

 

 

Заявки

bj

21; 0

24

18; 0

22; 5

21

20; 0

126

 

 

 

 

 

 

 

 

Строки разностей

1

5

1

5

3

3

1

1

1

1

1

4

1

1

1

1

1

-

-

1

1

1

1

-

-

1

-

1

1

-

-

-

-

-

-

-

-

-

-

Шестая итерация: Таблица 17

 

Пункт назначения (ПН)

Запасы

Столбцы разностей

B1

B2

B3

B4

B5

B6

ai

Пункт отправления (ПО)

A1

9

7

4

6

5

2

33; 13

2

2

1

1

1

1

 

 

 

 

4

20

A2

4

8

3

8

6

6

35; 17; 0

1

1

3

3

2

-

-

-

 

 

18

 

17

 

A3

3

7

9

7

8

7

41; 20

4

4

4

1

2

1

21

 

 

 

 

 

A4

5

2

2

1

2

5

17; 0

1

-

-

-

-

-

-

-

 

 

 

17

 

 

Заявки

bj

21; 0

24

18; 0

22; 5

21; 4

20; 0

126

 

 

 

 

 

 

 

 

Строки разностей

1

5

1

5

3

3

1

1

1

1

1

4

1

1

1

1

1

-

-

1

1

1

1

-

-

1

-

1

1

-

-

0

-

1

3

-

-

-

-

-

-

-

Седьмая итерация: Таблица 18

 

Пункт назначения (ПН)

Запасы

Столбцы разностей

B1

B2

B3

B4

B5

B6

ai

Пункт отправления (ПО)

A1

9

7

4

6

5

2

33; 13;

9

2

2

1

1

1

1

1

 

 

 

5

4

20

A2

4

8

3

8

6

6

35; 17; 0

1

1

3

3

2

-

-

-

 

 

18

 

17

 

A3

3

7

9

7

8

7

41; 20

4

4

4

1

2

1

0

21

 

 

 

 

 

A4

5

2

2

1

2

5

17; 0

1

-

-

-

-

-

-

-

 

 

 

17

 

 

Заявки

bj

21; 0

24

18; 0

22; 5

21; 4; 0

20; 0

126

 

 

 

 

 

 

 

 

Строки разностей

1

5

1

5

3

3

1

1

1

1

1

4

1

1

1

1

1

-

-

1

1

1

1

-

-

1

-

1

1

-

-

0

-

1

3

-

-

0

-

1

-

-

-

-

-

-

Восьмая итерация: Таблица 19

 

Пункт назначения (ПН)

Запасы

Столбцы разностей

B1

B2

B3

B4

B5

B6

ai

Пункт отправления (ПО)

A1

9

7

4

6

5

2

33; 13;

9; 4

2

2

1

1

1

1

1

0

 

4

 

5

4

20

A2

4

8

3

8

6

6

35; 17; 0

1

1

3

3

2

-

-

-

 

 

18

 

17

 

A3

3

7

9

7

8

7

41; 20

4

4

4

1

2

1

0

0

21

20

 

 

 

 

A4

5

2

2

1

2

5

17; 0

1

-

-

-

-

-

-

-

 

 

 

17

 

 

Заявки

bj

21; 0

24

18; 0

22; 5; 0

21; 4; 0

20; 0

126

 

 

 

 

 

 

 

 

Строки разностей

1

5

1

5

3

3

1

1

1

1

1

4

1

1

1

1

1

-

-

1

1

1

1

-

-

1

-

1

1

-

-

0

-

1

3

-

-

0

-

1

-

-

-

0

-

-

-

-

Таким образом, при помощи метода Фогеля получен следующий опорный план

Таблица 20

 

Пункт назначения (ПН)

Запасы

B1

B2

B3

B4

B5

B6

ai

Пункт отправления (ПО)

A1

9

7

4

6

5

2

33

 

4

 

5

4

20

A2

4

 

8

 

3

 

8

 

6

 

6

35

 

 

18

 

17

 

A3

3

 

7

 

9

 

7

 

8

 

7

41

21

20

 

 

 

 

A4

5

 

2

 

2

 

1

 

2

 

5

17

 

 

17

 

 

Заявки

bj

21

24

18

22

21

20

126

Стоимость плана:

wФог = 4 ∙ 7 + 5 ∙ 6 + 4 ∙ 5 + 20 ∙ 2 + 18 ∙ 3 + 17 ∙ 6 + 21 ∙ 3 + 20 ∙ 7 + 17 ∙ 1 = 494 у.е.

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

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]
Помощь Обратная связь Вопросы и предложения Пользовательское соглашение Политика конфиденциальности