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