Можно использовать две методологии:
1. Брать средние значения фактически устанавливаемых курсов по торгам, публикуемые на cbr.ru, при этом среднее берется не за 30/31 день, а меньше, т.к. курс на воскресение и понедельники не устанавливается (т.к. нет торгов на бирже)
2. Брать среднее значение всех курсов, действующие на каждую дату (даже если нет торгов)

Пример во вложении.
На работе применяется вариант 1, для формульного ценообразования на сырье.

у меня получается 6 + 7 + 24 = 37, а не 47

В принципе, моя функция так и считает

Реализовал как понял:
Если подряд сумма часов превышает 24, то считаем ее как вариант 1, если не превышает, то как вариант2
поэтому подряд 2+2 или 3+3 это одна серия, но суммарно менее 24, возможно нужно как то иначе реализовать

Можно еще на пару символов сократить:

Наверно лучше, немного не дожал

да, не извлекал, а прописал в заголовках. Соответственно короче, сделал еще немного короче за счет МУМНОЖ:

Есть 76, вскрываемся или в избушку перенести вопрос?

В продолжении решения задачи макросом, для сокращения количества транзакций, можно отсортировать исходный массив данных случайным образам, запустить решение несколько раз и выбрать лучшее решение (с наименьшим количеством транзакций).
Каждый раз макрос подберет решение с наименьшей суммой транзакций, пытаясь сократить их количество, тем самым можно немного улучшить решение, если это возможно.

Например, для задачи про машины уже находится не 29, а 28 транзакций - это наименее возможное для этой задачи
Также на приложенных случайных данных в задачах на 100 и 200 значений получается немного их уменьшить

У меня полное соответствие результатов UDF и формулы

не увидел принципиальной разницы в алгоритме

В "Избушку" перенесем?
Есть формульное решение - 101 99 символов

Если вариантов получить сумму 84400 несколько, какой выбирать?
20190+19255+18049+13752+13154 = 84400
20190+18711+16892+14855+13752 = 84400
20190+17176+17027+15418+14589 = 84400

http://www.excelworld.ru/forum/3-5196-1

Формулы массива в заголовках заменил на обычные формулы, теперь вставлять/удалять/растягивать будет проще

Сделал примеры на 20, 40 и 100 значений с заполнением случайными величинами (числа должны быть целыми)
Потестируйте

Сделал решение макросом в котором попытался уменьшить количество транзакций, на примере из 20 чисел, там где формулы генерируют 19 транзакций, макросом получилось 14
Это не обязательно оптимально, но лучше чем формулы.

На примере данных машин и грузов получилось 29 транзакций (это всего лишь на одну больше, чем в самом оптимальном варианте)

PS: макрос работает только с целыми числами, т.к. применяется динамическое программирование для задачи суммы подмножеств

Эти задачи похожи, но разные, т.к. вместимость транспорта больше товаров, то деление товаров между транспортом можно сократить в большем количестве, чем в текущей задаче
про "Поиск решения" я писал именно про то, как было применено мной здесь в сообщении № 5, там не стоит задача минимизация количества транзакций, а только минимизация суммы всех транзакций

Добрый день Андрей, я это знаю
Могут быть варианты, когда формульное решение не приводит к минимальному количеству транзакций, но все же транзакций не более n-1 (не стал публиковать данные примеры, но их можно сгенерировать много).

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

Чтобы решить еще и задачу на минимизацию количество транзакция (если это возможно), то потребуется существенно больше времени.

На "Лист1" - реализация от Ігор Гончаренко
На листах Вар4 и Вар10 - реализация простой формулой с доп. вычислениями, на 4 и 10 человек соответственно
На листе Вар10 (2) - вариант для 10 человек с более сложной формулой, но без доп. вычислений
Можете использовать любой вариант.

Я бы рекомендовал использовать вариант с простыми формулами и доп. вычислениями, как более простой в понимании и который легче править и масштабировать.

