2. Например, у нас есть сеть розничных магазинов,
которым требует определенное количество товаров.
Также имеется ряд складов, где требуемые товары
хранятся. При этом на каждом складе различный объем
запасов этих товаров. Кроме этого нам известны тарифы
– затраты на перевозку 1 товара от каждого склада к
каждому магазину. Возникает необходимость
разработать такой план перевозок, чтобы магазины
получили требуемое количество товаров с наименьшими
затратами на транспортировку.
3. Для классической транспортной задачи выделяют два
типа задач:
критерий стоимости (достижение минимума затрат
на перевозку) или расстояний
критерий времени (затрачивается минимум времени
на перевозку).
Так же существуют одноэтапные модели задач, где
перевозка осуществляется напрямую от, например,
базы или завода изготовителя к потребителю, и
двухэтапные, где между ними имеется “перевалочный
пункт”, например – склад.