Математическое программирование

      От  элементов строки 1 отнимает соответствующие  элементы строки 3, умноженные на 2.

      От  элементов строки 2 отнимает соответствующие  элементы строки 3, умноженные на 2.

      От  элементов строки F отнимает соответствующие элементы строки 3, умноженные на -30.

 
X ₁ = ( 9 , 0 , 12 , 2 , 0 )

      Значение  функции F для данного решения: F (X ₁) = 270 

      Шаг 2

      За  ведущий выберем столбец 2 , так  как -5 наименьший элемент в F строке. Элемент F строки, принадлежащий столбцу свободных членов не рассматриваем.

      За  ведущую выберем строку 1, так  как отношение свободного члена  к соответствующему элементу выбранного столбца для 1 строки является наименьшим. Обратите внимание, что отношение  мы вычисляем только для положительных элементов столбца 2. 
 

Разделим элементы строки 1 на 2.

От элементов  строки 3 отнимает соответствующие  элементы строки 1 .

От элементов  строки F отнимает соответствующие элементы строки 1, умноженные на -5.

 
X ₂ = ( 6 , 6 , 0 , 2 , 0 )

      Значение  функции F для данного решения: F (X ₂) = 300

      Учитывая, что все x _i 0, по условию задачи, наибольшее значение функции F равно свободному члену 300, т.е. мы получили оптимальное решение.

Теперь можем  записать ответ.

X _опт = ( 6 , 6 , 0 , 2 , 0 )

Значение функции : F = 300