Index of /files/ФМИ/ЛО

NameTypeSizeModified
..Directory--
Lect-MO1-PM.pdfPDF file0.73 MiBThu, 24 May 2018 10:06:12 GMT
Домашни.jpgJPG file3.46 MiBThu, 24 May 2018 10:06:13 GMT
Контролно 2.jpgJPG file2.39 MiBThu, 24 May 2018 10:06:13 GMT
УпражненияDirectory-Thu, 24 May 2018 10:06:13 GMT

Конспект по Математическо Оптимиране 1 за спец. Приложна математика и спец. Статистика (2017-2018)

1. Канонично многостенно множество. Върхове.
2. Канонично многостенно множество. Базисни допустими решения.
3. Посоки в канонично многостенно множество. Теорема за представяне на канонично многостенно множество.
4. Основни теореми на линейното оптимиране.
5. Симплекс метод. Геометрична мотивация. Описание на стъпките на симплексната итерация.
6. Алгоритъм на симплекс метода. Методи за намиране на начално базисно допустимо решение.
7. Изроденост и зацикляне на симплекс алгоритъма. Правило на Бленд за избягване на зациклянето.
8. Реализации на симплекс алгоритъма.
9. Двойнственост в линейното оптимиране. Двойка спрегнати задачи. Теореми за двойнственост.
10. Двойнственост в линейното оптимиране. Лема на Фаркаш. Условия за допълнителност. Икономическа интерпретация на двойнствените променливи.
11. Двойнствен симплекс метод. Алгоритъм.
12. Анализ за чувствителност. Параметрично оптимиране.
13. Графи. Покриващи дървета. Мрежова задача. Характеризация на базисните допустими решения.
14. Мрежов симплекс метод.