Транспортная задача линейного программирования, ее математическая модель и свойства. Составление матрицы перевозок. Варианты нахождения решения транспортной задачи: метод северо-западного угла, метод минимального элемента, метод потенциалов.
Министерство образования и науки Российской Федерации Санкт-Петербургский государственный политехнический университет Выполнила студентка: группы: «З3072/24»1 Транспортная задача линейного программирования 1.1 Математическая модель транспортной задачи (ТЗ) 1.2 Свойства транспортной задачи 1.3 Методы нахождения начального плана перевозок 1.3.1 Метод северо-западного угла 1.3.2 Метод минимального элемента 1.4 Метод потенциалов 1.4.1 Циклы матрицы перевозок 1.4.2 Метод потенциалов, его алгоритм 2 Решение транспортной задачи. Требуется составить план перевозок так, чтобы запасы каждого поставщика были бы вывезены, спрос каждого потребителя удовлетворен, и общая стоимость всех перевозок была минимальной. При нахождении начального плана перевозок возможен случай вырождения, когда в результате вычислений значения xij получается, что потребности в пункте Bj удовлетворены, а запасы в пункте Ai исчерпаны. Рекомендуется в одну из клеток выбывающих строки и столбца (лучше в клетку с наименьшей стоимостью) ставить так называемый базисный нуль. Сдвигом по циклу на величину назовем увеличение объемов перевозок во всех клетках, отмеченных знаком и уменьшение объемов перевозок на во всех клетках цикла, отмеченных знаком-.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
