Модели транспортного типа.

Транспортная задача с запретами

– запреты (не от каждого поставщика к каждому потребителю можно сделать перевозку)

Чем больше запретов, тем сложнее осуществить перевозку и с некоторого момента задача может стать неразрешимой.

В новой задаче (с запретами):

а) – решение задачи с запретами

б) задача с запретами не имеет планов

Транспортная задача по критерию времени

Из всех возможных маршрутов выбрать тот, у которого самое большое звено будет наименьшим. Вместо стоимости c_ij задается время соответствующей перевозки t_ij.

Целевая функция:

Решение задачи – какое-то t.

Не является задачей линейного программирования, целевая функция – дискретная (не линейная).

Распределительные модели.