Минимизация стоимости перевозок. Определение допустимого базисного решения транспортной задачи методом наименьшей стоимости. Пример нахождения потенциалов пунктов отправления и назначения. Решение сетевых задач методом линейного программирования.
Аннотация к работе
Решение транспортных и сетевых задачКогда запасы меньше потребностей удовлетворение всех пунктов в этом случае невозможно, поэтому необходимо управлять транспортировкой таким образом, чтобы наиболее важные пункты удовлетворялись полнее и чтобы стоимость перевозок была бы минимальной. Таким образом, каждой клетке такой матрицы соответствуют два числа xij, cij, как показано в таблице 1. Пункт В1 оказывается удовлетворенным полностью, поэтому этот столбец можно временно исключить, в результате получаем таблицу 3. Циклом в матрице называется ломаная с вершинами в клетках и звеньями, лежащими вдоль строк и столбцов матрицы, удовлетворяющая требованиям: - замкнутости; Такой цикл существует только один и приведен в таблице, при этом свободной клетке x14 присваивается знак « », а знаки всех последующих вершин чередуются при их обходе по циклу в одном направлении.