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