КПВ: теория для решения задач (часть 3)

Эта часть продолжает часть 1 и разбирает четыре новые темы: комплекты (наборы) и параметры, максимизацию выручки на КПВ, построение КПВ по нескольким ограничениям и производственный метод построения КПВ. Как и раньше, все функции — кусочно-линейные.

Содержание

№РазделЗачем нужен и какие задачи поможет решить
1Комплекты и параметрыКак найти точку на КПВ, если товары нужны строго в фиксированном соотношении (комплектами). Задачи «сколько наборов вырастит фермер» и «на каких полях что выращивается».
2Максимизация выручки на КПВКак найти точку на КПВ, приносящую наибольшую выручку, сравнивая АИ участков с соотношением цен. Задачи «сколько товаров нужно произвести, чтобы заработать максимум».
3КПВ по ограничениямКак строить КПВ, когда одновременно действуют несколько ограничений (несколько ресурсов). Задачи, где нужно самим определить, где именно проходит граница возможностей.
4КПВ производственным методомКак перевести данные о производстве («на 1 ед. товара нужно N ед. ресурса») в готовые ограничения и построить КПВ. Классический тип задач ВОШ и олимпиад по экономике.

1. Комплекты и параметры

Комплект (набор) — ситуация, когда два товара нужны, потребляются или продаются строго в одном фиксированном соотношении, а превышение этого соотношения по одному из товаров бесполезно: излишек нельзя ни продать, ни использовать отдельно.

ПримерКлавиатуры и мыши

Клавиатуры и мыши всегда продаются в наборе 1:1. Если у вас 10 клавиатур и 15 мышей, реально вы можете собрать только 10 комплектов — 5 мышей лишние и бесполезны без клавиатур.

Линия комплектов: y = kx + b, где b = 0

Раз комплект — это фиксированное соотношение, все возможные объёмы комплектов (0 наборов, 1 набор, 2 набора, …) образуют прямую линию. Как и любую прямую, её можно записать в привычном виде y=kx+b.

0 комплектов — это X=0 и Y=0. Значит, точка (0;0) лежит на этой линии. Подставим её в y=kx+b, как мы уже делали в части 1:

0 = k·0 + b → b = 0

Линия комплектов: y = k·x (b = 0)

Здесь k — заданное соотношение (сколько единиц Y приходится на 1 единицу X).

⚑ Что дальше

нужная нам точка на КПВ — это точка пересечения линии комплектов y=kx с самой КПВ. Найдём её тем же способом, что и всегда: подставим формулу нужного участка КПВ в уравнение линии комплектов и решим его.

Возьмём наш сквозной график КПВ (арбузы А и подсолнухи П):

Линия комплектов y=k·x пересекает КПВ в разных точках при разных k.

Как понять, на каком участке лежит пересечение

КПВ кусочно-линейна, поэтому заранее не известно, на каком именно участке лежит нужная точка. Самый надёжный способ — попробовать участки по очереди: подставить формулу участка в уравнение линии комплектов, решить его, а затем проверить, попадает ли получившийся x в границы ИМЕННО этого участка.

Пример 1. k = 5,5 (на 1 т подсолнухов — 5,5 т арбузов)

Пробуем 1-й участок: А = 120 − 0,5П. Подставляем А = 5,5П:

5,5П = 120 − 0,5П → 6П = 120 → П = 20

Проверяем: 20 попадает в границы 1-го участка [0; 40]? Да — значит, это и есть ответ, дальше можно не проверять.

⚑ Почему достаточно одной проверки

вся КПВ целиком монотонно УБЫВАЕТ (Y только падает при росте X), а линия комплектов y=kx монотонно ВОЗРАСТАЕТ (при k>0). Убывающая и возрастающая функции могут пересечься ровно в ОДНОЙ точке на всей своей области — значит, как только мы нашли x, который подходит по своему участку, это и есть единственное пересечение, и проверять остальные участки не нужно.

А = 5,5 × 20 = 110 → фермер вырастит 20 т подсолнухов и 110 т арбузов

Пример 2. k = 1,5 (на 1 т подсолнухов — 1,5 т арбузов)

Пробуем сначала 1-й участок: А = 120 − 0,5П. Подставляем А = 1,5П:

1,5П = 120 − 0,5П → 2П = 120 → П = 60

Проверяем: 60 попадает в границы 1-го участка [0; 40]? Нет — 60 больше 40! Это означает, что настоящее пересечение находится дальше, на следующем участке.

Пробуем 2-й участок: А = 140 − П. Подставляем А = 1,5П:

