Мощности поставщиков | Мощности потребителей | ||||||
b1 | b2 | … | bn | ||||
a1 | c11 | x11 | c12 | x12 | … | c1n | x1n |
a2 | c21 | x21 | c22 | x22 | … | c2n | x2n |
… | … | … | … | … | |||
am | cm1 | xm1 | cm2 | xm2 | … | cmn | xmn |
Общее число неизвестных в системе уравнений (6.2), (6.3) будет определяться как m n, из которых (m + n – 1) – базисные неизвестные (занятые клетки таблицы – отмечаются диагональной чертой).
Рассмотрим применение метода потенциалов на примере.
Пример 6.1. В трех пунктах отправления A i (i = 1, 2, 3) находятся соответственно а 1 = 60, а 2 = 100 и а 3 = 120 тонн горючего. Необходимо доставить это горючее в четыре пункта потребления В j (j = 1, 2, 3, 4), требующих b 1 = 30, b 2 =100, b 3=40, b 4 = 110 тонн горючего соответственно. Стоимость xij перевозки тонны горючего из пункта i в пункт j указаны в таблице (таблица 6.2). Составить оптимальный план перевозок горючего так, чтобы общая сумма транспортных расходов была наименьшей.
Таблица 6.2