Метод гілок та границь застосовують до задач: 

Фірма, яка шиє спортивний одяг, витрачає щомісяця на рекламу 37 тис. євро. Маркетологи рекомендують наступні види реклами: екіпірування збірних команд, реклама в популярних спортивних журналах, а також реклама в спортивних клубах. Вартість екіпірування однієї команди – 30 тис. євро, надання реклами в одному журналі – 0,5 тис. євро, забезпечення рекламою в одному  спортивному клубі – 3 тис.  євро. Екіпірування однієї збірної команди збільшує реалізацію продукції фірми на 17%, реклама в одному з спортивних журналів – на 1% і реклама в одному  спортивному клубі  – на 2%. Побудувати модель оптимального замовлення реклами. 

Завдання: 

1. Сформувати математичну модель задачі. 

2. Обгрунтувати, до якого класу задач вона належить. 

3. Запропонувати методи вирішення.

Розв’язати задачу одновимірної оптимізації:

цільова функція f (х)=x

Використати метод загального перебору або метод ділення інтервалу на половину.

Кожен з гравців

A

і

B

записує одне з чисел 1, 4, 5 або 8,

потім одночасно показують, що записали. Якщо обидва числа

виявились однакової парності, то гравець

A

виграє і отримує стільки

очків, яка сума записаних чисел, якщо різної парності – виграє

гравець

B .

Сформулювати задачу як гру двох осіб, скласти платіжну матрицю, знайти нижню та верхню ціни гри,

максимінну і мінімаксну стратегії гравців.

У задачах динамічного програмування цільова функція: 

Об’єктом дослідження операцій є:

Який з методів потребує обчислення похідних першого і

другого порядку

Розв’язок багатокритеріальної задачі називається Парето-оптимальним за таких умов: 

Задачі квадратичного програмування мають: 

Який з методів належить до групи методів нульового порядку