6. Выбор оптимального варианта: Нужно перевезти группу из 47 пассажиров
Нужно перевезти группу из $47$ пассажиров. Можно заказать микроавтобусы на $8$ пассажиров за $2800$ рублей каждый и автобусы на $20$ пассажиров за $6200$ рублей каждый. Число машин каждого вида не ограничено. Какова наименьшая общая стоимость заказа в рублях?
Переберем число покупок второго вида. Для каждого варианта возьмем минимальное необходимое число покупок первого вида. Как только второй вид сам обеспечивает нужное количество, дальнейшее увеличение его числа лишь повышает стоимость.
| Автобусы на 20 мест | Микроавтобусы на 8 мест | Стоимость, руб. |
|---|---|---|
| 0 | 6 | 16800 |
| 1 | 4 | 17400 |
| 2 | 1 | 15200 |
| 3 | 0 | 18600 |
Наименьшая стоимость в таблице равна $15200$ рублей. В этом варианте получается $1\cdot8+2\cdot20=48$ пассажирских мест, чего достаточно.