Вопрос:

В двух областях есть по 100 рабочих, каждый из которых готов трудиться по 10 часов в сутки на добыче алюминия или никеля. В первой области один ра- бочий за час добывает 0,3 кг алюминия или 0,1 кг никеля. Во второй области для добычи х кг алюминия в день требуется х² человеко-часов труда, а для добычи у кг никеля в день требуется у² человеко-часов труда. Обе области поставляют добытый металл на завод, где для нужд промыш- ленности производится сплав алюминия и никеля, в котором на 1 кг алюми- ния приходится 1 кг никеля. При этом области договариваются между собой вести добычу металлов так, чтобы завод мог произвести наибольшее количе- ство сплава. Сколько килограммов сплава при таких условиях ежедневно сможет произвести завод?

Ответ:

Дано:

Всего рабочих: 100

Рабочее время: 10 часов/сутки

Область 1:

  • Добыча 1 рабочего в час: 0,3 кг алюминия ИЛИ 0,1 кг никеля.

Область 2:

  • Добыча x кг алюминия в день: x² человеко-часов труда.
  • Добыча y кг никеля в день: y² человеко-часов труда.

Сплав:

  • Соотношение: 1 кг алюминия : 1 кг никеля.

Найти: Максимальное количество сплава в кг/день.

Решение:

Обозначим:

  • A₁ - количество алюминия, добываемого в Области 1 (кг/день).
  • N₁ - количество никеля, добываемого в Области 1 (кг/день).
  • A₂ - количество алюминия, добываемого в Области 2 (кг/день).
  • N₂ - количество никеля, добываемого в Области 2 (кг/день).

Область 1:

  • Если все 100 рабочих добывают алюминий: 100 рабочих * 10 часов/рабочего = 1000 человеко-часов.
  • Максимальная добыча алюминия в Области 1: $$A₁ = 1000 \text{ ч-ч} * 0.3 \text{ кг/ч-ч} = 300 \text{ кг}$$.
  • Если все 100 рабочих добывают никель: 100 рабочих * 10 часов/рабочего = 1000 человеко-часов.
  • Максимальная добыча никеля в Области 1: $$N₁ = 1000 \text{ ч-ч} * 0.1 \text{ кг/ч-ч} = 100 \text{ кг}$$.

Область 2:

  • Для добычи $$A₂$$ кг алюминия требуется $$A₂²$$ человеко-часов.
  • Для добычи $$N₂$$ кг никеля требуется $$N₂²$$ человеко-часов.
  • Общее количество человеко-часов в Области 2: $$100 \text{ рабочих} * 10 \text{ часов/рабочего} = 1000 \text{ человеко-часов}$$.
  • Следовательно, $$A₂² + N₂² = 1000$$.

Сплав:

  • Соотношение в сплаве 1:1 означает, что количество добытого алюминия должно быть равно количеству добытого никеля.
  • Общее количество алюминия: $$A_{total} = A₁ + A₂$$.
  • Общее количество никеля: $$N_{total} = N₁ + N₂$$.
  • Для максимального количества сплава: $$A_{total} = N_{total}$$.

Найдем оптимальное распределение ресурсов:

  • Из $$A₁ = 300$$ кг и $$N₁ = 100$$ кг, максимальное количество никеля, которое может поставить Область 1, равно 100 кг.
  • Пусть Область 1 добывает $$N₁_{opt}$$ кг никеля и $$A₁_{opt}$$ кг алюминия.
  • Пусть Область 2 добывает $$A₂$$ кг алюминия и $$N₂$$ кг никеля.
  • $$A_{total} = A₁_{opt} + A₂$$
  • $$N_{total} = N₁_{opt} + N₂$$
  • $$A_{total} = N_{total} \rightarrow A₁_{opt} + A₂ = N₁_{opt} + N₂$$

Рассмотрим два сценария:

Сценарий 1: Область 1 добывает только алюминий ($$A₁=300$$ кг, $$N₁=0$$ кг).

  • В этом случае, чтобы сплав был 1:1, Область 2 должна добыть $$A₂$$ кг алюминия и $$N₂ = 300$$ кг никеля.
  • Из условия $$A₂² + N₂² = 1000$$, получаем $$A₂² + 300² = 1000$$. Это невозможно, так как $$300² = 90000 > 1000$$.

