Добрый день. Спасибо за ответ.
Я знаю по поводу ограничений Excel. Думал может их можно как-то обойти... или на C написать макрос...

Перебирать все варианты - жизни не хватит.
Вариант - перебирать большое количество вариантов по Монте-Карло, фиксируя минимальное значение решения.
Лучше на оптимизированном коде в C, конечно, чтобы больше вариантов было за разумное время.
Вот здесь использовал такой подход, но на другой задаче

Если задача теоретическая или учебная, то уменьшить количество переменных и объяснить причину.
Или попытаться использовать какой-нибудь другой солвер, например, OpenSolver, не имеющих таких ограничений на количество переменных. Можно вместо Excel использовать LibreOffice, там вроде OpenSolver и используется.  
Но много вариантов перебрать также не получится, так как перебор через пересчет формул на листе - медленный.
Если же задача коммерческая, то она же будет иметь приличный коммерческий эффект, в т.ч. и с учетом затрат на заказ коммерческого решения.

Добрый вечер, Алексей!
У Вас все выглядит логично, мне нравится!
Формулы можно немного упростить, но это не важно.
В реальных задачах должно еще существовать ограничение на автомобильный парк – сколько автомобилей определенной вместимости имеется, от этого зависит решение. Но здесь, похоже, задача теоретическая.