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