ПЗ4 Маслобойникова ЭБ(с)-92 7 вариант. Решение Так как суммарная мощность поставщиков равна суммарному спросу потребителей, то есть
Скачать 315.79 Kb.
|
Величина транспортных затрат, при заполнении плана способом минимального элемента меньше, чем при диагональном, т. е. план более приближен к оптимальному. проверку плана на оптимальность будем производить по плану, полученным при помощи способа минимального элемента матрицы затрат. Далее, проверим план исходный опорный план на вырожденность по следующей формуле: Р = m + n -1, где m – количество строк в матрице, n – количество столбцов, Р = 4+5-1=8. Так как P=8, а число занятых клеток, которые являются базисными, равны также равно 8, опорный план является невырожденным (количество базисных клеток равно рангу матрицы). Далее, проверим полученный план на оптимальность с помощью оценки метода потенциала. Расчет потенциалов осуществляется только на основе заполненных (базисных) клеток. Нахождение потенциалов осуществляется исходя из того правила, что сумма потенциалов строки и столбца для заполненных клеток равна величине транспортных затрат, отраженных в клетке, соответствующей этому столбцу и этой строке. Таким образом, для заполненных клеток должно выполняться следующее условие: , где Ui – потенциал строки; Vj – потенциал столбца; С – соответствующие удельные затраты. Вычисление потенциалов начинается с того, что любой строке или любому столбцу присваивается нулевой потенциал (обычно, предпочтение отдается той строке или столбцу, у которых больше базисных клеток), потенциалы для других строк и столбцов находятся по заполненным клеткам, исходя из представленного выше уравнения. Для ускорения процедуры нахождения потенциалов предпочтительнее обнулять строку или столбец с наибольшим количеством заполненных клеток
|