Продолжаю серию статей по задачам на оптимизацию. Сегодня – рабочие в шахтах, которые будут добывать алюминий и никель… Я предлагаю свое видение решения таких задач. Но всегда есть альтернатива.
// // Задача 1. В двух областях есть по 160 рабочих, каждый из которых готов трудиться по 5 часов в сутки на добыче алюминия или никеля. В первой области один рабочий за час добывает 0,1 кг алюминия или 0,1 кг никеля. Во второй области для добычи кг алюминия в день требуется человеко-часов труда, а для добычи кг никеля в день требуется человеко-часов труда.
Для нужд промышленности можно использовать или алюминий, или никель, причём 1 кг алюминия можно заменить 1 кг никеля. Какую наибольшую массу металлов можно за сутки суммарно добыть в двух областях?
Решение. В первой области есть 160 рабочих, которые трудятся по 5 часов в сутки – всего 800 часов. Добывать в первой области нам все равно что – производительность одна и та же. Поэтому, так как 1 кг алюминия можно заменить никелем, добываем любой металл – без разницы. И добудем его всего кг.
Во второй области рабочий ресурс у нас тот же – те же 800 часов. При этом известно, что
Это уравнение имеет всего одно решение в целых числах, но мы притворимся, что не знаем, какое оно. Чего нам надо добиться? Сделать сумму максимальной. Поэтому выразим, например, , и подставим в эту сумму:
Чтобы найти экстремум, нужно взять производную и приравнять ее к нулю:
Таким образом, во второй области будут добыты 40 кг обоих металлов в сумме, а всего в двух областях будет добыто 120 кг металла.
Ответ: 120 кг.
// // Задача 2. В двух шахтах добывают алюминий и никель. В первой шахте имеется 20 рабочих, каждый из которых готов трудиться 5 часов в день. При этом один рабочий за час добывает 1 кг алюминия или 2 кг никеля. Во второй шахте имеется 100 рабочих, каждый из которых готов трудиться 5 часов в день. При этом один рабочий за час добывает 2 кг алюминия или 1 кг никеля.
Обе шахты поставляют добытый металл на завод, где для нужд промышленности производится сплав алюминия и никеля, в котором на 2 кг алюминия приходится 1 кг никеля. При этом шахты договариваются между собой вести добычу металлов так, чтобы завод мог произвести наибольшее количество сплава. Сколько килограммов сплава при таких условиях ежедневно сможет произвести завод?
Решение. Заметим, что в первой шахте выгоднее добывать никель, а во второй – алюминий. Поэтому на первой всех рабочих бросаем на добычу никеля, и 20 рабочих за 5 часов (всего 100 человеко-часов) добудут 200 кг никеля.
По условию, на каждый килограмм никеля в сплаве должно приходиться 2 кг алюминия. Поэтому, чтобы соблюсти это отношение, нужно добыть 400 кг алюминия. Это могут сделать
40 рабочих.
Остается 60 свободных человек (это 300 человеко-часов), которых надо распределить так, чтобы массы добытых металлов относились как 2:1 – то есть поровну. Это позволит добыть кг алюминия и 150 кг никеля. В итоге всего будет добыто кг никеля, и кг алюминия – 1050 кг металлов.
Ответ: 1050 кг.
// // Задача 3. В двух шахтах добывают алюминий и никель. В первой шахте имеется 60 рабочих, каждый из которых готов трудиться 5 часов в день. При этом один рабочий за час добывает 2 кг алюминия или 3 кг никеля. Во второй шахте имеется 260 рабочих, каждый из которых готов трудиться 5 часов в день. При этом один рабочий за час добывает 3 кг алюминия или 2 кг никеля.
Обе шахты поставляют добытый металл на завод, где для нужд промышленности производится сплав алюминия и никеля, в котором на 2 кг алюминия приходится 1 кг никеля. При этом шахты договариваются между собой вести добычу металлов так, чтобы завод мог произвести наибольшее количество сплава. Сколько килограммов сплава при таких условиях ежедневно сможет произвести завод?
Решение. Опять видим, что в первой шахте выгоднее добывать никель, а во второй – алюминий. Поэтому, так как число рабочих в первой шахте меньше, то всех их направим на более выгодную добычу – на никель. За 5 часов (300 человеко-часов) будет добыто 900 кг никеля. Тогда на уже имеющийся добытый никель необходимо во второй шахте добыть 1800 кг алюминия. На это надо бросить 120 человек, и за 5 часов они обеспечат добычу 1800 кг алюминия.
Остаются незанятыми 140 человек, которых надо распределить на добычу никеля и алюминия так, чтобы количества добытых металлов относились как 2:1. В этой шахте при добыче отношение количеств металлов 3:2. То есть нам надо изменить имеющееся отношение 3:2 на 2:1 с помощью распределения числа рабочих. Если из них будет добывать алюминий, а – никель, то
Откуда ясно, что
То есть 140 рабочих делим на 7 частей, 4 из которых отправляем на алюминий, а три- на никель. Число рабочих, брошенных на алюминий, будет равно 80, и они добудут за 5 часов кг алюминия. Число рабочих, брошенных на никель, равно 60, и они добудут кг никеля. Итого: никеля добыто кг, алюминия – кг. Соотношение количеств выполнено. Так как мы добывали максимально возможное количество металла, ориентируясь на наиболее выгодные условия – это максимальное возможное количество.
Ответ: 4500 кг.
Задача 4. В двух областях есть по 20 рабочих, каждый из которых готов трудиться по 10 часов в сутки на добыче алюминия или никеля. В первой области один рабочий за час добывает 0,2 кг алюминия или 0,2 кг никеля. Во второй области для добычи кг алюминия в день требуется человеко-часов труда, а для добычи кг никеля в день требуется человеко-часов труда.
Обе области поставляют добытый металл на завод, где для нужд промышленности производится сплав алюминия и никеля, в котором на 1 кг алюминия приходится 1 кг никеля. При этом области договариваются между собой вести добычу металлов так, чтобы завод мог произвести наибольшее количество сплава. Сколько килограммов сплава при таких условиях ежедневно сможет произвести завод?
Решение. В первой области количества добываемых металлов одинаковы, поэтому, поскольку металлы еще и взаимозаменяемы, то добывать все равно что. Пусть будет алюминий. Можно обеспечить добычу
кг металла. Это максимум.
Во второй области можно добыть кг металлов. Надо добиться, чтобы эта сумма была максимальной. При этом известно, что
Единственное решение в целых числах – , . Но вы можете проверить это, выразив через и взяв производную:
Чтобы найти экстремум, нужно взять производную и приравнять ее к нулю:
Будет добыто 10 кг алюминия и 10 – никеля. Всего добыто металла – 60 кг в обеих областях.
Ответ: 60 кг
Задача 5. В двух областях есть по 20 рабочих, каждый из которых готов трудиться по 10 часов в сутки на добыче алюминия или никеля. В первой области один рабочий за час добывает 0,1 кг алюминия или 0,1 кг никеля. Во второй области для добычи кг алюминия в день требуется человеко-часов труда, а для добычи кг никеля в день требуется человеко-часов труда.
Обе области поставляют добытый металл на завод, где для нужд промышленности производится сплав алюминия и никеля, в котором на 3 кг алюминия приходится 1 кг никеля. При этом области договариваются между собой вести добычу металлов так, чтобы завод мог произвести наибольшее количество сплава. Сколько килограммов сплава при таких условиях ежедневно сможет произвести завод?
Решение. Эта задача отличается от предыдущей тем, что для сплава нужно определенное соотношение количеств металлов разных типов. Но алюминия нужно больше. Поэтому всех рабочих первой области отправим на добычу алюминия. Его там добудут: кг. Как мы выяснили из прошлой задачи, и – там то же условие. Понятно, что во второй области будет добыто по 10 кг обоих металлов, и таким образом мы получим 30 кг алюминия и 10 никеля – как раз нужное отношение количеств.
Ответ: 40 кг.
Задача 6. В двух областях есть по 100 рабочих, каждый из которых готов трудиться по 10 часов в сутки на добыче алюминия или никеля. В первой области один рабочий за час добывает 0,3 кг алюминия или 0,1 кг никеля. Во второй области для добычи кг алюминия в день требуется человеко-часов труда, а для добычи кг никеля в день требуется человеко-часов труда.
Обе области поставляют добытый металл на завод, где для нужд промышленности производится сплав алюминия и никеля, в котором на 1 кг алюминия приходится 1 кг никеля. При этом области договариваются между собой вести добычу металлов так, чтобы завод мог произвести наибольшее количество сплава. Сколько килограммов сплава при таких условиях ежедневно сможет произвести завод?
Решение. Заменить один металл другим здесь нельзя: их нужно именно поровну добыть. В первой шахте выгоднее добывать алюминий. Но эту задачу я бы начала решать со второй шахты. Там есть человеко-часов, и если , то либо , , либо наоборот, , . Наверное, с учетом того, что в первой шахте выгоднее добывать алюминий и его можно поставить больше, то здесь бросим максимум на никель, то есть , . Будет добыто алюминия 10 кг, никеля – 30 кг. Эти два количества металлов надо обеспечить такими же количествами их «пар». Для этого берем 10 человек в первой области и отправляем их добывать алюминий – они его добудут кг, и берем еще 10 человек и отправляем их на никель – они его добудут кг. Теперь выполнено соотношение 1:1 в отношении уже добытого. Остается 80 человек. Надо распределить их так, чтобы при соотношении добываемых металлов 3:1 окончательные количества были бы равны.
Если из них будет добывать алюминий, а – никель, то
Откуда ясно, что
Значит, делим наших рабочих на 4 группы (по 20 человек), одна будет добывать алюминий, а три (60 человек) – никель. Будет добыто
кг алюминия и
кг никеля.
При такой схеме добычи, являющейся оптимальной, потому что все возможности использованы по максимуму, будет всего добыто 200 кг металла.
Ответ: 200 кг.