Оптимизация производственной программы. Васильев В.Н. - 9 стр.

UptoLike

Составители: 

Рубрика: 

9
переменные обязательно должны быть выведены из базиса.
В противном случае задача не имеет допустимого решения.
3.3 Изменение целевой функции в зависимости
от полученных базисных переменных
В целевую функцию дополнительные переменные входят с
нулевой оценкой, а искусственныес оценкой «М», где «М» –
достаточно большое число(10
5
). При решении задачи на минимум,
т. е. по критерию С
j
– Z
j,
знак у «М» положительный. При решении
задачи на максимум, т. е. по критерию Z
j
С
j,
знак у «М»
отрицательный.
Высокая оценка искусственной переменной способствует
быстрейшему выведению ее из плана.
Нулевая оценка дополнительных переменных объясняется тем,
что по своему экономическому содержанию эти переменные не
могут увеличить или уменьшить значение целевой функции.
В нашем примере целевая функция примет следующий вид:
Z=7x
1
+4x
2
+4x
3
+5x
4
+0x
5
+0x
6
+0x
7
. (3.2)
4. ПОСТРОЕНИЕ СИМПЛЕКС-ТАБЛИЦЫ
Для систематизации и возможности решения задачи
симплексным методом на ЭВМ исходные данные сводятся в
симплекс-таблицу. Она представляет собой матрицу из
коэффициентов A
ij
, которые называются технологическими