Целевая функция:
8X1+6X2→max
Условия:
2X1+4X2≤960
1X1+5X2≤860
3X1+2X2≤540
Приведем систему ограничений к каноническому виду, для этого необходимо неравенства преобразовать в равенства, с добавлением дополнительных переменных. Если в преобразуемом неравенстве стоит знак ≥, то при переходе к равенству знаки всех его коэффициентов и свободных членов меняются на противоположные. Тогда система запишется в виде:
2X1+4X2+X3=960
1X1+5X2+X4=860
3X1+2X2+X5=540
Переходим к формированию исходной симплекс таблицы. В строку F таблицы заносятся коэффициенты целевой функции. Так как нам необходимо найти максимум целевой функции, то в таблицу заносятся коэффициенты с противоположным знаком
Из данных задачи составляем исходную симплекс таблицу.
Так как в столбце свободных членов нет отрицательных элементов, то найдено допустимое решение.В строке F имеются отрицательные элементы, это означает что полученое решение не оптимально. Определим ведущий столбец. Для этого найдем в строке F максимальный по модулю отрицательный элемент – это -8 Ведущей строкой будет та для которой отношение свободного члена к соответствующему элементу ведущего столбца минимально. Ведущей строкой является X5, а ведущий элемент: 3.
В строке F имеются отрицательные элементы, это означает что полученое решение не оптимально. Определим ведущий столбец. Для этого найдем в строке F максимальный по модулю отрицательный элемент – это -0.67 Ведущей строкой будет та для которой отношение свободного члена к соответствующему элементу ведущего столбца минимально. Ведущей строкой является X4, а ведущий элемент: 4.33.
Так как в строке F нет отрицательных элементов, то найдено оптимальное решение F=1544.62
при значениях переменных равных: X2=156.92, X1=75.38,
merch 4.6
Закончила ВУЗ по специальности маркетинг с красным дипломом, работаю мерчендайзером сети товаров повседневного спроса. В свободное время занимаюсь написанием учебных работ.
На странице представлен фрагмент
Уникализируй или напиши новое задание с помощью нейросети
