Исследование операций и теория систем
![]()
![]()
![]()
![]()
Так как среди
найденных чисел
нет положительных,
то найденный
план является
оптимальным.
Ответ: 28400
Задача 4
Найти
![]()
При ограничениях

Определение стационарной точки
![]()
![]()

Проверка стационарной точки на относительный максимум или минимум


,
,
следовательно,
стационарная
точка является
точкой относительного
максимума.
Составление функции Лагранжа
![]()
![]()
Применяем к функции Лагранжа теорему Куна-Таккера.


I
II
Нахождение решение системы I. Оставим все свободные переменные в правой части.

(1)

(из II)
Система уравнений II определяется условиями дополняющей нежесткости:
Введем искусственные
переменные
,
в первые два
уравнения
системы (1) со
знаками, совпадающими
со знаками
соответствующих
свободных
членов:









Проверяем условие выполнения дополняющей не жесткости:
Все четыре
условия выполняются
Ответ: Решения
и
являются оптимальным
решением
квадратичного
программирования.
Тогда

Список используемой литературы
Волков И. К., Загоруйко Е. А. Исследование операций. – Москва: Издательство МГТУ имени Баумана Н. Э., 2000г. – 436с.
Кремер Н. Ш. Исследование операций в экономике. – Москва: Издательское объединение «ЮНИТИ», 1997г. – 407с.
Курс лекций Плотникова Н.В.
5