1,5П = 140 − П → 2,5П = 140 → П = 56

Проверяем: 56 попадает в границы 2-го участка [40; 100]? Да!

А = 1,5 × 56 = 84 → фермер вырастит 56 т подсолнухов и 84 т арбузов

⚑ Крайние случаи

если k очень велико (комплект почти не содержит подсолнухов) — точка пересечения стремится к (0;120). Если k стремится к нулю (комплект почти не содержит арбузов) — точка стремится к (120;0).

Раскладываем производство по полям

В части 1 (раздел 3) мы уже видели, что кусочно-линейная КПВ может возникать из нескольких полей/ресурсов с разной производительностью — каждый следующий кусок соответствует переключению одного поля с одного товара на другой. Разложим наш сквозной пример на поля:

ПолеПодсолнухи (макс.)Арбузы (макс.)АИ поля
A40200,5
B60601
C20402

Поля переключаются по порядку возрастания АИ (сначала самое дешёвое) — сначала A, потом B, потом C — именно так и получаются три участка нашей КПВ.

Как выглядит само движение

Начнём с точки (0;120): всё, что есть, отдано под арбузы, в том числе всё поле A. Заберём у поля A немного земли под подсолнухи — скажем, 2 тонны (из 40, которые оно может дать). Поле A теряет АИ=0,5 арбуза за каждую отданную тонну подсолнухов, поэтому арбузов станет меньше не на 2, а всего на 0,5×2=1:

(0; 120) → (2; 119)

Продолжая забирать у поля A землю понемногу, мы дойдём до точки (40;100) — поле A закончится (всё оно уже под подсолнухами). Дальше в дело вступает поле B (АИ=1), и на каждую следующую тонну подсолнухов мы уже теряем не 0,5, а целую тонну арбузов — отсюда и слом на графике.

Каждый участок КПВ — своё поле; в точке П=70 поле A и C заняты целиком, поле B — частично.

Пример: П = 70 — какие поля использованы?

Возьмём ещё одну точку на 2-м участке — П=70 (границы 40–100). Значит: поле A уже полностью отдано под подсолнухи (все свои 40), поле C ещё полностью занято арбузами (оно ещё не понадобилось), а поле B — разделено между обоими товарами.

Сколько именно даёт поле B? Всего нужно 70 т подсолнухов; поле A уже даёт 40 — значит, полю B нужно дать ещё 70−40=30 т подсолнухов. Поле B в одиночку могло бы дать 60 т подсолнухов ИЛИ 60 т арбузов (АИ=1, то есть соотношение 1:1) — отдав 30 т под подсолнухи, оно отдаёт оставшиеся 60−30=30 т под арбузы:

Поле A → 40 т подсолнухов (целиком)

Поле B → 30 т подсолнухов + 30 т арбузов (частично)

Поле C → 40 т арбузов (целиком)

Проверка: подсолнухов 40+30=70 ✓; арбузов 30+40=70 ✓ — совпадает с формулой 2-го участка (А=140−70=70).

2. Максимизация выручки в модели КПВ

Выручка — это сумма денег, которую производитель получает от продажи всех товаров: Выручка = Pа·А + Pп·П, где Pа и Pп — цены товаров. Производитель хочет выбрать на КПВ такую точку, где выручка максимальна.

Проверяем точку: стрелочки и перевод в рубли

Возьмём точку на КПВ и посмотрим, что случится, если сдвинуться на 1 тонну ВПРАВО (+1 П) или на 1 тонну ВЛЕВО (−1 П). В каждом случае посчитаем в рублях, сколько мы получим и сколько потеряем.

Пусть Pа = 100, Pп = 80 (цены за тонну арбузов и подсолнухов). Проверим точку (100;40) — предположим, кто-то решил, что это и есть максимум выручки:

Стрелка вправо — невыгодно (−120₽). Стрелка влево — выгодно (+20₽).

Вправо (+1 П): мы попадаем на 3-й участок (АИ=2) — теряем 2 т арбузов и получаем 1 т подсолнухов: 80 − 2×100 = −120₽ — невыгодно.

Влево (−1 П): мы возвращаемся на 2-й участок (АИ=1) — теряем 1 т подсолнухов и получаем 1 т арбузов: −80 + 100 = +20₽ — выгодно!

Точка (100;40) — НЕ максимум: выгоднее двигаться влево

Продолжая двигаться влево, дойдём до излома (40;100). Проверим и его — вдруг это уже максимум:

