← К задачам
Сибириада, 201711 классПроизводство и издержки

О целочисленности решения

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

Товар XX может выпускаться на станках двух типов. Один станок типа AA может произвести максимум 100 ед. товара в день, и его аренда стоит 100 денежных единиц в день. Один станок типа BB может произвести максимум 80 ед. в товара в день, и его аренда стоит 90 денежных единиц в день. Выпуск фирмы – не обязательно целое число.

а) Допустим, количество станков не обязательно целое. Сколько станков каждого типа следует арендовать фирме, чтобы произвести QQ ед. продукции в день и расходы на аренду были минимальны? Ответьте на вопрос для каждого Q>0Q>0.

б) Теперь допустим, что количество станков может быть только целым. Сколько станков каждого типа следует арендовать фирме, чтобы произвести QQ ед. продукции в день и расходы на аренду были минимальны при Q=170Q=170? Q=240Q=240?

в) Верно ли, что если в пункте а) оптимальным решением для фирмы является аренда a станков типа AA, и a нецелое, то при учете целочисленности обоих типов станков оптимальным решением будет аренда a∗a^* станков типа AA, где a∗a^* — одно из двух целых чисел, ближайших к aa?

Ответ

У этой задачи нет автоматической проверки. Реши её и сверься с решением.

Войди, чтобы решённые задачи сохранялись в прогрессе.

Источник: Сибириада. Шаг в мечту, 2017

Задача и решение на сайте iloveeconomics.ru