Питання для самоконтролю.

• Сформулюйте задачу цілочисельного програмування.

• Напішить рівняння Гоморі.

• Сформулюйте загальну задачу НП.

• Сформулюйте задачу сепарабельного програмування.

• Сформулюйте задачу квадратичного програмування.

• Сформулюйте задачу опуклого програмування.

• Поясніть метод множників Лагранжа.

• Сформулюйте означення сідловок точки функції Лагранжа.

• Сформулюйте теорему Куна-Такера.

• Сформулюйте означення додатньо-визначеної квадратичної форми.

• Сформулюйте означення додатньо-напіввизначеної квадратичної форми.

• Сформулюйте параметричну задачу, параметр якої присутній у функції цілі.

• Сформулюйте параметричну задачу, параметр якої присутній у системі обмежень.

• Вкажіть на взаємозв’язок параметричної задачі та стійкості рішень задачі ЛП.

• Вкажіть взаємозв’язок параметричної задачі на чутливість рішень задачі ЛП.

• Дайте визначення гри двох осіб з нульовою сумою.

• Дайте визначення сідловок точки.

• Дайте визначення середнього виграшу.

• Що таке чиста стратегія?

• що таке мішана стратегія?

• Що таке домінована стратегія?

• Сформулюйте основну теорему теорії ігор для двох осіб.

• Як звести задачу теорії ігор до задачі ЛП?

• В чому полягає ситуація невизначеності?

• В чому полягае ситуація ризику?

• Дайте означення економічного ризику.

• Дайте класифікацію ризиків.

• Дайте означення статистичної гри.

• Сформулюйте критерій максіміна.

• Сформулюйте критерій Вальда.

• Сформулюйте критерій мінімального ризику Севіджа.

• Сформулюйте критерій песимізму – оптимізму Гурвіца.