Это умный каталог.
Тема
Микро
Макро
Финансы
Математика
Прочее
Обновляю…
Сложностьможно несколько
можно несколькоОбновляю…
Задачи и тестыодно из трёх
одно из трёхОбновляю…
130 задач
с тегом «Дискретная и целочисленная оптимизация»
Прибыль репетитора Рэма
Известный репетитор по олимпиадой экономике Рэм стремится максимизировать свою прибыль от проведённых им занятий. Так, перед началом олимпиадного сезона Рэм решил провести…
Оптимальный план товарооборота
Предложите алгоритм решения для компьютерной реализации следующей задачи. Коммерческое предприятие продаёт три группы товаров А, В. С. Плановые нормативы затрат ресурсов на 1 000…
Мороженки Золушки
решение
На каждый Новый год, а именно, $1$ января в $0$ часов $0$ минут мачеха дарит Золушке три мороженки и некоторое количество медных монеток. Как минимум, одну мороженку Золушка…
Золотые пирамидытест
В некотором городе $N$ орудует монополист, продающий золотые пирамиды, функция спроса на которые имеет вид $Q_d=6-\frac{2}{3}P$ ; цена выражается в денежных единицах и может быть…
Коробки в багажниктест
Петя хочет перевезти часть вещей из дома на дачу. При этом у него есть ограничение по объёму – объём багажника в машине равен 10 условным единицам. У него есть три типа коробок…
Пятницы и Бобинзоны
На одном острове невезения, который являлся воплощением поговорки «Семь пятниц на неделе», жило $10$ Пятниц, КПВ каждого из которых задавалась как $y=9-x^2$, где $x$ – тарабарианы…
Надбавки за публикации
решение
В Стране чудес было единственное, но свое учебное заведение – Университет чудес, управлял им ректор. Ректор Университета чудес решил повысить рейтинг руководимого им учебного…
Тили-тили-тесто или Оптимальная талия
решение
В одном замечательном лесу живут воробьи и воробушки. Этой весной на ВсеЛесном слёте воробушек решался чрезвычайно важный вопрос о параметрах красоты воробьёв. Но на этом слёте, к…
КПВ и дискретный ресурс
решение
Фирма производит два товара, $X$ и $Y$, используя два ресурса: труд $(L)$ и капитал $(K)$. Общий запас ресурсов на фирме ограничен и составляет $100$ единиц труда и $100$ единиц…
Акция «Приведи друга»тест
Поросята Ниф-Ниф, Наф-Наф и Нуф-Нуф любят проводить свободное время в кафе Wolf & Pigs. Ниф-Ниф любит ванильное мороженое, которое стоит 40 у.е. Наф-Наф любит торт «Птичье…
Картель с исключением фирм
На рынке действует 3 фирмы.Кривая спроса задается формулой $P=400+Q$. У всех 3-х Фирм одинаковые функции издержек $TC=3Q^2+5000$, где $FC=5000$. Они объединились в картель. какую…
Коктейли Дениски
решение
Дениска устроил праздничную вечеринку, где предлагает друзьям на выбор клубничные и вишнёвые молочные коктейли. Для приготовления клубничного коктейля нужна одна порция…
Прогресс и прокрастинация.
решение
Один ленивый монополист знает, что в его рыночном сегменте имеется $49$ групп потребителей, проживающих в разных городах. Спрос $i$ группы задан уравнением $P_i=500-10i-2q$, где…
Задача о зарплате
Средняя, минимальная и максимальная зарплата сотрудников фирмы соответственно равна 14.640 руб., 5.040 руб., 21.840 руб.. Какова максимально возможная доля сотрудников с…
Целочисленный выпуск монополиста
решение
Фирма «Бордо» может производить только целое число единиц некоторого товара. Выбирая только среди целочисленных объёмов выпуска, фирма решила производить 3 единицы. Общие издержки…
Монополия на резиновых уточках
решение
На рынке резиновых уточек действует фирма-монополист $LaTeX$ . Конечно же, количество резиновых уточек может выражаться только *целым* неотрицательным числом. Известно, что…
Как сделать вакцину дешёвой
решение
В стране Акчурии имеется N городов, причём все города расположены вдоль единственной дороги. Правительство Акчурии собирается построить завод, в котором производится важная…
Оптимальный объём лаймовтест
Ваш друг – директор компании, продающей лаймы. Ему нужна ваша помощь. После долгих подсчетов он смог оценить вид функции прибыли компании и в результате получил – $\Pi=100Q-3Q^2$…
А ты учишь математику?
решение
Мистер Голденфольд владеет двумя производственными технологиями, первая может произвести $Q=40$ коробок с Мисиксами за $150$ рублей за всю партию, а вторая $Q=100$ коробок с…
Идеальный прогноз цен акцийтест
На графике приведено изменение цены на акцию со временем. В каждый момент времени инвестор может сделать следующее: - купить одну акцию, если у него нет акций; - продать одну…
Автобусная монополия
решение
В стране $A$ есть столица и очень много маленьких городов. Автобусная компания «Солнышко» является единственным перевозчиком между столицей и маленькими городами. Компания сама…
Курно с партионными закупками
решение
На рынке арбузов два производителя конкурируют между собой по модели Курно. Спрос на арбузы для них общий и задан функцией $P=400-(q_1+q_2)$. Издержки первого арбузника заданы как…
О целочисленности решения
решение
В олимпиадных задачах часто предполагается, что определенные величины, которые по своей природе могут принимать только целые значения, могут выражаться не только целыми числами…
Джини и высланные жителитест
Известно, что коэффициент Джини в некотором городе, в котором проживает $100$ человек, равен $0,2$. После того, как из города выгнали $N$ людей, в нем воцарилось полное равенство…
7. Ярмарка картошки
решение
Представьте, что каждый участник Конкурса РЭШ $2016$ года, выполнивший это задание, — торговец картошкой. Вы закупаете картофель по фиксированной цене у фермеров. У каждого…
Пряники наборамитест
Мальчику для праздника нужно купить хотя бы $11$ пряников. В лавке он может купить пряники поштучно по $10$ монет или наборами. Набор состоит из $3$ пряников и продается за $18$ мо…
Конфеты «Сладкоежки»
решение
Восьмиклассник Серёжа очень любит шоколадные конфеты фирмы «Сладкоежка». При этом он очень привередлив: он ест только молочный шоколад, а белый терпеть не может. К сожалению…
Гриша и Школа МПЦ
решение
Спрос на обэд в школе МПЦ предъявляют $2$ группы потребителей. Их спросы соответственно равны $Q_1^d=60-2P$ и $Q_2^d=60-3P$. Издержки школы-монополиста $TC=0,5Q^2$. Она не умеет…
Фрукты Фрутляндии
решение
Предприниматель $X$ договорился с администрацией страны Фрутляндии о разрешении продажи и производства фруктов. В таблице представлены издержки провоза $1$ кг фруктов (во фрутиках…
Оптимальный маршрут перевозки
решение
В поселке Кадуй находится рыбное хозяйство, основным видом деятельности которого является выращивание осетровых видов рыб. Его филиал располагается в поселке Хохлово. Главному…
Бизнес на воде с сиропом
решение
В Цветочном городе Пончик продает воду с сиропом. Он закупает ее оптом у Сиропчика по 13 руб. за бутылку и продает коротышкам по розничной цене 20 руб. за бутылку. Для торговли…
Две фабрики фирмы
решение
Знаменитая фирма «Уральский подарок» уже несколько лет производит пельмени. $5$ лет назад фирма привлекла значительные инвестиции и обновила оборудование на своей фабрике в…
Спрос волшебников на зелье
решение
До кризиса в городе $N$ проживали $M$ волшебников, из них ровно $45\%$ имели высшее, $30\%$ — среднее, а остальные — начальное волшебное образование. Все волшебники для своих…
Целочисленная монополия
Фирма-монополист производит и продает товар $X$. Функция издержек $TC(q)$ монотонно возрастает, $FC=0$. 1. Верно ли, что: a) Если технология такова, что фирма может производить…
Question 128. спулае мулае
Предположим на площадке куда едет ЩЭШ теннисный стол будет с вероятностью $0,5$. Всего заявки подало $100$ школьников, каждый из которых поедет на смену с вероятностью $0,95$ и при…
Вася из МИДВАНИБО
решение
Однажды лицеист Вася решил открыть магазин «Мидванибо». Вася закупает продукты в Шестёрочке, придумывает им оригинальные названия и продает. Вася — монополист на рынке продуктов с…
Оптимизация функции в целых числах без использования производной
***Найдите наибольшее/наименьшее значение функции* **$x \in \mathbb{Z}$** ** $y = -2x^2 + 20x + 10 \ \text{при }\ x \in \mathbb{Z}$…
Повестка голосования
В парламенте страны N заседает 99 депутатов. На голосование выставляется законопроект, который был подготовлен в трех версиях: «a», «b» и «c». В парламенте представлены три партии…
Банковский шок в Пластилине
Вы — крупный инвестор, чьи активы распределены на $N$ банковских счетах в стране Пластилине (других активов у вас нет, как и возможности кредитоваться). Вам стала известна…
Жадный жрец
решение
Однажды в далёком Египте были жадный жрец и праведный мудрец. И фараон, пообщавшись с мудрецом, настолько проникся его мудростью, что приказал своему жрецу выдать награду мудрецу…
Показать ещё 20
показано 40 из 130