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

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

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

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

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

  1. Ресурсы и выпуск
  2. Суммарная масса

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

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

В двух областях работают по 160 рабочих, каждый из которых готов трудиться по 5 часов в сутки на добыче алюминия или никеля. В первой области один рабочий за час добывает 0,1 кг алюминия или 0,3 кг никеля. Во второй области рабочие объединены в две бригады, одна из которых добывает алюминий, а другая — никель, причем для добычи xx кг алюминия в день требуется x2x^{2} человеко-⁠часов труда, а для добычи yy кг никеля в день требуется y2y^{2} человеко-⁠часов труда. Для нужд промышленности можно использовать или алюминий, или никель, причём 1 кг алюминия можно заменить 1 кг никеля. Какую наибольшую суммарную массу металлов можно добыть в двух областях за сутки?
Посмотреть решение

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

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

Шаг 1. Переходим к суммарным человеко-часам. Выпуск первой области линеен по затраченному времени; для второй области сумма квадратов выпусков ограничена её рабочим временем.
H=800H=800
a=110a=\frac{1}{10}
b=310b=\frac{3}{10}
x2+Y2⩽800{x}^{2}+{Y}^{2}\leqslant 800
x⩾0x\geqslant 0
Y⩾0Y\geqslant 0
Шаг 2. В первой области всё время направляем на более производительный металл. Во второй области сумма выпусков не превосходит корня из удвоенного рабочего времени; равные выпуски достигают этой оценки.
2(Y2+x2)−(Y+x)2=(x−Y)22 \left({Y}^{2}+{x}^{2}\right)-\left(Y+x\right)^{2}=\left(x-Y\right)^{2}
Y+x⩽40Y+x\leqslant 40
x=20x=20
Y=20Y=20
M=240+40=280M=240+40=280

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

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