Автор: Пользователь скрыл имя, 02 Июня 2013 в 06:22, контрольная работа
Математическая модель транспортной задачи: F = ∑∑cijxij, (1)
при условиях: ∑xij = ai, i = 1,2,…, m, (2) ∑xij = bj, j = 1,2,…, n, (3)
Стоимость доставки единицы груза из каждого пункта отправления в соответствующие пункты назначения задана матрицей тарифов ...
Проверим необходимое и достаточное условие разрешимости задачи.
Опорный план является оптимальным, так все оценки свободных клеток удовлетворяют условию ui + vi <= cij.
Минимальные затраты составят:
F(x) = 1*150 + 9*40 + 3*10 + 2*70 + 4*120 + 5*60 + 4*110 + 0*180 + 4*70 + 3*40 + 6*130 + 2*30 + 0*270 = 3140