Исходные параметры модели ТЗ

Основные сведения

Основные понятия

Транспортная задача (ТЗ) – это распределительная задача (РЗ), в которой работы и ресурсы измеряются в одних и тех же единицах. В таких задачах ресурсы могут быть разделены между работами, и отдельные работы могут быть выполнены с помощью различных комбинаций ресурсов. Примером типичной транспортной задачи является распределение (транспортировка) продукции, находящейся на складах, по предприятиям-потребителям.

Классическая ТЗ определяется как задача разработки наиболее экономичного плана перевозки продукции одного вида из нескольких пунктов отправления в пункты назначения. При этом величина транспортных расходов прямо пропорциональна объему перевозимой продукции и задается с помощью тарифов (цен) на перевозку единицы продукции.

Исходные параметры модели ТЗ

a. n – количество пунктов отправления, m – количество пунктов назначения.

b. a_i – запас продукции в пункте отправления А_i (i = ) [ед. тов.].

c. b_j – спрос на продукцию в пункте назначения B_j (j = ) [ед.тов.].

d. c_ij – тариф (цена) перевозки единицы продукции из пункта отправления А_i в пункт назначения B_j [руб./ед.тов.].