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

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

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

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

Пункты отправления Пункты назначения Запасы 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       0   A3 7 13 8 12 14 150   30         150   Потребности 60 140 100 80 120 500   0     30     0     0     120

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

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

Пункты отправления Пункты назначения Запасы 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       0   A3 7 13 8 12 14 150   30     120   150   Потребности 60 140 100 80 120 500   0     30     0     0     120

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

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

Пункты отправления Пункты назначения Запасы 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       0   A3 7 13 8 12 14 150   30     120   120   Потребности 60 140 100 80 120 500   0     0     0     0     120

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

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

Пункты отправления Пункты назначения Запасы 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       0   A3 7 13 8 12 14 150   30     120   0   Потребности 60 140 100 80 120 500   0     0     0     0     0