Сценарий 2: Область 1 добывает только никель ($$A₁=0$$ кг, $$N₁=100$$ кг).

  • В этом случае, чтобы сплав был 1:1, Область 2 должна добыть $$A₂ = 100$$ кг никеля и $$N₂$$ кг никеля.
  • Из условия $$A₂² + N₂² = 1000$$, получаем $$100² + N₂² = 1000 \rightarrow 10000 + N₂² = 1000$$. Это также невозможно, так как $$100² = 10000 > 1000$$.

Анализ ограничения на Область 2:

  • В Области 2, $$A₂² + N₂² = 1000$$. Максимальное значение $$A₂$$ или $$N₂$$ достигается, когда другое равно 0.
  • Если $$N₂ = 0$$, то $$A₂² = 1000 \rightarrow A₂ = \text{sqrt}(1000) \text{ кг} \text{ (приблизительно } 31.6 \text{ кг)}$$.
  • Если $$A₂ = 0$$, то $$N₂² = 1000 \rightarrow N₂ = \text{sqrt}(1000) \text{ кг} \text{ (приблизительно } 31.6 \text{ кг)}$$.

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

  • Область 1 может поставить максимум 300 кг алюминия и 100 кг никеля.
  • Область 2 может поставить максимум $$\text{sqrt}(1000)$$ кг алюминия и $$\text{sqrt}(1000)$$ кг никеля.
  • Для получения сплава 1:1, нам нужно, чтобы общее количество алюминия равнялось общему количеству никеля.
  • Пусть Область 1 добывает $$n₁$$ кг никеля, тогда она добывает $$3n₁$$ кг алюминия (так как 1 кг никеля требует в 3 раза больше человеко-часов, чем 1 кг алюминия, или наоборот, 1 кг алюминия добывается в 3 раза быстрее, чем 1 кг никеля).
  • Время на добычу 1 кг алюминия в Области 1: $$1/0.3$$ ч-ч. Время на добычу 1 кг никеля: $$1/0.1$$ ч-ч.
  • Время на добычу $$A₁$$ алюминия: $$A₁/0.3$$. Время на добычу $$N₁$$ никеля: $$N₁/0.1$$.
  • $$A₁/0.3 + N₁/0.1 = 1000$$.
  • $$A₁/0.3 + N₁/0.1 = 1000 \rightarrow A₁ + 3N₁ = 3000$$.
  • Из этого уравнения, если $$N₁ = 100$$, то $$A₁ = 3000 - 3*100 = 2700$$ (невозможно, так как максимум $$A₁ = 300$$).
  • Если $$A₁ = 300$$, то $$300 + 3N₁ = 3000 \rightarrow 3N₁ = 2700 \rightarrow N₁ = 900$$ (невозможно, так как максимум $$N₁ = 100$$).
  • Это означает, что Область 1 не может одновременно добывать оба металла с такой эффективностью, чтобы полностью удовлетворить потребности завода при любой комбинации.

Рассмотрим предельную эффективность:

  • В Области 1, чтобы получить 300 кг алюминия, нужно 1000 ч-ч. Чтобы получить 100 кг никеля, нужно 1000 ч-ч.
  • Чтобы получить 1 кг алюминия нужно $$1000/300 = 10/3$$ ч-ч.
  • Чтобы получить 1 кг никеля нужно $$1000/100 = 10$$ ч-ч.
  • В Области 2, для $$A₂$$ кг алюминия нужно $$A₂²$$ ч-ч, для $$N₂$$ кг никеля $$N₂²$$ ч-ч, и $$A₂² + N₂² = 1000$$.

Цель: максимизировать $$S = \text{min}(A_{total}, N_{total})$$ при $$A_{total} = A₁ + A₂$$ и $$N_{total} = N₁ + N₂$$.

Пусть $$k$$ - коэффициент сплава (кг алюминия / кг никеля). Нам нужен $$k=1$$.

Рассмотрим случай, когда Область 1 специализируется на том, что у нее эффективнее:

  • Добыча алюминия в Области 1 эффективнее (300 кг за 1000 ч-ч против 100 кг за 1000 ч-ч для никеля).
  • Пусть Область 1 добывает $$A₁_{max} = 300$$ кг алюминия.
  • В этом случае, все 1000 ч-ч Области 1 потрачены на алюминий.
  • Теперь нам нужно добыть $$300$$ кг никеля из Области 2.
  • Из $$A₂² + N₂² = 1000$$, нам нужно $$N₂ = 300$$. Но $$N₂² = 90000$$, что гораздо больше 1000. Следовательно, Область 2 не может произвести 300 кг никеля.

