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

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

ЗАДАЧА 3.2.Решение транспортной задачи:

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

Число пунктов отправления m=3, а число пунктов назначения n=5. Следовательно опорный план задачи определяется числами, стоящими в m+n−1=3+5−1=7 заполненых клетках таблицы. Тарифы перевозок единицы груза из кажного пункта отправления во все пункты назначения задаются матрицей

C=  19 8 14 5 9 6 10 5 25 11 7 13 8 12 14

Наличие груза у поставщиков равно:

∑ Ai=

150

+

200

+

150

=

500

Общая потребность в грузе в пунктах назначения равна:

∑ Bi=

60

+

140

+

100

+

80

+

120

=

500

∑ A_i=∑ B_i. Модель транспортной задачи является закрытой. Следовательно она разрешима.

Этап I. Нахождение первого опорного плана

Найдем опорный план задачи методом минимального элемента.

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

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

Пункты отправления Пункты назначения Запасы B1 B2 B3 B4 B5 A1 19 8 14 5 9 150       80     70   A2 6 10 5 25 11 200             200