Математическая постановка задачи и выбор алгоритма решения транспортной задачи. Проверка задачи на сбалансированность, её опорное решение и метод северо-западного угла. Транспортная задача по критерию времени, поиск и улучшение решения разгрузки.
Аннотация к работе
Алгоритм решения транспортной задачи 2.2.1. Опорное решение транспортной задачи 2.2.3. Метод северо-западного угла 2.2.4. Огромное количество возможных вариантов перевозок затрудняет получение достаточно экономного плана эмпирическим или экспертным путем. Транспортные задачи могут быть решены симплексным методом, однако матрица системы ограничений транспортной задачи настолько своеобразна, что для ее решения разработаны специальные методы. МАТЕМАТИЧЕСКАЯ ПОСТАНОВКА ЗАДАЧИ Транспортная задача - Однородный груз сосредоточен у т поставщиков в объемах . Данный груз необходимо доставить п потребителям в объемах . Вторая группа из n уравнений выражает требования полностью удовлетворить запросы всех n потребителей. Таким образом, математическая формулировка транспортной задачи состоит в следующем: найти переменные задачи i=1,2,…,m; j=1,2,…,n, удовлетворяющее системе ограничений условиям неотрицательности и обеспечивающее минимум целевой функции.