Рассмотрим случай, когда Область 1 добывает никель:

  • Пусть Область 1 добывает $$N₁_{max} = 100$$ кг никеля.
  • Все 1000 ч-ч Области 1 потрачены на никель.
  • Теперь нам нужно добыть $$100$$ кг алюминия из Области 2.
  • Из $$A₂² + N₂² = 1000$$, нам нужно $$A₂ = 100$$. Тогда $$A₂² = 10000$$, что больше 1000. Область 2 не может произвести 100 кг алюминия.

Переосмысление задачи: Области договариваются так, чтобы максимизировать количество сплава. Это значит, что они должны добывать металлы, которые в сумме дают максимальное количество сплава 1:1.

Сравним эффективность использования человеко-часов:

  • В Области 1: 1 ч-ч дает 0.3 кг Al или 0.1 кг Ni.
  • В Области 2: Для $$A₂$$ кг Al нужно $$A₂²$$ ч-ч. Это значит, что 1 ч-ч дает $$A₂/A₂² = 1/A₂$$ кг Al.
  • Для $$N₂$$ кг Ni нужно $$N₂²$$ ч-ч. Это значит, что 1 ч-ч дает $$N₂/N₂² = 1/N₂$$ кг Ni.

Пусть $$T₁$$ - человеко-часы в Области 1, $$T₂$$ - человеко-часы в Области 2. $$T₁ = 1000$$, $$T₂ = 1000$$.

Область 1:

  • $$A₁/0.3 + N₁/0.1 = 1000 \rightarrow A₁ + 3N₁ = 3000$$.
  • $$A₁ \text{ (макс)} = 300$$, $$N₁ \text{ (макс)} = 100$$.

Область 2:

  • $$A₂² + N₂² = 1000$$.
  • $$A₂ \text{ (макс)} = \text{sqrt}(1000) \text{ (примерно } 31.6)$$.
  • $$N₂ \text{ (макс)} = \text{sqrt}(1000) \text{ (примерно } 31.6)$$.

Условие сплава: $$A_{total} = N_{total}$$

$$A₁ + A₂ = N₁ + N₂$$.

Завод хочет максимизировать $$S = A₁ + A₂ = N₁ + N₂$$.

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

  • В Области 1, добыча алюминия выгоднее. Она может произвести максимум 300 кг алюминия.
  • Если Область 1 производит $$A₁$$ алюминия и $$N₁$$ никеля, то $$A₁ + 3N₁ \text{ (по трудозатратам)} = 3000$$.
  • Мы хотим, чтобы $$A_{total} = N_{total}$$.
  • Пусть Область 1 производит $$A₁$$ и $$N₁$$. Тогда Область 2 должна произвести $$A₂ = S - A₁$$ и $$N₂ = S - N₁$$.
  • Подставляем в уравнение Области 2: $$(S - A₁)² + (S - N₁)² = 1000$$.

Рассмотрим крайние случаи для Области 1:

  • 1. Область 1 добывает только алюминий: $$A₁ = 300$$, $$N₁ = 0$$.
  • Уравнение для Области 2: $$(S - 300)² + (S - 0)² = 1000$$.
  • $$S² - 600S + 90000 + S² = 1000$$.
  • $$2S² - 600S + 89000 = 0$$.
  • $$S² - 300S + 44500 = 0$$.
  • Дискриминант $$D = 300² - 4 * 44500 = 90000 - 178000 < 0$$. Нет реальных решений. Это значит, что Область 2 не может произвести столько никеля, сколько нужно (300 кг), чтобы сравняться с алюминием из Области 1.
  • 2. Область 1 добывает только никель: $$N₁ = 100$$, $$A₁ = 0$$.
  • Уравнение для Области 2: $$(S - 0)² + (S - 100)² = 1000$$.
  • $$S² + S² - 200S + 10000 = 1000$$.
  • $$2S² - 200S + 9000 = 0$$.
  • $$S² - 100S + 4500 = 0$$.
  • Дискриминант $$D = 100² - 4 * 4500 = 10000 - 18000 < 0$$. Нет реальных решений. Это значит, что Область 2 не может произвести столько алюминия, сколько нужно (100 кг), чтобы сравняться с никелем из Области 1.

Ключевой момент: Области договариваются вести добычу так, чтобы завод МОГ произвести НАИБОЛЬШЕЕ количество сплава. Это значит, что они должны добывать металлы в таком соотношении, чтобы они могли быть использованы для сплава 1:1, и сумма этих металлов была максимальной.

Максимально возможная добыча металлов:

  • Область 1: 300 кг Al, 100 кг Ni.
  • Область 2: $$\text{sqrt}(1000)$$ кг Al, $$\text{sqrt}(1000)$$ кг Ni (если она добывает только один металл).

Условие сплава 1:1.

Пусть завод производит $$S$$ кг сплава. Тогда нужно $$S$$ кг Al и $$S$$ кг Ni.

$$A_{total} = A₁ + A₂ = S$$

$$N_{total} = N₁ + N₂ = S$$

$$A₁ + 3N₁ \text{ (трудозатраты Обл. 1)} = 3000$$

$$A₂² + N₂² \text{ (трудозатраты Обл. 2)} = 1000$$

Приравняем $$A_{total}$$ и $$N_{total}$$: $$A₁ + A₂ = N₁ + N₂ \rightarrow A₁ - N₁ = N₂ - A₂$$.

Если Область 1 производит $$N₁$$ никеля, ей остается $$1000 - 10N₁$$ человеко-часов на производство алюминия.

  • $$A₁ = (1000 - 10N₁) * 0.3 = 300 - 3N₁$$.
  • Из этого следует, что $$A₁ + 3N₁ = 300$$. Но мы знаем, что $$A₁ + 3N₁ = 3000$$. Это противоречие, означающее, что распределение времени в Области 1 должно быть учтено корректно.

Правильное уравнение для Области 1:

  • Пусть $$t_A$$ - время на добычу Al, $$t_N$$ - время на добычу Ni в Области 1. $$t_A + t_N = 1000$$.
  • $$A₁ = 0.3 * t_A$$.
  • $$N₁ = 0.1 * t_N$$.
  • $$A₁ + 3N₁ = 0.3 t_A + 3 * 0.1 t_N = 0.3 t_A + 0.3 t_N = 0.3 (t_A + t_N) = 0.3 * 1000 = 300$$.
  • Значит, максимальная сумма $$A₁ + 3N₁$$ в Области 1 равна 300, если все ресурсы идут на производство алюминия ($$A₁=300, N₁=0$$).
  • Если все ресурсы идут на производство никеля ($$N₁=100, A₁=0$$), то $$A₁ + 3N₁ = 0 + 3*100 = 300$$.
  • Если $$A₁=150$$, $$t_A = 150/0.3 = 500$$. $$t_N = 1000 - 500 = 500$$. $$N₁ = 0.1 * 500 = 50$$. $$A₁ + 3N₁ = 150 + 3*50 = 150 + 150 = 300$$.
  • Это означает, что в Области 1, $$A₁ + 3N₁ = 300$$.

Область 2: $$A₂² + N₂² = 1000$$.

Требуется $$A_{total} = N_{total}$$.

$$A₁ + A₂ = N₁ + N₂ \rightarrow A₁ - N₁ = N₂ - A₂$$.

Подставим $$A₁ = 300 - 3N₁$$ (из Области 1):

$$(300 - 3N₁) - N₁ = N₂ - A₂ \rightarrow 300 - 4N₁ = N₂ - A₂$$.

$$A₂ - N₂ = 4N₁ - 300$$.

Мы хотим максимизировать $$S = A₁ + A₂ = N₁ + N₂$$.

Из $$A₂² + N₂² = 1000$$, мы можем выразить $$A₂$$ или $$N₂$$.

