Изменения

Перейти к: навигация, поиск

Трёхиндексная транспортная задача

42 байта добавлено, 10:27, 4 ноября 2016
[[файл:ТТЗ.JPG|thumb|300|[[Математическая модель]] ТТЗ]]
'''Трёхиндексная транспортная задача (ТТЗ)''' – это многопродуктовая [[Транспортная задача|транспортная задача ]] оптимизации перевозок, являющаяся трёхмерным обобщением транспортной задачи.
== Постановка задачи ТТЗ ==
Пусть имеется '''m''' поставщиков '''(A1,A2,…,Am)''', '''n''' потребителей '''(B1,B2,…,Bn)''' и '''k''' различных продуктов '''(C1,C2,…,Ck)'''. Пусть заданы объёмы поставок '''a<sub>it</sub>''' продукта '''Ct''' поставщиком '''Ai''', объёмы потребностей '''b<sub>jt</sub>''' в продукте '''Ct''' у потребителя '''Bj''', объёмы перевозок '''c<sub>ij</sub>''' от поставщика '''Ai''' к потребителю '''Bj'''. Пусть известны транспортные расходы '''d<sub>ijt</sub>''' на перевозку единицы продукта '''Ct''' от поставщика '''Ai''' к потребителю '''Bj''' и необходимо определить план перевозок с минимальной суммой транспортных расходов, тогда трёхиндексная [[Транспортная задача с промежуточными пунктами|транспортная задача]] (ТТЗ) формулируется следующим образом:
40 519
правок