Page 13 - ИССЛЕДОВАНИЯ И ИННОВАЦИИ СИНЕРГИЯ ЗНАНИЙ И ПРАКТИКИ ч2

«Исследования и инновации: синергия знаний и практики»
• Источники (поставщики): места, откуда осуществляется

отправка товаров.

• Потребители: места, куда должны быть доставлены товары.

• Транспортные расходы: затраты на перевозку товаров от

источников к потребителям.

• Ограничения: условия, которые должны быть выполнены,

например, количество товара у поставщиков и потребности

потребителей.

Существует несколько методов решения транспортной задачи,

которые различаются по сложности и точности. Основные из них

включают:

Метод северо-западного угла — один из самых простых

и интуитивно понятных методов. Он предполагает заполнение таблицы

затрат начиная с верхнего левого угла (северо-западного)

и перемещаясь к правому нижнему углу. Основные шаги метода:

1. Выбирается верхний левый угол таблицы.

2. Определяется минимальное количество товара, которое можно
отправить из текущего источника в текущий пункт потребления.

3. Значения столбца или строки, из которых была произведена
отправка, корректируются.

4. Повторение процесса для оставшихся ячеек таблицы до
заполнения всех потребностей.

Метод наименьшей стоимости ориентирован на минимизацию

затрат на каждом этапе. Основные шаги метода:

1. Выбирается ячейка с наименьшей стоимостью перевозки.

2. Определяется максимальное количество товара, которое

можно отправить по этому маршруту.

3. Корректируются соответствующие строки и столбцы.

4. Процесс повторяется до тех пор, пока все потребности не будут

удовлетворены.

13