Оптимальное распределение ресурсов

Модель из условия, доказанная оценка и достижение границы в допустимой области.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что разобрать сначала

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

  1. Ресурсы и выпуск
  2. Необходимое соотношение продукции

    Сначала: Ресурсы и выпуск

  3. Верхняя оценка

    Сначала: Необходимое соотношение продукции

  4. Распределение труда

    Сначала: Верхняя оценка

Разобранный пример

В двух областях есть по 20 рабочих, каждый из которых готов трудиться по 10 часов в сутки на добыче алюминия или никеля. В первой области один рабочий за час добывает 0,1 кг алюминия или 0,1 кг никеля. Во второй области рабочие объединены в две бригады, одна из которых добывает алюминий, а другая — никель, причем для добычи xx кг алюминия в день требуется x2x ^2 человеко-⁠часов труда, а для добычи yy кг никеля в день требуется y2y ^2 человеко-⁠часов труда. Обе области поставляют добытый металл на завод, где для нужд промышленности производится сплав алюминия и никеля, в котором на 3 кг алюминия приходится 1 кг никеля. При этом области договариваются между собой вести добычу металлов так, чтобы завод мог произвести наибольшее количество сплава. Сколько килограммов сплава при таких условиях ежедневно сможет произвести завод?
Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Переходим к суммарным человеко-часам. Выпуск первой области линеен по затраченному времени; для второй области сумма квадратов выпусков ограничена её рабочим временем.
H=200H=200
a=110a=\frac{1}{10}
b=110b=\frac{1}{10}
x2+Y2⩽200{x}^{2}+{Y}^{2}\leqslant 200
x⩾0x\geqslant 0
Y⩾0Y\geqslant 0
Шаг 2. Пусть zz - число комплектов с заданным соотношением двух продуктов. Через xx и YY обозначим выпуски второй области, через AA и BB - необходимые остатки для первой. Делим эти остатки на соответствующие производительности первой области: сумма затраченного времени не превышает её ресурса.
A=−x+3zA=-x+3 z
B=z−YB=z-Y
A110+B110⩽200\frac{A}{\frac{1}{10}}+\frac{B}{\frac{1}{10}}\leqslant 200
Шаг 3. Используем неотрицательный квадрат разности: он даёт оценку нужной линейной комбинации двух выпусков через сумму их квадратов. Вместе с ограничением первой области получаем верхнюю границу производства.
−10Y−10x+40z⩽200-10 Y-10 x+40 z\leqslant 200
(Y2+x2)⋅200−(10Y+10x)2=(−10Y+10x)2\left({Y}^{2}+{x}^{2}\right)\cdot 200-\left(10 Y+10 x\right)^{2}=\left(-10 Y+10 x\right)^{2}
10Y+10x⩽20010 Y+10 x\leqslant 200
40z⩽200+20040 z\leqslant 200+200
z⩽10z\leqslant 10
Шаг 4. Указываем выпуск второй области, при котором оценка становится равенством. Остаток требуемых металлов производит первая область. Проверяем её рабочее время и неотрицательность выпусков.
x=10x=10
Y=10Y=10
102+102=200{10}^{2}+{10}^{2}=200
A=20A=20
B=0B=0
20110+0110=200\frac{20}{\frac{1}{10}}+\frac{0}{\frac{1}{10}}=200
M=40M=40

Открыть задачу целиком

Попробовать самостоятельно