Условие задачи
Необходимо распределить специалистов 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. Выписать ответ задачи.
Ответ
Построим математическую модель задачи.
Пусть переменные xij количество специалистов i-го профиля для j-го вида работ.
Ограничения по запасам:
Ограничения по потребностям:
Дополнительное ограничение:
