Условие задачи
На предприятии имеется возможность выпускать 4 вида продукции. При ее изготовлении используются ресурсы 3 вида ресурсов в количестве: 1 ресурса 25ед., 2– 30, 3– 42. Расход каждого ресурса на единицу продукции представлен в таблице. Цена единицы продукции 1-гого вида равна 6 ден. ед., 2– 5; 3 – 4; 4 –3 ден. ед.
Требуется: найти оптимальный план производства, приносящего мах прибыль симплекс-методом.
Ответ
Определим максимальное значение целевой функции
F(X) = 6 x1 + 5 x2 + 4 x3 + 3 x4 max
При следующих условиях ограничений:
По смыслу задачи переменные x1, x2, x3, x4 не могут выражаться отрицательными числами, т.е. xj 0 (j = 1, 2, 3, 4).
Для построения первого опорного плана систему неравенств приведем к каноническому виду путем введения дополнительных переменных. Если неравенство было на , то...