Рішення транспортної задачі за методом ПЗК і в Excel

Опишемо як вирішуються транспортні задачі та наведемо приклад рішення за допомогою надбудови „Поиск решения” у MS Excel.

Нехай існує [m] пунктів, у яких зосереджено деякий однорідний вантаж. Номер пункту зосередження [i] = 1,m. Нехай відома кільккість вантажу, що знаходиться у кожному пункті зосередження [ai]. Цей вантаж треба доставити до [n] пунктів споживання. Номер пункту споживання [j]=1,n. Нехай відома потреба [bij] у цьому вантажі у кожному пункті споживання. Також відомі питомі витрати на перевезення вантажу з i-того пункту зосередження до j-того пункту споживання [cij]. Треба визначити, скільки вантажу треба везти з кожного з пунктів зосередження до кожного з пунктів споживання таким чином, щоб з кожного пункту зосередження загалом вивозилоси не більше, ніж там є, а до кожного пункту споживання не менше від потреби (), і загальна вартість перевезень була якомога меншою.