Робинзон и туземцы
Робинзон Крузо ожидает, что через 3 года приплывет корабль и заберет его в Европу. Пока же он решил, используя свои навыки в кораблестроении, делать лодки для туземцев. При этом он может, если захочет, нанять себе в помощники одного или двух туземцев (больше народу будет только мешать). Время на постройку одной лодки задается уравнением:
t=\frac{12}{2+L},
где t - время постройки в месяцах, а L - количество нанятых для постройки туземцев.
Продать Робинзон может только полностью построенную лодку. Взяв кого-либо в помощники, Робинзон уже не сможет отказаться от его услуг (туземцы могут обидеться, что отвергают их помощь) и должен будет строить в дальнейшем лодки с его помощью.
Туземцы готовы покупать лодку исходя из следующего правила. За первую лодку они заплатят 50-(2+L) золотых самородков, где L - количество нанятых на работу над проданной лодкой (чем больше наймет туземцев Робинзон, тем ниже они ценят лодку, ведь качество производства снижается, и чем больше лодок продано, тем меньше туземцы в них нуждаются). За каждую последующую они готовы платить на (2+L) самородков меньше, то есть за i -ю лодку они готовы платить 50-i(2+L).
1) Предположим, что Робинзон должен определиться с количеством работников с самого начала. Сколько человек он наймет и сколько самородков у него будет к моменту прибытия корабля из Европы?
2) Предположим, что Робинзон может нанять туземцев перед началом работы над любой из лодок (уволить потом по-прежнему нельзя). Какой график работы над лодками он выберет и сколько самородков у него будет к моменту прибытия корабля?
Заметим, что, поскольку других занятий у Робинзона нет, ему нужно продавать как можно больше лодок, за которые туземцы готовы платить положительную сумму денег. Значит, в любом случае продано будет максимальное количество лодок, которые может произвести Робинзон.
1) Посчитаем выручку Робинзона при разном количестве нанятых туземцев.
\begin{array}{|c|c|c|c|} \hline \text{Количество нанятых работников } (L) & 0 & 1 & 2 \\ \hline \text{Время на постройку лодки } (t) & 6 & 4 & 3 \\ \hline \text{Максимальное количество лодок на продажу} & 6 & 9 & 12 \\ \hline \text{Цена за первую лодку } (P_1) & 48 & 47 & 46 \\ \hline \text{Скидка за каждую последующую лодку} & 2 & 3 & 4 \\ \hline \end{array}
Цена продажи каждой последующей лодки получается из предыдущей по правилу P_{i+1}=P_i-d. Цены проданных лодок, таким образом, составляют арифметическую прогрессию с первым членом P_1 и шагом (-d). Выручка - сумма первых n членов такой прогрессии. Посчитаем ее в каждом случае по формуле
S_n = n \left( P_1 + \frac{-d(n-1)}{2} \right).
\begin{array}{|c|c|c|c|} \hline \text{Количество нанятых работников (L)} & 0 & 1 & 2 \\ \hline \text{Выручка} & 258 & 315 & 288 \\ \hline \end{array}
Легко проверить, что туземцы во всех случаях готовы платить положительную сумму за каждую купленную у Робинзона лодку, так что продажа всех лодок оправдана.
Выходит, что для получения максимальной выручки, равной 315 самородков, Робинзону нужно нанять 1 туземца.
2) Заметим, что диапазон количества лодок, который может произвести Робинзон, по-прежнему от 6 до 12. При этом 12 лодок он может произвести, только наняв с самого начала 2 работников (рассмотрено в пункте 1 ).
Покажем, что снижение выработки на 1 лодку (например, с 12 до 11 ) эквивалентно высвобождению 3 «лишних» месяцев. Действительно, если нужно произвести 11 лодок и с самого начала нанять двух работников, то последние 3 месяца можно не работать. Соответственно, появляется возможность произвести первые лодки с меньшим количеством помощников, растянув тем самым срок производства, но увеличив стоимость первой и всех последующих лодок.
Заметим, что если работать в одиночку (без найма работников) то на 1 лодку уходит на 3 месяца больше, чем если нанять двух работников ( 6 против 3 ). Если работать с одним работником, то на 1 месяц дольше ( 4 против 3 ). Таким образом, высвобождая 3 месяца отказом от производства лодки, мы можем позволить себе распределить их на 3 лодки работы с одним помощником или на 1 лодку, произведенную только силами Робинзона в одиночку.
11 лодок
Рассмотрим варианты найма работников для 11 лодок. Заметим, что варианты, где остаются недоиспользованные месяцы, неэффективны, так как если мы раньше времени наймем второго помощника (например, на производство второй лодки) то для каждой лодки, начиная с которой мы его наняли, ее цена и цена всех последующих лодок будет снижена на единицу.
Схема 1 \begin{array}{|c|c|c|c|c|c|c|c|c|c|c|c|c|} \hline \text{Номер лодки} & 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 & 10 & 11 & \text{Всего} \\ \hline \text{Количество помощников} & 1 & 2 & 2 & 2 & 2 & 2 & 2 & 2 & 2 & 2 & 2 & 2 \\ \hline \text{Время (месяцев)} & 4 & 3 & 3 & 3 & 3 & 3 & 3 & 3 & 3 & 3 & 3 & 34 \\ \hline \text{Цена продажи} & 47 & 43 & 39 & 35 & 31 & 27 & 23 & 19 & 15 & 11 & 7 & 297 \\ \hline \end{array}
Схема 2 \begin{array}{|c|c|c|c|c|c|c|c|c|c|c|c|c|} \hline \text{Номер лодки} & 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 & 10 & 11 & \text{Всего} \\ \hline \text{Количество помощников} & 1 & 1 & 2 & 2 & 2 & 2 & 2 & 2 & 2 & 2 & 2 & 2 \\ \hline \text{Время (месяцев)} & 4 & 4 & 3 & 3 & 3 & 3 & 3 & 3 & 3 & 3 & 3 & 35 \\ \hline \text{Цена продажи} & 47 & 44 & 40 & 36 & 32 & 28 & 24 & 20 & 16 & 12 & 8 & 307 \\ \hline \end{array}
рассматривая в дальнейшем отказ от одной лодки, мы будем учитывать только варианты, которые используют высвободившееся время либо для замены на 3 лодки производством Робинзона и 1 помощника либо для замены на 1 лодку производством Робинзона в одиночку. На примере производства 11 лодок это означает схему 3 или схему 4 .
Схема 3 \begin{array}{|c|c|c|c|c|c|c|c|c|c|c|c|c|} \hline \text{Номер лодки} & 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 & 10 & 11 & \text{Всего} \\ \hline \text{Количество помощников} & 1 & 1 & 1 & 2 & 2 & 2 & 2 & 2 & 2 & 2 & 2 & \\ \hline \text{Время (месяцев)} & 4 & 4 & 4 & 3 & 3 & 3 & 3 & 3 & 3 & 3 & 3 & 36 \\ \hline \text{Цена продажи} & 47 & 44 & 41 & 37 & 33 & 29 & 25 & 21 & 17 & 13 & 9 & 316 \\ \hline \end{array}
Схема 4 \begin{array}{|c|c|c|c|c|c|c|c|c|c|c|c|c|} \hline \text{Номер лодки} & 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 & 10 & 11 & \text{Всего} \\ \hline \text{Количество помощников} & 0 & 2 & 2 & 2 & 2 & 2 & 2 & 2 & 2 & 2 & 2 & 2 \\ \hline \text{Время (месяцев)} & 6 & 3 & 3 & 3 & 3 & 3 & 3 & 3 & 3 & 3 & 3 & 36 \\ \hline \text{Цена продажи} & 48 & 44 & 40 & 36 & 32 & 28 & 24 & 20 & 16 & 12 & 8 & 308 \\ \hline \end{array}
Для 11 лодок оптимальной схемой будет производство 3 лодок силами 1 помощника и 8 лодок силами 2 помощников, что принесет выручку в размере 316.
10 лодок
В соответствии с приведенными выше рассуждениями, отказ от 2 лодок эквивалентен 6 свободным месяцам, которые можно распределить:
либо на производство 2 лодок в одиночку и 8 лодок с 2 помощниками,
либо на производство 6 лодок с 1 помощником и 4 лодок с 2 помощниками,
либо на производство 1 лодки в одиночку, 3 лодок с одним помощником и 6 лодок с 2 помощниками.
Схема 5 \begin{array}{|c|c|c|c|c|c|c|c|c|c|c|c|c|} \hline \text{Номер лодки} & 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 & 10 & \text{Всего} \\ \hline \text{Количество помощников} & 0 & 0 & 2 & 2 & 2 & 2 & 2 & 2 & 2 & 2 & 2 \\ \hline \text{Время (месяцев)} & 6 & 3 & 3 & 3 & 3 & 3 & 3 & 3 & 3 & 3 & 36 \\ \hline \text{Цена продажи} & 48 & 46 & 42 & 38 & 34 & 30 & 26 & 22 & 18 & 14 & 318 \\ \hline \end{array}
Схема 6 \begin{array}{|c|c|c|c|c|c|c|c|c|c|c|c|c|} \hline \text{Номер лодки} & 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 & 10 & \text{Всего} \\ \hline \text{Количество помощников} & 1 & 1 & 1 & 1 & 1 & 1 & 2 & 2 & 2 & 2 & 2 \\ \hline \text{Время (месяцев)} & 4 & 4 & 4 & 4 & 4 & 4 & 3 & 3 & 3 & 3 & 36 \\ \hline \text{Цена продажи} & 47 & 44 & 41 & 38 & 35 & 32 & 28 & 24 & 20 & 16 & 325 \\ \hline \end{array}
Схема 7 \begin{array}{|c|c|c|c|c|c|c|c|c|c|c|c|} \hline \text{Номер лодки} & 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 & 10 & \text{Всего} \\ \hline \text{Количество помощников} & 0 & 1 & 1 & 1 & 2 & 2 & 2 & 2 & 2 & 2 & \\ \hline \text{Время (месяцев)} & 6 & 4 & 4 & 4 & 3 & 3 & 3 & 3 & 3 & 3 & 36 \\ \hline \text{Цена продажи} & 48 & 45 & 42 & 39 & 35 & 31 & 27 & 23 & 19 & 15 & 324 \\ \hline \end{array}
9 лодок
В соответствии с приведенными выше рассуждениями, отказ от 3 лодок эквивалентен 9 свободным месяцам, которые можно распределить:
либо на производство 3 лодок в одиночку и 6 лодок с 2 помощниками,
либо на производство 2 лодки в одиночку, 3 лодок с 1 помощником и 4 лодок с 2 помощниками,
либо на производство 1 лодки в одиночку, 6 лодок с 1 помощником и 2 лодок с 2 помощниками,
либо на производство 9 лодок с 1 помощником.
Схема 8 \begin{array}{|c|c|c|c|c|c|c|c|c|c|c|c|} \hline \text{Номер лодки} & 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 & \text{Всего} \\ \hline \text{Количество помощников} & 0 & 0 & 0 & 2 & 2 & 2 & 2 & 2 & 2 & 2 \\ \hline \text{Время (месяцев)} & 6 & 6 & 6 & 3 & 3 & 3 & 3 & 3 & 3 & 36 \\ \hline \text{Цена продажи} & 48 & 46 & 44 & 40 & 36 & 32 & 28 & 24 & 20 & 318 \\ \hline \end{array}
Схема 9 \begin{array}{|c|c|c|c|c|c|c|c|c|c|c|c|} \hline \text{Номер лодки} & 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 & \text{Всего} \\ \hline \text{Количество помощников} & 0 & 0 & 1 & 1 & 1 & 2 & 2 & 2 & 2 & 2 \\ \hline \text{Время (месяцев)} & 6 & 6 & 4 & 4 & 4 & 3 & 3 & 3 & 3 & 36 \\ \hline \text{Цена продажи} & 48 & 46 & 43 & 40 & 37 & 33 & 29 & 25 & 21 & 322 \\ \hline \end{array}
Схема 10 \begin{array}{|c|c|c|c|c|c|c|c|c|c|c|c|} \hline \text{Номер лодки} & 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 & \text{Всего} \\ \hline \text{Количество помощников} & 0 & 1 & 1 & 1 & 1 & 1 & 2 & 2 & 2 & \\ \hline \text{Время (месяцев)} & 6 & 4 & 4 & 4 & 4 & 4 & 3 & 3 & 3 & 36 \\ \hline \text{Цена продажи} & 48 & 45 & 42 & 39 & 36 & 36 & 33 & 30 & 26 & 321 \\ \hline \end{array}
Схема 11 \begin{array}{|c|c|c|c|c|c|c|c|c|c|c|} \hline \text{Номер лодки} & 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 & \text{Всего} \\ \hline \text{Количество помощников} & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & \\ \hline \text{Время (месяцев)} & 4 & 4 & 4 & 4 & 4 & 4 & 4 & 4 & 4 & 36 \\ \hline \text{Цена продажи} & 47 & 44 & 41 & 38 & 35 & 32 & 29 & 26 & 23 & 315 \\ \hline \end{array}
8 лодок
Логика отказа от 1 лодки в пользу распределения 3 месяцев для 8 и менее лодок не работает, так как мы теперь Робинзон может производить лодки, вообще не нанимая 2 рабочих.
Поскольку нас интересует продажа лодок за наибольшую цену, то начиная с 8 лодок целесообразно рассматривать производство лодок исходя из количества лодок, произведенных Робинзоном в одиночку. Заметим, что если произвести 1 лодку в одиночку и 7 лодок наняв 1 работника, то суммарно будет потрачено 6+7*4=34 месяца, т.е. у нас будут простои, которые эффективно было бы потратить на производство более дорогой лодки.
Поэтому начинать анализ мы будем с производства 2 лодок в одиночку и 6 лодок с 1 помощником (итого 2*6+6*4=36 месяцев).
Если построить 3 лодки силами одного Робинзона, то у нас останется 18 месяцев на 5 лодок. Построить 5 лодок силами только 1 помощника не получится (потребовалось бы 20 месяцев). Следовательно, если мы хотим, чтобы было построено 3 лодки в одиночку, то мы должны пожертвовать лодками с 1 помощником ради скорости и начиная с определенного момента нанять 2 -го помощника.
Отказа только от 1 лодки будет недостаточно: 3 лодки в одиночку, 4 лодки с 1 помощником и 1 лодки с двумя требует 37 месяцев
Соответственно, нужный нам вариант: 3 лодки в одиночку, 3 лодки с 1 помощником и 2 лодки с двумя (3*6+2*4+2*3=36).
Если построить 4 лодки силами одного Робинзона, то у нас остается 12 месяцев на 4 лодки - как раз если нанять 2 работников. Больше, чем 4 лодки, построить в одиночку не удастся из-за временного ограничения.
Схема 12 \begin{array}{|c|c|c|c|c|c|c|c|c|c|} \hline \text{Номер лодки} & 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & \text{Всего} \\ \hline \text{Количество помощников} & 0 & 0 & 1 & 1 & 1 & 1 & 1 & 1 & \\ \hline \text{Время (месяцев)} & 6 & 6 & 4 & 4 & 4 & 4 & 4 & 4 & 36 \\ \hline \text{Цена продажи} & 48 & 46 & 43 & 40 & 37 & 34 & 31 & 28 & 307 \\ \hline \end{array}
Схема 13 \begin{array}{|c|c|c|c|c|c|c|c|c|c|} \hline \text{Номер лодки} & 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & \text{Всего} \\ \hline \text{Количество помощников} & 0 & 0 & 0 & 1 & 1 & 1 & 2 & 2 & \\ \hline \text{Время (месяцев)} & 6 & 6 & 6 & 4 & 4 & 4 & 3 & 3 & 36 \\ \hline \text{Цена продажи} & 48 & 46 & 44 & 41 & 38 & 35 & 31 & 27 & 310 \\ \hline \end{array}
Схема 14 \begin{array}{|c|c|c|c|c|c|c|c|c|c|} \hline \text{Номер лодки} & 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & \text{Всего} \\ \hline \text{Количество помощников} & 0 & 0 & 0 & 0 & 2 & 2 & 2 & 2 & \text{} \\ \hline \text{Время (месяцев)} & 6 & 6 & 6 & 6 & 3 & 3 & 3 & 3 & 36 \\ \hline \text{Цена продажи} & 48 & 46 & 44 & 42 & 38 & 34 & 30 & 26 & 308 \\ \hline \end{array}
7 лодокАналогично предыдущему пункту, начинаем рассмотрение с производства сразу 3 лодок в одиночку.
Для 3 лодок в одиночку у нас останется 36-6*3=18 месяцев для производства 4 лодок. Если их производить наняв 1 помощника, то всё равно останутся лишние 2 месяца, которые было бы эффективней потратить на производство более дорогой лодки в одиночку. Этот вариант отбрасываем.
Если произвести 4 лодки в одиночку, то остается 12 месяцев на производство 3 лодок, что как раз соответствует найму одного помощника.
Если произвести 5 лодок в одиночку, то остается 6 месяцев на производство 2 лодок, что соответствует найму 2 помощников на производство 6 -й и 7 -й лодки.
Произвести 6 лодок в одиночку невозможно по временным ограничениям.
Схема 15
\begin{array}{|c|c|c|c|c|c|c|c|c|} \hline \text{Номер лодки} & 1 & 2 & 3 & 4 & 5 & 6 & 7 & \text{Всего} \\ \hline \text{Количество помощников} & 0 & 0 & 0 & 0 & 1 & 1 & 1 & \\ \hline \text{Время (месяцев)} & 6 & 6 & 6 & 6 & 4 & 4 & 4 & 36 \\ \hline \text{Цена продажи} & 48 & 46 & 44 & 42 & 39 & 36 & 33 & 288 \\ \hline \end{array}
Схема 16
\begin{array}{|c|c|c|c|c|c|c|c|c|} \hline \text{Номер лодки} & 1 & 2 & 3 & 4 & 5 & 6 & 7 & \text{Всего} \\ \hline \text{Количество помощников} & 0 & 0 & 0 & 0 & 0 & 2 & 2 & \\ \hline \text{Время (месяцев)} & 6 & 6 & 6 & 6 & 6 & 3 & 3 & 36 \\ \hline \text{Цена продажи} & 48 & 46 & 44 & 42 & 40 & 38 & 34 & 292 \\ \hline \end{array}
6 лодокПроизводство 6 лодок разобрано в пункте 1 .
Таким образом, самым оптимальным является производство 10 лодок, при найме 1 работника на производство 6 лодок и 2 работников при найме на производство еще 4 лодок. Суммарная выручка составит 325.