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