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

Необходимо распределить специалистов 3 профилей в количестве а1 = 32, а2 = 42 и а3 = 38 человек на 5 видов работ со следующими потребностями в специалистах: b1 = 16, b2 = 16, b3 = 30, b4 = 30 и b5 = 30. Причем, количество специалистов 1-го профиля на 1-ом участке не должно превышать 10 человек. Задана матрица

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

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

1. Построить математическую модель задачи (ЗЛП).
2. Привести задачу к канонической форме.
3. Построить симплекс-таблицу для полученной ЗЛП.
4. Решить задачу симплекс-методом.
5. Выписать ответ задачи.