Необходимо распределить специалистов 3 профилей в количестве а1=32, а2=42 и а3=38 человек на 5 видов работ со следующими потребностями в специалистах

Необходимо распределить специалистов 3 профилей в количестве а₁=32, а₂=42 и а₃=38 человек на 5 видов работ со следующими потребностями в специалистах: b₁=16, b₂=16, b₃=30, b₄=30 и b₅=30. Причем, количество специалистов 1-го профиля на 1-ом участке не должно превышать 10 человек. Задана матрица

где Cik характеризует эффективность использования i-го специалиста на k-м виде работы.

Найти наиболее эффективный план распределения специалистов.

1. Построить математическую модель задачи (ЗЛП).

2. Привести задачу к канонической форме.

3. Построить симплекс-таблицу для полученной ЗЛП.

4. Решить задачу симплекс-методом.

5. Выписать ответ задачи.