Раскройте методы определения опорных планов транспортной задачи.

Транспортная задача в общем виде состоит в определении оптимального плана перевозок некоторого однородного груза из m пунктов отправления A₁, A₂, ..., A_m в n пунктов назначения B₁, B₂, ..., B_n. В качестве критерия оптимальности можно взять минимальную стоимость перевозок всего груза, либо минимальное время его доставки.

Рассмотрим задачу с первым критерием, обозначив через cij тарифы перевозок единицы груза из i-го пункта отправления в j-й пункт назначения, через ai запасы груза в пункте Ai, через bj потребности в грузе пунктаBj, xij количество единиц груза, перевозимого из i...