Эта часть продолжает часть 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) мы уже видели, что кусочно-линейная КПВ может возникать из нескольких полей/ресурсов с разной производительностью — каждый следующий кусок соответствует переключению одного поля с одного товара на другой. Разложим наш сквозной пример на поля:
| Поле | Подсолнухи (макс.) | Арбузы (макс.) | АИ поля |
|---|---|---|---|
| A | 40 | 20 | 0,5 |
| B | 60 | 60 | 1 |
| C | 20 | 40 | 2 |
Поля переключаются по порядку возрастания АИ (сначала самое дешёвое) — сначала 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
как только ограничения записаны, задача сводится к уже знакомому методу: заштриховать обе области и найти двойную штриховку.
Пример целиком: 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) ресурс — промежуточный (производится сами, «по требованию», без запаса).
- Во всех случаях полезно проверить: АИ должны расти от куска к куску (закон возрастающих АИ) — если нет, где-то ошибка.