Составить математическую модель задачи и решить ее двумя способами: симплекс-методом и графически. Для полученной задачи составить двойственную и проверить оптимальность плана исходной задачи с помощью критериев оптимальности планов двойственных задач.
На предприятии в процессе используется два технологических способа I и II. При этом расходуется сырьё, трудовые ресурсы и учитываются накладные расходы.
Известны удельные затраты а (i=1, 2, 3; j= 1,2) каждого ресурса, запасы ресурсов b, (1=1, 2, 3), а также удельная прибыль с, 0=1,2) при использовании каждого технологического способа. Условия производства требуют, чтобы накладные расходы были бы не меньше b,. Под удельными затратами и удельной прибылью понимают затраты и прибыль при единичной интенсивности соответствующего технологического способа.
Условия задачи можно кратко записать в виде следующей таблицы.
Виды ресурсов I Технологические способы II Запасы ресурсов
Сырьё а11=1 а12=1 b1= 6
Трудовые ресурсы а21=1 а22=3 b2=12
Накладные расходы а31=1 а32=2 b3=2
Прибыль с1=3 с2=7
Требуется составить план использования технологических способов в производстве, обеспечивающий максимальную прибыль.
Составить план использования технологических способов - это значит найти интенсивность применения каждого технологического способа (в безразмерных единицах).