ЗАДАЧА 3. Решение транспортной задачи Пункты отправления

• Название: Решение транспортной задачи Пункты отправления
• Дата: 15.06.2018
• Размер: 106.53 Kb.
• Имя файла: ЗАДАЧА 3.docx
• Тип: Решение; #47017
• страница: 4 из 8

A2 6 10 5 25 11 200 60   100       40   A3 7 13 8 12 14 150             150   Потребности 60 140 100 80 120 500   0     70     0     0     120

Минимальный тариф равный 8 находится в клетке (A₁, B₂). Поэтому заполняем эту клетку.

A₁≤B₂. Следовательно в клетку (A₁, B₂ )помещаем число 70. Запасы пункта A₁ полностью исчерпаны. Поэтому исключаем из рассмотрения строку A₁ и будем считать потребности пункта B₂равными 140−70=70.

Пункты отправления Пункты назначения Запасы B1 B2 B3 B4 B5 A1 19 8 14 5 9 150   70   80     0   A2 6 10 5 25 11 200 60 40 100       40   A3 7 13 8 12 14 150             150   Потребности 60 140 100 80 120 500   0     70     0     0     120

Минимальный тариф равный 10 находится в клетке (