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

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

A₂, B₁). Поэтому заполняем эту клетку.

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

Пункты отправления Пункты назначения Запасы B1 B2 B3 B4 B5 A1 19 8 14 5 9 150       80     70   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     140     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