Условие задачи
Транспортная задача:
а) Составить математическую модель транспортной задачи;
б) Решить транспортную задачу методом наименьшей стоимости.
в) Решить транспортную задачу методом северо-западного угла.
Ответ
Математическая модель транспортной задачи:
F = cijxij, (1)
при условиях:
xij = ai, i = 1,2,, m, (2)
xij = bj, j = 1,2,, n, (3)
xij 0
Запишем экономико-математическую модель для нашей задачи.
Переменные:
x11 количество груза из 1-го склада в 1-й магазин.
x12 количество груза из 1-го склада в 2-й магазин.
x13 количество груза из 1-го склада в 3-й магазин.
x21 количество груза из 2-го склада в 1-й магазин.
x22 количество груза из 2-го склада в 2-й магазин.
x23 количество груза из 2-го склада в 3-й магазин.
x31 количество груза из 3-го склада в 1-й магазин.
x32 количество груза и...