![]() КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Методи оптимізації та дослідженні операцій
Типові задачі 1. Записати необхідні і достатні умови існування сідлової точки для функції Лагранжа для задачі: 2. По заданій платіжній матриці А знайти графічний, а потім аналітичний розв'язок гри двох осіб з нульовою сумою (без зведення до пари двоїстих задач)
3. По заданій платіжній матриці А знайти графічний, а потім аналітичний розвיязок гри двох осіб з нульовою сумою (без зведення до пари двоїстих задач)
4. Використовуючи метод штрафних функцій знайти максимальне значення функції
Зробити 2 перші ітерації. 5. Використовуючи метод штрафних функцій знайти мінімальне значення функції
Зробити 2 перші ітерації. 6. Одна з пари двоїстих задач лінійного програмування для матричної гри
7. Знайти градієнтним методом мінімальне значення функції 8. Методом гілок та меж знайти найкоротший шлях з вершини 1 до вершини 4.
9. Розв'язати угорським методом задачу про призначення з матрицею ефективності С.
10. По останній симплекс-таблиці розвיязку допоміжної ЗЛП записати відсікання Дальтона-Левеліна і зробити один перерахунок симплекс-таблиці двоїстим симплекс-методом.
|