Главная страница

ПЗ4 Маслобойникова ЭБ(с)-92 7 вариант. Решение Так как суммарная мощность поставщиков равна суммарному спросу потребителей, то есть


Скачать 315.79 Kb.
НазваниеРешение Так как суммарная мощность поставщиков равна суммарному спросу потребителей, то есть
Дата22.11.2022
Размер315.79 Kb.
Формат файлаdocx
Имя файлаПЗ4 Маслобойникова ЭБ(с)-92 7 вариант.docx
ТипРешение
#804657
страница2 из 6
1   2   3   4   5   6

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

Р = m + n -1,
где m – количество строк в матрице, n – количество столбцов,
Р = 4+5-1=8.
Так как P=8, а число занятых клеток, которые являются базисными, равны также равно 8, опорный план является невырожденным (количество базисных клеток равно рангу матрицы).

Далее, проверим полученный план на оптимальность с помощью оценки метода потенциала. Расчет потенциалов осуществляется только на основе заполненных (базисных) клеток. Нахождение потенциалов осуществляется исходя из того правила, что сумма потенциалов строки и столбца для заполненных клеток равна величине транспортных затрат, отраженных в клетке, соответствующей этому столбцу и этой строке. Таким образом, для

заполненных клеток должно выполняться следующее условие:
,
где Ui – потенциал строки; Vj – потенциал столбца; С – соответствующие удельные затраты.
Вычисление потенциалов начинается с того, что любой строке или

любому столбцу присваивается нулевой потенциал (обычно, предпочтение

отдается той строке или столбцу, у которых больше базисных клеток),

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

исходя из представленного выше уравнения. Для ускорения процедуры

нахождения потенциалов предпочтительнее обнулять строку или столбец с

наибольшим количеством заполненных клеток

Выпуск ЖБК заводов

Потребности строительных площадок в ЖБК



B1

B2

B3

B4

B5

 

490

 

390

 

380

 

420

 

410

A1

510




8




6

 

10




5




10

0

 

 



 

 390

 3

 



 

120

 

A2

470




6




9




8




4




9

-1

 

 

-1

 4

 



 

 

420

50

 

A3

540




7




8




6




5




9

-1

 

 

0

 3

 

 380

 

1

 

160

 

A4

570




5




7




6




9




7

-3

 

 

490 

 4

 

2

 

7

 

80 






8

6

7

5

10



1   2   3   4   5   6


написать администратору сайта