Транспортная задача
Постановка задачи Имеется m поставщиков A1 , A2, …, Am и n потребителей B1 , B2, …, Bn некоторого груза. Для каждого поставщика и потребителя заданы запасы ai ≥ 0, i = 1, 2, …, m и объем потребления bj ≥ 0, j = 1, 2, …, n. Известна стоимость перевозки единицы груза сij ≥ 0 от i-го поставщика к j-му потребителю. Требуется найти объемы всех перевозок xij от i-го поставщика к j-му потребителю, при которых общая стоимость минимальна. Пусть X = (xij) – m×n матрица, где xij – объем перевозок от i-го поставщика к j-му потребителю. Общие затраты на перевозку груза определяются функцией: Математическая постановка задачи