На каждом из двух заводов работает по 100 человек. На первом заводе один рабочий изготавливает за смену 3 детали А или 1 деталь В . На втором заводе для изготовления t деталей (и А , и В ) требуется t2 человеко-смен. Оба завода поставляют детали на комбинат, где собирают изделие, причем для его изготовления нужна 1 деталь А и 3 детали В . При этом заводы договариваются между собой изготавливать детали так, чтобы можно было собрать наибольшее количество изделий. Сколько изделий при таких условиях может собрать комбинат за смену?Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Переходим к суммарным человеко-часам. Выпуск первой области линеен по затраченному времени; для второй области сумма квадратов выпусков ограничена её рабочим временем.
H=100
a=3
b=1
x2+Y2⩽100
x⩾0
Y⩾0
Шаг 2. Пусть z - число комплектов с заданным соотношением двух продуктов. Через x и Y обозначим выпуски второй области, через A и B - необходимые остатки для первой. Делим эти остатки на соответствующие производительности первой области: сумма затраченного времени не превышает её ресурса.
A=z−x
B=−Y+3z
3A+1B⩽100
Шаг 3. Используем неотрицательный квадрат разности: он даёт оценку нужной линейной комбинации двух выпусков через сумму их квадратов. Вместе с ограничением первой области получаем верхнюю границу производства.
−Y−31x+310z⩽100
(Y2+x2)⋅910−(Y+31x)2=(x−31Y)2
Y+31x⩽31010
310z⩽100+31010
z⩽30+10
Шаг 4. Верхняя оценка ограничивает число целых изделий. Указываем допустимое целочисленное распределение работников и деталей, которое достигает этой границы.