Решить транспортную задачу Из m пунктов хранения (или производства) требуется доставить однородный груз в n пунктов потребления. Количество единиц груза аi (i=1,m ) в каждом пункте отправления, объемы потребления bj (j=1,n ), а также стоимости перевозки

Для решения транспортной задачи, сначала необходимо составить математическую модель. Давайте обозначим:

• m - количество пунктов хранения (производства).
• n - количество пунктов потребления.
• ai - количество единиц груза в i-м пункте отправления (i = 1, 2, ..., m).
• bj - объемы потребления в j-м пункте (j = 1, 2, ..., n).
• cij - стоимость перевозки единицы груза из i-го пункта в j-й пункт.

1. Составление математи...

   	Пункт 1	Пункт 2	Пункт 3
   Пункт 1	12	3	40

   Объемы поставок (a):

• a = 80
• a = 100
• a = 190
• a = 14

Объемы потребления (b):

• b = 120
• b = 400
• b = 100

Теперь мы можем использовать два метода для нахождения оптимального плана перевозки: метод северо-западного угла и метод потенциалов.

• Начинаем с верхнего левого угла таблицы и заполняем ячейки, пока не исчерпаем либо запасы, либо потребности.

• Заполняем xj, начиная с (1,1), пока не достигнем границ.

• Сначала находим начальное решение (например, методом северо-западного угла).

• Затем вычисляем потенциалы для строк и столбцов.

• Проверяем оптимальность решения и корректируем, если необходимо.

• Применяем метод северо-западного угла для получения начального решения.
• Затем, если требуется, применяем метод потенциалов для улучшения решения.

После выполнения этих шагов, мы получим оптимальный план перевозки, который минимизирует затраты на транспортировку груза.