Симплекс метод решения задачи линейного программирования

Задача №2 (Метод Литтла).Найти кратчайший путь в графе, заданном графически в виде чертежа, методом Литтла.Решение: Первый этап.Запишем задачу в каноническом виде.Шаг 3. Вычеркиваем клетку с максимальной оценкой.Включаем данную клетку в путь обхода.Выбираем минимальную (отрицательную) оценку.Оценки (∆j) вычисляются по формуле , где - коэффициент из первой строки таблицы.Заполняем столбец θ, по минимальному значению определяем направляющую строку.На пересечение строки и столбца находится направляющий элемент.