Для решения задачи оптимизации затрат на перевозку груза, мы будем использовать два метода: метод «северо-западного угла» и метод «минимальных издержек».
Шаг 1: Подготовка данных
У нас есть три склада (А, В, С) и пять клиентов (1, 2, 3, 4, 5). Грузооборот складов и клиентов представлен в таблице.
Грузооборот складов:
- Склад А: 450 т
- Склад В: 200 т
- Склад С: 320 т
Грузооборот клиентов:
- Клиент 1: 40 т
- Клиент 2: 120 т
- Клиент 3: 400 т
- Клиент 4: 180 т
- Клиент 5: 230 т
Шаг 2: Метод «северо-западного угла»
1. Начинаем с верхнего левого угла таблицы и заполняем ячейки по мере возможности, пока не исчерпаем грузооборот склада или клиента.
Итоговая таблица распределения:
| Склады Клиенты | 1 | 2 | 3 | 4 | 5 | Запасы |
|---|
| Склад А | 40 | 110 | 0 | 0 | 0 | 450 |
| Склад В | 0 | 0 | 400 | 180 | 20 | 200 |
| Склад С | 0 | 10 | 0 | 0 | 210 | 320 |
| Запросы | 40 | 120 | 400 | 180 | 230 | |
2. Проверяем, что запасы на складах равны грузообороту клиентов.
Шаг 3...
-
Сначала определяем тарифные отношения (издержки) между складами и клиентами. Предположим, что у нас есть таблица с тарифами (например, в виде стоимости за тонну).
-
Выбираем минимальные издержки и заполняем ячейки, пока не исчерпаем запасы.
| Склады Клиенты | 1 | 2 | 3 | 4 | 5 | Запасы |
|---|
| Склад А | 40 | 110 | 0 | 0 | 0 | 450 |
3. После заполнения таблицы, проверяем, что все запасы и запросы удовлетворены.
-
Для каждого метода подсчитываем общие затраты на перевозку, умножая количество груза на тарифы.
-
Сравниваем результаты двух методов и выбираем оптимальный.
Таким образом, мы можем определить оптимальные затраты на перевозку груза, используя оба метода. Результаты помогут выбрать наиболее эффективный способ распределения грузов между складами и клиентами.
