Разработка плана перевозок груза, который обеспечит минимальные транспортные расходы. Использование методов северо-западного угла, минимального элемента, метода потенциалов для решения задачи. Расчет косвенных тарифов, оценка оптимальности решения.
Решение транспортной задачи различными методамиПусть имеется m поставщиков А1, А2, …, Ам однородного груза в количествах соответственно a1, а2, …, ам единиц и n потребителей В1, В2, …, Bn этого груза, потребность которых составляет соответственно b1, b2,…, bn единиц. Прежде чем приступить к построению модели задачи, необходимо обозначить неизвестные, исходя из условия задачи, неизвестной величиной является количество единиц груза, перевозимого от каждого поставщика к каждому потребителю. Определение значений xij начинается с клетки, имеющий минимальную стоимость перевозки (если таких клеток более одной, то договоримся выбирать первую по порядку). Шаг 1 Каждому поставщику Аі (то есть каждой строке) поставим в соответствие некоторое число ui (i= ), называемое потенциалом Аі, а каждому потребителю Bj (то есть каждому столбцу) поставим в соответствие некоторое число vj (j= ), называемое потенциалом Bj. Новый базисный план получается путем сложения выбранной величины с величинами, стоящими в клетках цикла со знаком « », и вычитания этой величины из величин, стоящих в клетках со знаком «-».
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
