Математическую запись решения можно записать более компактно, используя матричное исчисление

Откуда перевозят

1 2 3

Рис.2 Транспортная задача

Перевозка из третьего источника сырья на схеме не показана.

Обозначим количество груза, перевезенного

из пункта 1 в пункт 1 через Х₁₁,

из пункта 1 в пункт 2 через Х₁₂,

из 1 3 Х₁₃,

из 2 1 Х₂₁ и т.д.

Нам необходимо минимизировать общую стоимость перевозок F. Воспользовавшись матрицей стоимости С, составим уравнение этой стоимости. В общем виде

F= а ₁₁Х ₁₁ +а ₁₂ Х ₁₂ + а ₁₃Х ₁₃ + а ₁₄Х ₁₄ + а ₂₁Х ₂₁+а ₂₂Х ₂₂ +а ₂₃Х ₂₃ + +а ₂₄Х ₂₄ + а ₃₁ Х ₃₁+а ₃₂Х ₃₂+а ₃₃Х ₃₃ + а ₃₄Х₃₄

или в цифрах: F=7X ₁₁+8X ₁₂+1X ₁₃+2X ₁₄ +4X ₂₁+5X ₂₂+9X ₂₃+8X ₂₄+9X₃₁+2X ₃₂+ +3X ₃₃+X₃₄

Запасы сырья в каждом пункте отправления и потребности в нем в каждом пункте переработки ограничены.

Для первого пункта переработки

Х₁₁+Х ₂₁+ Х ₃₁=120.

Соответственно, для остальных пунктов переработки имеем:

Х₁₂+Х ₂₂+Х ₃₂ = 50,

Х ₁₃+ Х ₂₃+ Х ₃₃=190,

Х ₁₄+Х ₂₄+Х ₃₄ =110.

Для пунктов отправки сырья имеем:

Х ₁₁+Х ₁₂+Х ₁₃+Х ₁₄ =160

Х ₂₁+Х ₂₂+Х ₂₃+Х ₂₄= 140

Х ₃₁+Х ₃₂+Х ₃₃+Х ₃₄ =170

Кроме того, так как мы возим сырье только в одну сторону, все переменные должны быть положительными:

X ₁₁>0,X ₁₂> 0, X ₁₃>0, X ₁₄>0, X ₂₁>0, X ₂₂>0,X ₂₃>0, X ₂₄>0,X₃₁>0, X ₃₂>0,X ₃₃>0,X ₃₄>0.

Теперь мы полностью составили уравнения задачи и можем решать ее.

Решить задачу в Маткаде.

Наберем начальные значения переменных X (по-прежнему равные 1), целевую функцию, все ограничения и все числа аналогично задачам 1 и 2. Получим решение.

Все переменные задаем в форме матрицы. Заметив, что целевая функция может быть представлена в виде следа (суммы диагональных элементов) произведения АХ^Т, где Т – индекс транспонирования, записываем ее в такой форме. Все ограничения записываем также сокращенно. Ответ получен в виде матрицы z.

И так, следует перевезти из пункта 1 в пункт приема 3 160 единиц груза, из пункта 2 в пункт приема 1 – 120 единиц и в пункт 2 – 20 единиц.

Из пункта отправки 3 следует перевезти в пункты приема 2 и 3 по 30 единиц, а в пункт приема 4 – 110 единиц груза. При этом минимальные затраты составят 1000 единиц стоимости.

Рис.3. Решение транспортной задачи в матричной форме

Дата добавления: 2015-06-27