Исследование операций 2 (стр. 2 из 2)
Приведем систему к стандартному виду:
1) Определение стационарной точки:
2) Проверка стационарной точки на относительный max или min:
Стационарная точка является точкой относительного максимума.
3) Составление функции Лагранжа:
Применим теорему Куна-Таккера:
(I) 
(II)4) Нахождение решения системы (I):
Перепишем эту систему, оставив все переменные в левой части:
Система уравнений (II) определяет систему уравнений не жесткости:
(II)’5) Метод искусственных переменных:
Введем искусственные переменные
, 
в первое и второе уравнения со знаками, совпадающими со знаками соответствующих свободных членов: 
Далее решаем полученную задачу линейного программирования, для этого из 1и 2 уравнений выражаем переменные
, и принимаем их в качестве базисных. Из уравнения 3,4 выражаем переменные 
и 
как базисные. 
Составляем симплекс-таблицу:
Ответ: оптимального решения квадратичного программирования не существует.
Список используемой литературы
1. Волков И. К., Загоруйко Е. А. Исследование операций. – Москва: Издательство МГТУ имени Баумана Н. Э., 2000г. – 436с.
2. Кремер Н. Ш. Исследование операций в экономике. – Москва: Издательское объединение «ЮНИТИ», 1997г. – 407с.
3. Курс лекций Плотникова Н.В.
4. Пантелеев А.В., Летова Т.А. «Методы оптимизации в примерах и задачах».