К практическому занятию №3

Задание № 1

Фирма набирает штат сотрудников и располагает четырьмя группами различных должностей, причем в каждой группе 5, 3, 6, 4 вакансий, соответственно. Кандидаты на должность проходят тестирование, по результатам которого их разделяют на 3 группы – по 7, 5, 6 человек в каждой группе. Для каждого кандидата отобранных в i -ю группу требуются определенные затраты   у.е. на обучение для занятия должности в j -й группе, представленные следующей матрицей

 .

Необходимо распределить кандидатов на должности, затратив минимальные средства на их обучение.

Задание № 2

Фермер располагает тремя участками земли I, II, III, имеющими площади 580 га, 230 га и 360 га, соответственно. Он планирует засеять пшеницей 180 га, рожью – 350 га, просом – 290 га, кукурузой – 110 га и ячменем -240 га. Предполагаемые урожайности (в центнерах) культур с одного гектара каждого участка земли приведены в таблице:

Найдите оптимальный план засева участков сельскохозяйственными культурами, при котором суммарный урожай оказывается наибольшим.

Задание № 3

Инвестор, намереваясь приступить к постройке шести объектов с номерами 1, 2, …, 6, рассматривает предложения шести строительных компаний A, B, …, F, каждую из которых он оценивает неким комплексным показателем, значения которого приведены в таблице (наилучшее значение показателя соответствует его минимуму):

Инвестору необходимо поручить строительство объектов строительным компаниям, исходя из условия минимизации суммарного показателя, учитывая при этом, что один объект может возводиться только одной строительной компанией и одна компания может возводить только один объект.