Optprob/Управление скидками — различия между версиями

Версия 01:14, 28 ноября 2022

Проверено: StasFomin 01:14, 28 ноября 2022 (UTC) Мы должны купить N=1000 единиц товара. У нас есть три поставщика (A, B и C).

Первый из них предлагает нам пропорциональную скидку: Три цены (pA1 $/единица, pA2 $/единица, pA3 $/единица), которые будут применяться ко всем единицам в зависимости от количества единиц, которые мы запрашиваем (pA1 > pA2 > pA3), у нас pA1=10, pA2=9, pA3=8. Рассмотрим, соответственно, три интервала: (0, A1], (A1, A2] и (A2, N], (A1=200, A2=5000).

Второй предлагает нам инкрементную скидку: Три цены (pB1 $/единица, pB2 $/единица, pB3 $/единица, у нас pB1=9.5, pB2=9, PB3=8.5), которые применяются к единицам каждого интервала (pB1 > pB2 > pB3). Интервалы (0, B1], (B1, B2] и (B2, N], соответственно (B1=300, B2=700).

Третий из них предлагает нам фиксированную цену pC $/единицу (pC=9) и фиксированные скидки: скидка в размере D1$ за заказ свыше C1 единиц и вторую скидку, которая добавляется к первой в размере D2$ при заказе свыше C2 единиц (C1=500, C2=800, D1=300, D2=300).

У кого сколько покупать, чтобы минимизировать стоимость покупки?

StasFomin 01:14, 28 ноября 2022 (UTC): Надо сделать модификацию задачи (генератор?), тут получились скучные цифры.

@@ Строка 1: / Строка 1: @@
 <!-- p37 -->
-{{checked|}}
+{{checked|[[Участник:StasFomin|StasFomin]] 01:14, 28 ноября 2022 (UTC)}}
 Мы должны купить N=1000 единиц товара.
 У нас есть три поставщика (A, B и C).
@@ Строка 11: / Строка 11: @@
 У кого сколько покупать, чтобы минимизировать стоимость покупки?
-{{enddiv}}
-{{reserve-task|[[Участник:Vshokorov|Vshokorov]] 16:39, 26 ноября 2022 (UTC)}}
+* [https://discopal-lab.0x1.tv/projects/3b41be68-a970-4f60-9138-1aa73f8ee1fa/files/advalg-2022-homeworks/Vshokorov/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%A3%D0%BF%D1%80%D0%B0%D0%B2%D0%BB%D0%B5%D0%BD%D0%B8%D0%B5_%D1%81%D0%BA%D0%B8%D0%B4%D0%BA%D0%B0%D0%BC%D0%B8.ipynb?session=default Решение]
+[[Участник:StasFomin|StasFomin]] 01:14, 28 ноября 2022 (UTC): Надо сделать модификацию задачи (генератор?), тут получились скучные цифры.
+{{enddiv}}
 [[Категория:OptimizationProblems]]