На складе имеется товар в количестве N штук. Товар имеет свойства: вес, объем и пункт назначения (зону). Имеются автомобили в кол-ве K штук. А/м имеют св-ва вес и объем. Необходимо оптимально разместить товар в кол-ве N штук по K а/м.

Условия:
1)Минимальное кол-во, вес и объем а/м
2)Вес и объем товара не должен превышать вес и объем а/м
3)Сведение к минимуму расстояния между пунктами назначений (зонами) (оптимальный маршрут)
При этом известно кол-во зон M. Так же известно что расстояние между соседними зонами минимально (Z3-Z2 -> min). На пример 5 зон: 1,2,3,4,5. 2-1> 5-1. 1,2,3,4,5 - самый оптимальный маршрут.
Необходимо внимательно рассмотреть все возможные варианты распределения товара по а/м. что касается зон может быть сл.: 1а/м: 1,2,5 зоны а 2а/м 3,4 зоны. Это произошло по тому что товар с 5-й зоной имеет объем (или вес) с которым он не поместится во 2-й а/м но еще умещается в первый (т.к. там осталось место) Тем самым мы свели к минимуму автомобили хотя для первого а/м пренебрегли расстоянием.

Просьба дорогие друзья не писать предположения или мнения, нужен окончательный вариант!
Модератор:
просьба не накладывать на участников форума ограничения иные, чем правила sql.ru