Лабораторная работа по вычислительной технике и сети Выполнил: студент группы АТ 112 Сенин Денис Сергеевич Проверил: ст. преподаватель Лемешкина Ирина Геннадьеана
Поиск опорного плана решения, использую метод северо-западного угла.
Заполненные мною ячейки называются базисными, а незаполненные – свободными.
Составлю другой план, используя метод минимального элемента
Занесу данные в таблицу
Оптимальный план решения транспортной задачи по критерию стоимости методом потенциалов. Возьму опорный план полученный методом минимального элемента
Решая равенства, получаю что:
Испытание системы потенциалов на потенциальность. Проверю, выполняется ли неравенство vj – ui <= cij
Одно уравнение не удовлетворяет условие, значит:
Находи min элемент среди отрицательных вершин
Найду предварительные потенциалы ui, vi. по занятым клеткам таблицы, в которых vj - ui = cij, считая, что u 1 = 0
Решая равенства, получаю что:
Испытание системы потенциалов на потенциальность. Проверю, выполняется ли неравенство vj – ui <= cij:
Равенства справедливы, следовательно, план потенциален
Окончательны план проверяется по формуле, вытекающей из доказательства основной теоремы
Скачать презентацию Лабораторная работа по вычислительной технике и сети Выполнил
лаба 4 по инфе.pptx