Планируется перевозка нескольких ящиков груза общим весом 30 тонн, вес каждого ящика не превышает 1 тонны.
Для перевозки можно арендовать трехтонки - тариф 800 рублей за машину, и пятитонки - тариф 1500 рублей за машину. Машины перегружать нельзя.
Сколько и каких машин необходимо, чтобы заведомо можно было отправить весь груз, и стоимость перевозки была бы минимальна?

Изначальные условия задачи не определяют ни четкий вес ящиков, лишь их максимальный вес ни количество.
Слишком много неизвестных.
Поэтому ответить можно только вариативно или с допущениями.
Пойдем по второму варианту.
Предположим, что каждый ящик весит меньше тонны на 10 процентов, то есть 900 килограмм. Это около 33 ящиков.
В пятитонник таких ящиков сместятся 5, в трехтонник 3. Везде будет недовес, то есть переплата за отсутствующий вес груза, но потери в трехтонке будут 10 процентов от стоимости, а в пятитоннике тоже 10.
Трехтонных фур потребуется 11 (по три ящика в каждой), а пятитонных 6 (по пять).
Считаем затраты.
11*800=8800 рублей.
6*1500=9000 рублей.
Выгоднее трехтонки.
Чем больше разброс веса, тем ещё более выгоднее трехтонник, так как компоновать груз по весу будет проще.
Пятитонник будет выгоднее, если есть хотя бы пять ящиков по весу очень близких к тонне. Тогда только для них и стоит брать такую перевозку.

Так как не известны ни вес ящиков (и как следствие - их общее количество) ни габариты ящиков (и как следствие - не ясно, по скольку их умещается в тот, или иной грузовик) - точного решения этой задачи предоставить невозможно.
Но поскольку известка стоимость перевоза одной тонны 266.(6) рублей для 3-х тоннки и 300 рублей для 5-ти тонки, а так же тот факт, что 5-ти тоннка более вместима по габариту, чем 3-тоннка,  то можно предложить следующий алгоритм для оптимизации перевозки груза по стоимости.
Ящики полегче и менее габаритные грузятся в 3-х тоннки, а ящики потяжелее и погабаритнее - в 5-ти тоннки.     

Вес всего груза 30 тонн
машины для перевозки есть на 3т и 5 т
30 т делится и на 3 и на 5 без остатка, можно груз перевозить любой машиной.
3 т машине для перевозки понадобится 10 ходок и стоить это будет 8 000 рублей.
5т машине - всего 6 ходок, по цене 1 500 руб, заплатите 9 000 руб.
Нанимайте 3 т. машинку.

По моим подсчётам при самом плохом раскладе для гарантированного забора всего груза нужно заказать 12 машин грузоподъемностью в 3 тонны и обойдётся это счастье в 9600руб.