Рассмотрим случай, когда Область 2 производит одинаковое количество алюминия и никеля: $$A₂ = N₂$$.

  • Тогда $$A₂² + A₂² = 1000 \rightarrow 2A₂² = 1000 \rightarrow A₂² = 500 \rightarrow A₂ = \text{sqrt}(500) = 10\text{sqrt}(5) \text{ (примерно } 22.36)$$.
  • $$N₂ = 10\text{sqrt}(5)$$.
  • В этом случае $$A₂ - N₂ = 0$$.
  • $$0 = 4N₁ - 300 \rightarrow 4N₁ = 300 \rightarrow N₁ = 75$$.
  • Если $$N₁ = 75$$, то $$A₁ = 300 - 3*75 = 300 - 225 = 75$$.
  • Проверим: $$A₁ + 3N₁ = 75 + 3*75 = 75 + 225 = 300$$. Это верно для Области 1.
  • $$A₂ = 10\text{sqrt}(5)$$, $$N₂ = 10\text{sqrt}(5)$$.
  • $$A₂² + N₂² = (10\text{sqrt}(5))² + (10\text{sqrt}(5))² = 500 + 500 = 1000$$. Это верно для Области 2.
  • Суммарное количество алюминия: $$A_{total} = A₁ + A₂ = 75 + 10\text{sqrt}(5)$$.
  • Суммарное количество никеля: $$N_{total} = N₁ + N₂ = 75 + 10\text{sqrt}(5)$$.
  • В данном случае, $$A_{total} = N_{total}$$.
  • Количество сплава $$S = 75 + 10\text{sqrt}(5)$$.
  • $$10\text{sqrt}(5) \text{ (приблизительно } 22.36)$$.
  • $$S \text{ (приблизительно } 75 + 22.36 = 97.36)$$.

Можем ли мы получить больше?

Рассмотрим, если Область 1 производит меньше никеля, например $$N₁=0$$.

  • $$A₁ = 300$$, $$N₁ = 0$$.
  • $$A₂ - N₂ = 4*0 - 300 = -300 \rightarrow N₂ - A₂ = 300$$.
  • Из $$A₂² + N₂² = 1000$$.
  • $$N₂ = A₂ + 300$$.
  • $$A₂² + (A₂ + 300)² = 1000$$.
  • $$A₂² + A₂² + 600A₂ + 90000 = 1000$$.
  • $$2A₂² + 600A₂ + 89000 = 0$$. Это уравнение не имеет реальных решений, так как $$A₂$$ должно быть положительным.

Рассмотрим, если Область 1 производит меньше алюминия, например $$A₁=0$$.

  • $$N₁ = 100$$, $$A₁ = 0$$.
  • $$A₂ - N₂ = 4*100 - 300 = 400 - 300 = 100$$.
  • $$A₂ = N₂ + 100$$.
  • $$(N₂ + 100)² + N₂² = 1000$$.
  • $$N₂² + 200N₂ + 10000 + N₂² = 1000$$.
  • $$2N₂² + 200N₂ + 9000 = 0$$. Это уравнение не имеет реальных решений, так как $$N₂$$ должно быть положительным.

Значит, оптимальное распределение - когда $$N₁ = 75$$, $$A₁ = 75$$, $$N₂ = 10\text{sqrt}(5)$$, $$A₂ = 10\text{sqrt}(5)$$.

Количество сплава: $$S = A₁ + A₂ = 75 + 10\text{sqrt}(5)$$.

$$10\text{sqrt}(5) = \text{sqrt}(500) \text{ (приблизительно } 22.363)$$.

$$S \text{ (приблизительно } 75 + 22.363 = 97.363)$$.

Проверим, сколько времени нужно в Области 1:

  • Для 75 кг Al: $$75 / 0.3 = 250$$ ч-ч.
  • Для 75 кг Ni: $$75 / 0.1 = 750$$ ч-ч.
  • Всего: $$250 + 750 = 1000$$ ч-ч. Это верно.

Проверим, сколько времени нужно в Области 2:

  • Для $$10\text{sqrt}(5)$$ кг Al: $$(10\text{sqrt}(5))² = 500$$ ч-ч.
  • Для $$10\text{sqrt}(5)$$ кг Ni: $$(10\text{sqrt}(5))² = 500$$ ч-ч.
  • Всего: $$500 + 500 = 1000$$ ч-ч. Это верно.

Максимальное количество сплава равно $$75 + 10\text{sqrt}(5)$$ кг.

$$10\text{sqrt}(5) \text{ примерно } 22.36$$.

$$S \text{ примерно } 97.36$$ кг.

Ответ: $$75 + 10\text{sqrt}(5)$$ кг.