Транспортная задача (2)

Сентябрь 4, 2022

Главная
Алгебра
Транспортная задача (2)

Содержание

2. 1. Описание транспортной задачи
4. 2. Формирование опорного решения
10. Стоимость перевозок по опорному (первоначальному) плану составит: Fнач = 70·170 + 50·110 + 15·20 + 40·80
11. Решение транспортной задачи методом потенциалов
12. Пересчитывать опорный план можно с помощью потенциалов. Тариф сij базисных переменных представляется в виде суммы сij
13. Тариф свободной клетки обозначают как c′ij и называют косвенным тарифом. Алгебраическая сумма тарифов свободной клетки определяется
16. Значение одного из данных неизвестных можно выбирать произвольно. Например, можно принять, что α1 = 0. Тогда
17. Значение одного из данных неизвестных можно выбирать произвольно. Например, можно принять, что α1 = 0. Тогда
18. . Посчитаем алгебраические суммы свободных клеток s14 = c14 – c'14= 80 – (0 + 35)
19. Циклы пересчета строятся только для тех свободных клеток, для которых алгебраические суммы тарифов отрицательны.
20. Новая стоимость перевозок находится по формуле: Т.е стоимость перевозок уменьшится на число:
21. Принимается наибольшее уменьшение стоимости перевозок. Строим таблицу, соответствующую самому выгодному циклу:
23. К новой таблице применяют еще раз метод потенциалов для минимизации стоимости перевозок до тех пор, пока
24. Fопт. = 70 ·140 + 50 · 60 + 15 · 100 + 80 · 30
26. Скачать презентацию

Слайд 2

1. Описание транспортной задачи

Слайд 3

Слайд 4

2. Формирование опорного решения

Слайд 5

Слайд 6

Слайд 7

Слайд 8

Слайд 9

Слайд 10

Стоимость перевозок по опорному (первоначальному) плану составит: Fнач = 70·170 + 50·110

+ 15·20 + 40·80 + 60·70 + 11·50 = 25650 (т.км.)

Слайд 11

Решение транспортной задачи методом потенциалов

Слайд 12

Пересчитывать опорный план можно с помощью потенциалов. Тариф сij базисных переменных

представляется в виде суммы сij = αi - потенциалы баз, βj – потенциалы заказчиков.

Слайд 13

Тариф свободной клетки обозначают как c′ij и называют косвенным тарифом. Алгебраическая

сумма тарифов свободной клетки определяется разностью истинного и косвенного тарифов. sij = cij – c‘ij

Слайд 14

Слайд 15

Слайд 16

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

что α1 = 0.
Тогда решение системы примет вид:

Слайд 17

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

что α1 = 0.
Тогда решение системы примет вид:
α1 = 0, β1 = 70,
α2 = 25, β2 = 50,
α3 = – 24, β3 = 15,
β4 = 35

Слайд 18

.
Посчитаем алгебраические суммы свободных клеток
s14 = c14 – c'14= 80 –

(0 + 35) = 45

s21 = c21 – c'21 = с21 – (α2 + β1) = 80 – (25 + 70) = − 15,
s22 = c22 – c'22 = с22 – (α2 + β2) = 90 – (25 + 50) = 15,
s31 = c31 – c'31 = с31 – (α3 + β1) = 50 – (–24 + 70) = 4,

s32 = c32 – c'32 = с32 – (α3 + β2) = 10 – (–24 + 50) = − 16,
s33 = c33 – c'33 = с33 – (α3 + β3) = 90 – (–24 + 15) = 99.

Слайд 19

Циклы пересчета строятся только для тех свободных клеток, для которых алгебраические

суммы тарифов отрицательны.

Слайд 20

Новая стоимость перевозок находится по формуле:

Т.е стоимость перевозок уменьшится на

число:

Слайд 21

Принимается наибольшее уменьшение стоимости перевозок.
Строим таблицу, соответствующую самому выгодному циклу:

Слайд 22

Слайд 23

К новой таблице применяют еще раз метод потенциалов для минимизации стоимости

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

Слайд 24

Fопт. = 70 ·140 + 50 · 60 + 15 ·

100 + 80 · 30 + 60 ·120 + 10 · 50 = 24400 (т.км.),
что меньше стоимости перевозки по первоначальному плану (Fнач.= 25650 т.км.) на 1250 т.км

Транспортная задача (2)

Содержание

1. Описание транспортной задачи

2. Формирование опорного решения

Стоимость перевозок по опорному (первоначальному) плану составит: Fнач = 70·170 + 50·110

Решение транспортной задачи методом потенциалов

Пересчитывать опорный план можно с помощью потенциалов. Тариф сij базисных переменных

Тариф свободной клетки обозначают как c′ij и называют косвенным тарифом. Алгебраическая

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

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

.Посчитаем алгебраические суммы свободных клетокs14 = c14 – c'14= 80 –

Циклы пересчета строятся только для тех свободных клеток, для которых алгебраические

Новая стоимость перевозок находится по формуле: Т.е стоимость перевозок уменьшится на

Принимается наибольшее уменьшение стоимости перевозок.Строим таблицу, соответствующую самому выгодному циклу:

К новой таблице применяют еще раз метод потенциалов для минимизации стоимости

Fопт. = 70 ·140 + 50 · 60 + 15 ·

Похожие презентации

.
Посчитаем алгебраические суммы свободных клеток
s14 = c14 – c'14= 80 –

Новая стоимость перевозок находится по формуле:

Т.е стоимость перевозок уменьшится на

Принимается наибольшее уменьшение стоимости перевозок.
Строим таблицу, соответствующую самому выгодному циклу: