Вопрос №1. Постановка задачи линейного программирования. Основы теории двойственности. Экономическое содержание теории двойственности.
Вопрос №2. Постановка задачи дискретного программирования, логические переменные, целевая функция логических переменных, логическая связь переменных в системе ограничений. Нахождение оптимального решения сплошным перебором, перебором с фильтрацией, перебором с адаптивным фильтром.
Задача. Решить задачу нелинейного программирования, исследовав целевую функцию на наибольшее и наименьшее значения при данных ограничениях:
f(x ,y)=x^2-2xy+4x-4y+7 в области, ограниченной параболой y=?-x?^2-4x и осью Ox .