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

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

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

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

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

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

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

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

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

  4. Целое число изделий

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

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

На каждом из двух заводов работает по 100 человек. На первом заводе один рабочий изготавливает за смену 3 детали А или 1 деталь В . На втором заводе для изготовления tt деталей (и А , и В ) требуется t2t^{2} человеко-⁠смен. Оба завода поставляют детали на комбинат, где собирают изделие, причем для его изготовления нужна 1 деталь А и 3 детали В . При этом заводы договариваются между собой изготавливать детали так, чтобы можно было собрать наибольшее количество изделий. Сколько изделий при таких условиях может собрать комбинат за смену?
Посмотреть решение

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

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

Шаг 1. Переходим к суммарным человеко-часам. Выпуск первой области линеен по затраченному времени; для второй области сумма квадратов выпусков ограничена её рабочим временем.
H=100H=100
a=3a=3
b=1b=1
x2+Y2⩽100{x}^{2}+{Y}^{2}\leqslant 100
x⩾0x\geqslant 0
Y⩾0Y\geqslant 0
Шаг 2. Пусть zz - число комплектов с заданным соотношением двух продуктов. Через xx и YY обозначим выпуски второй области, через AA и BB - необходимые остатки для первой. Делим эти остатки на соответствующие производительности первой области: сумма затраченного времени не превышает её ресурса.
A=z−xA=z-x
B=−Y+3zB=-Y+3 z
A3+B1⩽100\frac{A}{3}+\frac{B}{1}\leqslant 100
Шаг 3. Используем неотрицательный квадрат разности: он даёт оценку нужной линейной комбинации двух выпусков через сумму их квадратов. Вместе с ограничением первой области получаем верхнюю границу производства.
−Y−13x+103z⩽100-Y-\frac{1}{3} x+\frac{10}{3} z\leqslant 100
(Y2+x2)⋅109−(Y+13x)2=(x−13Y)2\left({Y}^{2}+{x}^{2}\right)\cdot \frac{10}{9}-\left(Y+\frac{1}{3} x\right)^{2}=\left(x-\frac{1}{3} Y\right)^{2}
Y+13x⩽10103Y+\frac{1}{3} x\leqslant \frac{10 \sqrt{10}}{3}
103z⩽100+10103\frac{10}{3} z\leqslant 100+\frac{10 \sqrt{10}}{3}
z⩽30+10z\leqslant 30+\sqrt{10}
Шаг 4. Верхняя оценка ограничивает число целых изделий. Указываем допустимое целочисленное распределение работников и деталей, которое достигает этой границы.
N⩽33N\leqslant 33
u=9u=9
v=91v=91
x=6x=6
Y=8Y=8
100⩽100100\leqslant 100
33=3333=33
99=9999=99
N=33N=33

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

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