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