билет № 18
Вопрос №1. Постановка задачи линейного программирования. Правила построения двойственной задачи линейного программирования. Теоремы двойственности, использование теорем двойственности при нахождении оптимального решения.  
Вопрос №2. Постановка задачи о назначениях как задачи дискретного программирования, логическая переменная как индикатор назначения, матрица эффектов от назначений, дискретная функция суммарного эффекта от назначений, логическая связь переменных для допустимого плана назначений, оптимальный план назначений, нахождение оптимального решения методом перебора.
Задача.  Решить задачу нелинейного программирования, исследовав целевую функцию на наибольшее и наименьшее значения при данных ограничениях:
   f(x ,y)=x^2+y^2-10x-2y+15  в  прямоугольнике  2≤x≤6  ,     0≤y≤5 .