На базах А1, А2,…, Аn находится однородный товар в количестве а1, а2,…,аn тонн соответственно. Товар требуется развести по магазинам В1, В2,…, Вm. Потребность каждого магазина в товаре составляет в1,в2,…, вm соответственно.

Математическая модель транспортной задачи:

F = c_ijx_ij, (1)

при условиях:

x_ij = a_i, i = 1,2,, m, (2)

x_ij = b_j, j = 1,2,, n, (3)

x_ij 0

Запишем экономико-математическую модель для нашей задачи.

Переменные:

x_ij количество груза из i-го склада в j-й магазин.

Ограничения по запасам:

x₁₁ + x₁₂ + x₁₃ + x₁₄ 250 (для 1 базы)

x₂₁ + x₂₂ + x₂₃ + x₂₄ 450 (для 2 базы)

x₃₁ + x₃₂ + x₃₃ + x₃₄ 50 (для 3 базы)

Ограничения по потребностям:

x₁₁ + x₂₁ + x₃₁ = 300 (для 1-го магазина)

x₁₂ + x₂₂ + x₃₂ = 150 (для 2-го магазина)

x₁₃ + x₂₃ + x₃₃ = 250 (для 3-го магазина)

x14 ...