Оба направления невыгодны — это и есть точка максимальной выручки.

Вправо (+1 П), участок 2 (АИ=1): 80 − 100 = −20₽ — невыгодно.

Влево (−1 П), возврат на участок 1 (АИ=0,5): −80 + 0,5×100 = −30₽ — тоже невыгодно!

Оба направления невыгодны → точка (40;100) — точка максимальной выручки

Проверка: R = 100×100 + 80×40 = 13 200 тугриков — этой выручки не превзойти ни в одной другой точке КПВ.

⚑ Как искать точку максимума

возьмите любую точку КПВ (удобнее всего начинать с излома) и проверьте оба направления движения на 1 единицу: если хотя бы одно из них увеличивает выручку — двигайтесь туда и проверяйте заново в новой точке; если оба направления уменьшают выручку — вы нашли максимум.

Особый случай: если на каком-то участке движение в сторону X не меняет выручку вообще (получилось ровно 0₽) — значит, весь этот участок целиком даёт одинаковую максимальную выручку, а не только один из его концов.

Не нужно проверять все участки подряд

Раз АИ участков только растёт слева направо (закон возрастающих АИ), достаточно проверить лишь соседние с кандидатом участки. Если двигаться вправо на каком-то куске уже невыгодно — на всех следующих (ещё более крутых) кусках будет ещё невыгоднее, и проверять их не нужно.

Чем больше изломов у КПВ, тем заметнее экономия: проверили один невыгодный переход — все следующие можно не проверять.

3. КПВ по ограничениям

Иногда производство ограничено не одним, а сразу несколькими ресурсами одновременно (например, тканью И нитками, или изумрудами И золотом). Каждый ресурс по отдельности задаёт своё собственное ограничение — но реальная граница возможностей должна учитывать их ВСЕ сразу.

Сводим к системе неравенств

Мастерская шьёт рубашки (X) и платья (Y). На рубашку нужно 2 м ткани и 4 катушки ниток; на платье — 3 м ткани и 2 катушки ниток. Всего есть 60 м ткани и 80 катушек ниток.

Каждый ресурс даёт своё неравенство: (сколько потратили) ≤ (сколько есть). Запишем оба и выразим Y:

ткань: 2X + 3Y ≤ 60 → Y ≤ 20 − (2/3)X

нитки: 4X + 2Y ≤ 80 → Y ≤ 40 − 2X

Заштрихуем обе области

Каждое неравенство — это не просто линия, а целая ОБЛАСТЬ (все точки на этой линии и ниже неё). Заштрихуем обе области на одном графике:

Одинарная штриховка — выполняется только одно ограничение. Двойная штриховка — выполняются оба сразу.

⚑ Что такое МПВ здесь

МПВ — это область, заштрихованная ДВАЖДЫ: только там одновременно хватает и ткани, и ниток на любое сочетание X и Y.

Находим КПВ через её определение

По определению из части 1, КПВ — это максимально возможный Y при каждом X. Значит, при каждом X нужно найти самую верхнюю точку внутри дважды заштрихованной области — это и есть верхняя граница МПВ, то есть сама КПВ.

Слева (при малых X) верхнюю границу дважды заштрихованной зоны образует линия ткани — именно она там ниже линии ниток, а значит, ограничивает область сверху. Справа — наоборот, границу образует линия ниток.

Находим X, где одна линия сменяет другую (приравниваем их):

20 − (2/3)X = 40 − 2X → (4/3)X = 20 → X = 15, Y = 10

Собираем итоговую КПВ:

⚑ Проверка себя

посчитайте АИ на каждом куске (2/3 и 2) — по закону возрастающих АИ они должны расти. Если получилось наоборот — где-то перепутаны линии, нужно перепроверить, какая из них выше на графике.

4. КПВ производственным методом

Часто в задаче ограничения не даны готовыми неравенствами — вместо этого известно, сколько ресурса требуется на производство одной единицы товара. Тогда сначала нужно самим получить неравенства, а дальше действовать точно так же, как в разделе 3.

Идея метода: выражаем ресурс через товары

Пусть даны два ресурса — труд (L) и капитал (K), и два товара X и Y, с такими нормами расхода:

  • на 1 ед. X нужно 2 ед. L и 1 ед. K;
  • на 1 ед. Y нужно 1 ед. L и 2 ед. K.

Удобно нарисовать отдельную схему для каждого ресурса — так нагляднее, кто и сколько из него расходует:

Ресурс L расходуется и на X (×2), и на Y (×1).

Ресурс K расходуется и на X (×1), и на Y (×2).