Сделал свое фармульное решение, получилось похоже на то, что сделал Ігор Гончаренко
Есть сложный и более простой вариант, простой вариант будет легче понять

PS: В желтых ячейках находятся формулы массива введенные сразу в диапазон (Ctrl+Shift+Enter), поэтому править их нужно иначе, чем обычные формулы  
PPS: Пустые строки и столбцы нужны для того чтобы написать одну универсальную формулу для всех ячеек

Через "Поиск решения"

UPD: добавил вариант на 10 человек

Данные из приложенного файла распределил ровно по 99 999 (кроме последней суммы)

Можно и 4,5к распределить

Данную задачу можно свести к решению линейным программированием
Где целевой функцией будет минимизация стыков (распределения одного товара по разным автомобилям) при заданном количестве автомобилей.

Пример "ручного" построения модели во вложении, построенную модель решал уже через OpenSolver
Теоретически решение задачи можно полностью автоматизировать и будет гарантированно найден оптимальный вариант (минимизация количества стыков).

Решил поупражняться на случайных данных, 769 ящиков на 14 машин
Если у кого нибудь получится найти адекватный алгоритм, сравните с найденными мной решениями

Я собственно так и решал (в несколько итераций)
1. определяем количество машин
2. определяем, минимальное количество товаров которые нужно распределять (те, что не влезают в одну машину)
3. алгоритмом, подходящим для линейного раскроя пытаемся распределить груз с учетом определенного минимума к разделению груза между машинами
4. если на шаге 3 не удается найти решение, то пытаемся найти решения для разделения товаров в количестве min+1 (и т.д. до получения результата)

Сергей, исходный набор данных - 718 ящиков на 14 машин достаточно простой в распределении
Значительно сложнее распределить 769 ящиков на 14 машин с наименьшим распределением по различным машинам

Скрытый текст
111 99 47 43 41 47 49 50 41 31 33 27 35 23 23 21 17 12 7 6 5 1

Ну мы же не знаем масштаб задачи, все что выше 15! уже не поддается перебору
Свое решение на 769 чуть улучшил

Хотелось бы понимать, на сколько велика задача в реальности, количество товара и машин существенно больше чем 22/14 или примерно столько же?

Примеры распределения, которые я привел не оптимальны?
Они как раз и получены алгоритмом раскроя + небольшая эвристика когда необходимо распределять один товар по разным машинам
У Вас уже задано - наименьшее возможное число машин.
Если товары распределяются в указанные машины алгоритмом раскроя - то решение найдено
Если не распределяется, то необходимо разделять товар между машинами.
Минимальное количество распределяемого товара - это тот товар, количество которого больше вместимости машины
Далее пытаемся минимизировать количество разделяемого товара, здесь уже нужно думать над алгоритмом поиска оптимального (или приемлемого) решения

По данному примеру данных приходится распределять груз между машинами, чтобы все убралось в 14 машин
То, как я распределил - во вложении

Для меня тема интересная.
Алгоритм решения задачи вижу такой:
Определяем минимальное количество машин: округлвверх(суммарное количество/вместимость)
Груз, который больше вместимости в одну машины разделяем, 60 ящиков это 55+5 (но можно разделить и 50+10 или 45+15 и т.п.)
Далее задачу сводим к задаче раскроя (упаковки в контейнеры) любым из алгоритмов.

В данном случае 718 ящиков очень легко распределить на 14 машин, подойдет и жадный алгоритм
Если  не получается распределить груз на 14 машин, то нужно принимать  решения, какой груз разделяем по машинам и какое решением будет  приемлемым.
(например если весь товар по 30 ящиков, то невозможно его без разделения упаковывать в машины вместимостью 55)

Во вложении пример полуручного  распределения груза по 14 машинам, в первом варианте распределяем по  максимуму первые 13 машин, остаток в 14ю
во втором варианте распределяем груз равномерно, 4 машины по 52 ящика и 10 машин по 51 ящику