Применение графов к решению задачи о минимальных расходах по найму сезонных рабочих
Название «сезонные рабочие» является несколько условным, оно связано с тем, что наиболее типична такая ситуация при выполнении каких-то работ, связанных с сезонностью, хотя, безусловно, та же методика может применяться и для решения задач, в которых потребность в рабочих меняется по иным причинам. На каждом промежутке времени необходимо осуществить выбор между возможными вариантами: либо содержать ровно столько рабочей силы, сколько требуется на этот период, а затем увольнять лишних или нанимать недостающих, либо содержать лишнюю рабочую силу, которая не нужна в настоящий момент, но может пригодиться в последующем. И тот и другой способы действия сопряжёны с расходами. Содержание лишней рабочей силы приводит к дополнительным расходам на зарплату, которая выплачивается «ненужным» рабочим. Процедура поиска новых сотрудников также требует средств (необходимо дать объявление, что требуются сотрудники, содержать специалистов, которые будут проводить отбор подходящих сотрудников, обучать новых людей и т.д.). В некоторых случаях нужно учесть и расходы по увольнению (например, выплаты тех или иных компенсаций увольняемым) – такие расходы есть не всегда, но необходимо уточнить их наличие или отсутствие.
Продолжение читайте в журнале «Золотодобывающая промышленность»