Шаг 1. Считаем, сколько каждого ресурса тратится на весь выпуск X и Y:

Lx = 2·X (ресурс L, потраченный на X)

Ly = 1·Y = Y (ресурс L, потраченный на Y)

Kx = 1·X = X (ресурс K, потраченный на X)

Ky = 2·Y (ресурс K, потраченный на Y)

Шаг 2. Составляем ограничения: весь потраченный ресурс не может превышать того, что есть:

Lx + Ly ≤ L

Kx + Ky ≤ K

⚑ Дальше — раздел 3

как только ограничения записаны, задача сводится к уже знакомому методу: заштриховать обе области и найти двойную штриховку.

Пример целиком: L = 300, K = 300

1. Подставляем нормы расхода в ограничения:

по труду: 2X + Y ≤ 300 → Y ≤ 300 − 2X

по капиталу: X + 2Y ≤ 300 → Y ≤ 150 − 0,5X

2. Штрихуем обе области и находим двойную штриховку:

Двойная штриховка — область, где хватает и труда, и капитала одновременно.

3. Находим точку пересечения линий:

300 − 2X = 150 − 0,5X → 150 = 1,5X → X = 100, Y = 100

4. Итоговая КПВ:

⚑ Проверка себя

АИ на кусках — 0,5 и 2 — растут, всё верно. Максимум X = 150 (упирается в труд), максимум Y = 150 (упирается в капитал).

⚑ Ловушка: нельзя просто просуммировать ресурсы

Может показаться, что можно пойти в обратную сторону — выразить количество товара через сумму ресурсов. Рассмотрим велосипеды (X): пусть на 1 велосипед нужна 1 рама и 1 колесо. Соблазнительно записать X = (рамы + колёса) ÷ 2 — ведь на 1 велосипед уходит 2 детали.

Но это НЕВЕРНО: если у нас 100 рам и 0 колёс, формула даст X=(100+0)÷2=50 — а на самом деле без единого колеса нельзя собрать ни одного велосипеда, X=0! Никакая сумма ресурсов не заменит того факта, что нужны ОБЕ детали одновременно, а не их общее количество.

Именно поэтому мы всегда выражаем РЕСУРС через ТОВАР (Lx=2X), а не наоборот — и проверяем нехватку через неравенства, а не через попытку «усреднить» ресурсы в штуки товара.

Когда ограничение — это РАВЕНСТВО, а не неравенство

Случай 1. Ограничивает только один ресурс

Если во всей задаче есть только один ограничивающий ресурс (больше ничего производство не сдерживает), нет смысла останавливаться, не использовав его целиком — свободного места для этого достаточно. Поэтому ограничение выполняется РАВЕНСТВОМ, а не неравенством:

Lx + Ly = L (а не ≤ L)

ПримерОдин ресурс

Пусть L=200 — единственный ресурс. На 1 ед. X нужно 2 ед. L, на 1 ед. Y нужно 4 ед. L.

Считаем расход ресурса, как и раньше: Lx=2X (ресурс L, потраченный на X), Ly=4Y (ресурс L, потраченный на Y).

Ресурс всего один, поэтому ограничение — РАВЕНСТВО: Lx+Ly=L, то есть 2X+4Y=200 → Y=50−0,5X, X∈[0;100].

КПВ — это вся прямая целиком: не нужно даже проверять, «какая линия ниже» — она здесь всего одна.

Случай 2. Нужно сделать промежуточный ресурс

Иногда для производства нужен ресурс, которого изначально нет вообще (его запас равен нулю) — например, печи, которые сначала нужно самим изготовить из сырья. Раз лишние печи никому не нужны, количество изготовленных печей будет РОВНО равно тому, что требуется — а значит, тоже РАВЕНСТВО, а не ≤.

Кирпичи: три стрелки сразу — напрямую на сарай (×15), напрямую на забор (×5), и на печь (×10).

Отдельно — печь как промежуточный ресурс отдаёт готовый результат сараю.

ПримерПромежуточный ресурс (печи)

Кирпичи (K=200) — единственное сырьё. На 1 сарай (X) нужна 1 печь (её делают из 10 кирпичей) и ещё 15 кирпичей на сам сарай. На 1 забор (Y) печь не нужна — только 5 кирпичей.

Как и раньше, считаем расход кирпичей по каждому направлению отдельно: Kx=15X (кирпичи прямо на сараи, без печей), Ky=5Y (кирпичи на заборы), Kp=10·P (кирпичи на изготовление печей, где P — сколько печей мы делаем).

