На странице представлен фрагмент
Реши любую задачу с помощью нейросети.
Решить задачу методом потенциалов:
Поставщики Потребители Запасы
B1 B2 B3 B4 B5
A1 1 9 7 2 11 30
A2 3 1 5 5 6 50
A3 6 8 3 4 2 70
A4 3 2 1 3 3 60
Потребности 20 80 25 70 15 210
На странице представлен фрагмент работы. Его можно использовать, как базу для подготовки.
Часть выполненной работы
Значит, опорный план является невырожденным.
3) Найдем оптимальный план перевозок методом потенциалов и соответствующие ему минимальные транспортные затраты.
Проверим оптимальность опорного плана. Найдем предварительные потенциалы pi, qj. по занятым клеткам таблицы
b1
b2
b3
b4
b5
a1
1 2 u1= 0
a2
1 u2= 0
a3
4 2 u3= 2
a4
2 1 3 u4= 1
v1= 1
v2= 1
v3= 0
v4= 2
v5= 0
Порядок вычисления потенциалов был следующий: 1) Пусть V5 = 0 ; 2) U3 = P3,5 – V5 ; 3) V4 = P3,4 – U3 ; 4) U4 = P4,4 – V4 ; 5) U1 = P1,4 – V4 ; 6) V2 = P4,2 – U4 ; 7) V3 = P4,3 – U4 ; 8) V1 = P1,1 – U1 ; 9) U2 = P2,2 – V2 ;
Теперь для всех свободных клеток рабочей матрицы затрат вычислим оценки Sij, по формуле Sij = Pij – Ui – V…
3) Найдем оптимальный план перевозок методом потенциалов и соответствующие ему минимальные транспортные затраты.
Проверим оптимальность опорного плана. Найдем предварительные потенциалы pi, qj. по занятым клеткам таблицы
b1
b2
b3
b4
b5
a1
1 2 u1= 0
a2
1 u2= 0
a3
4 2 u3= 2
a4
2 1 3 u4= 1
v1= 1
v2= 1
v3= 0
v4= 2
v5= 0
Порядок вычисления потенциалов был следующий: 1) Пусть V5 = 0 ; 2) U3 = P3,5 – V5 ; 3) V4 = P3,4 – U3 ; 4) U4 = P4,4 – V4 ; 5) U1 = P1,4 – V4 ; 6) V2 = P4,2 – U4 ; 7) V3 = P4,3 – U4 ; 8) V1 = P1,1 – U1 ; 9) U2 = P2,2 – V2 ;
Теперь для всех свободных клеток рабочей матрицы затрат вычислим оценки Sij, по формуле Sij = Pij – Ui – V…
4.99 
ValeriaSova
Имею два высших международных образования. Опыт написания студенческих и школьных работ более 5 лет. Работаю на трех языках (русский, английский, украинский), пишу курсовые и дипломные работы, рефераты, доклады, контрольные и прочее.
