Администрация компании «Nemesis Company», осуществляя рационализаторскую программу корпорации, приняла решение о слиянии двух своих заводов в Аббатсфилде и Берчвуде. Предусматривается закрытие завода в Аббатсфилде и за счет этого – расширение производственных мощностей предприятия в Берчвуде. На настоящий момент распределение рабочих высокой и низкой квалификации, занятых на обоих заводах, является следующим.
В то же время после слияния завод в Берчвуде должен насчитывать 240 рабочих высокой и 320 рабочих низкой квалификации. После проведения всесторонних переговоров с привлечением руководителей профсоюзов были выработаны следующие финансовые соглашения: 1. Все рабочие, которые попали под сокращение штатов, получат выходные пособия следующих размеров: Квалифицированные рабочие – 2000 ф. ст.; Неквалифицированные рабочие – 1500 ф. ст. 2. Рабочие завода в Аббатсфилде, которые должны будут переехать, получат пособие по переезду в размере 2000 ф. ст. 3. Во избежание каких-либо преимуществ для рабочих Берчвудского завода доля бывших рабочих завода в Аббатсфилде на новом предприятии должна совпадать с долей бывших рабочих Берчвудского завода. Требуется построить модель линейного программирования, в которой определяется, как осуществить выбор работников нового предприятия из числа рабочих двух бывших заводов таким образом, чтобы минимизировать общие издержки, связанные с увольнением и переменой места жительства части рабочих. В процессе формализации следует использовать следующие переменные: S1 – число квалифицированных рабочих, переведенных на новую работу с завода в Аббатсфилде, S2 – число квалифицированных рабочих, переведенных на новую работу с завода в Берчвуде; U1 – число неквалифицированных рабочих, переведенных на новую работу с завода в Аббатсфилде; U2 – число неквалифицированных рабочих, переведенных на новую работу с завода в Берчвуде.