Описание симплекс метода решения задачи линейного программирования. Решение задачи методом Литла на нахождение кратчайшего пути в графе, заданном графически в виде чертежа. Из чертежа записываем матрицу расстояний и поэтапно находим кратчайший путь.
Аннотация к работе
Задача №1 (Симплекс метод решения задачи линейного программирования.) Найти F max = 9x1 10x2 16x3, при ограничениях: Запишем задачу в каноническом виде: F=9x1 10x2 16x3 > max Заполним начальную таблицу: Таблица 0. Она определяет направляющий столбец. Заполняем столбец «?», по минимальному значению определяем направляющую строку. На пересечение строки и столбца находится направляющий элемент.