Печей нужно ровно X штук (лишние бессмысленны, значит P=X — тоже РАВЕНСТВО). Подставляем: Kp=10·X.

Кирпич — единственный ресурс, поэтому Kx+Ky+Kp=K (тоже РАВЕНСТВО, а не ≤): 15X+5Y+10X=200 → 25X+5Y=200 → Y=40−5X.

⚑ А если бы печи были нужны и забору?

Тогда на схеме появилась бы ещё одна стрелка Печи→Забор, и она пересеклась бы со стрелкой «кирпичи напрямую на сарай» — картинка быстро становится нечитаемой. Как быть в таком случае — разберём в следующем примере: там промежуточный ресурс работает для двух товаров сразу, и вместо схемы стрелочек мы решаем это через уравнения.

Случай 3. Промежуточный ресурс нужен обоим товарам, и сырья два

Пусть теперь есть ДВА исходных материала — кирпичи (K=600) и доски (D=60) — и печи нужны ОБОИМ товарам: и сараю (X), и забору (Y). На 1 сарай: 1 печь + 10 кирпичей напрямую + 1 доска. На 1 забор: 1 печь (без прямых кирпичей) + 2 доски.

Доски расходуются напрямую — печи в этой цепочке не участвуют.

Кирпичи: часть идёт на печи (общие для обоих товаров), часть — напрямую на сарай.

Печи — отдельно от кирпичей: у них свой выход на оба товара сразу.

Печей нужно ровно X+Y штук (по 1 на каждый товар, лишние бессмысленны — РАВЕНСТВО, как и раньше). Кирпичи на печи: 10×(X+Y). Кирпичи напрямую: 10X. Итого кирпичей:

10(X+Y) + 10X = 20X + 10Y ≤ 600 → 2X + Y ≤ 60

Доски расходуются без печей, напрямую: X + 2Y ≤ 60.

Кирпич и доски — это ДВА ресурса, поэтому оба ограничения — НЕРАВЕНСТВА (как в разделе 3), и мы штрихуем обе области:

Двойная штриховка — где хватает и кирпича, и досок; жирная линия — итоговая КПВ.

Находим точку пересечения линий:

60 − 2X = 30 − 0,5X → 30 = 1,5X → X = 20, Y = 20

⚑ Итоговая КПВ

Y = 30 − 0,5X при 0≤X≤20 (доски связывают); Y = 60 − 2X при 20≤X≤30 (кирпич связывает). АИ на кусках — 0,5 и 2 — растут, всё верно.

⚑ Итог по равенствам

равенство вместо неравенства бывает в двух случаях: 1) ресурс всего один (больше ничего не сдерживает); 2) ресурс — промежуточный и делается «по требованию», без запаса. В обоих случаях экономить лишнее бессмысленно — всё будет использовано полностью.

Важно: весь этот метод работает только тогда, когда нормы расхода ресурса на товар постоянны (не меняются с объёмом производства) — тогда каждое ограничение является прямой линией, а итоговая КПВ — кусочно-линейной. Если норма расхода сама зависит от объёма (например, задана через корень или другую нелинейную функцию), КПВ может оказаться гладкой кривой — такие случаи в этой части мы не рассматриваем.

Итоговая шпаргалка

  • Линия комплектов k:1 — это y=kx+b с b=0 (доказывается подстановкой точки (0;0)); ищем участок КПВ перебором — решаем уравнение на каждом куске и проверяем, попадает ли x в его границы.
  • По найденной точке можно разложить производство по «полям»: поля до текущего участка — целиком под одним товаром, поле текущего участка — поделено, поля после — целиком под другим.
  • Максимизация выручки — берём точку и проверяем стрелками оба направления (+1 и −1 единица), переводя каждое в рубли; если оба направления невыгодны — это и есть максимум.
  • Несколько ограничений — переводим каждое в неравенство и штрихуем область; МПВ — где штриховка двойная; КПВ (по определению — максимум Y при каждом X) — верхняя граница этой дважды заштрихованной зоны.
  • Производственный метод — сначала выражаем расход каждого ресурса через объёмы товаров (Lx=…, Ly=…), затем действуем как при нескольких ограничениях.
  • Ограничение — РАВЕНСТВО, а не неравенство, если: 1) ресурс всего один; 2) ресурс — промежуточный (производится сами, «по требованию», без запаса).
  • Во всех случаях полезно проверить: АИ должны расти от куска к куску (закон возрастающих АИ) — если нет, где-то ошибка.