Условие:
Задача 2.
| B{1} | ~B{2} | ~B{3} | запасы | |
|---|---|---|---|---|
| A{1} | 1 | 4 | 3 | 85 |
| ~A{2} | 5 | 5 | 4 | 85 |
| ~A{3} | 2 | 4 | 7 | 70 |
| ~A4 | 2 | 3 | 5 | 60 |
| потребности | 170 | 80 | 50 |
Решение:
Для решения задачи о распределении ресурсов (или задачи о транспортировке) мы будем использовать метод северо-западного угла для нахождения начального базисного решения. Давайте рассмотрим таблицу:
- У нас есть 4 источника (A1, A2, A3, A4) и 3 потребителя (B1, B2, B3).
- Запасы (A) для каждого источника: A1 = 85, A2 = 85, A3 = 70, A4 = 60.
- Потребности (B) для каждого потребителя: B1 = 170, B2 = 80, B3 = 50.
Теперь мы можем начать распределение.
- Начнем с ячейки (A1, B1):
- Запасы A1 = 85, потребность B1 = 170.
- Мы можем отправить 85 единиц от A1 ...