Topic outline
General
СЕСІЯ ЦОП. НАСТАНОВНА ЛЕКЦІЯ 21.10.24р. 11.40.
ТЕМА 1. ПОСТАНОВКА ЗАДАЧ ЛІНІЙНОГО ПРОГРАМУВАННЯ
МЕТА: ОЗНАЙОМЛЕННЯ З ПРИКЛАДАМИ ЗАДАЧ ЛІНІЙНОГО ПРОГРАМУВАННЯ ( ЛП ) .
ПОБУДОВА МАТЕМАТИЧНИХ МОДЕЛЕЙ ЗАДАЧ ЛП.
ФОРМУЛЮВАННЯ ЗАГАЛЬНОЇ ТА ОСНОВНОЇ ЗАДАЧ ЛП.
ТЕМА 2. ТЕОРЕТИЧНІ ОСНОВИ МЕТОДІВ ЛІНІЙНОГО ПРОГРАМУВАННЯ
МЕТА: ОЗНАЙОМЛЕННЯ З ПОНЯТТЯМ ОПУКЛОЇ МНОЖИНИ В n- ВИМІРНОМУ ПРОСТОРІ.
ВИВЧЕННЯ ГЕОМЕТРИЧНОГО ЗМІСТУ МНОЖИНИ РОЗВ'ЯЗКІВ ЛІНІЙНОЇ НЕРІВНОСТІ ТА
СУМІСНОЇ СИСТЕМИ ЛІНІЙНИХ НЕРІВНОСТЕЙ З n ЗМІННИМИ.ТЕМА 3. ГЕОМЕТРИЧНИЙ МЕТОД РОЗВ'ЯЗАННЯ ЗАДАЧ ЛІНІЙНОГО ПРОГРАМУВАННЯ
МЕТА: ОЗНАЙОМЛЕННЯ ІЗ ЗМІСТОМ ГЕОМЕТРИЧНОГО МЕТОДУ.
РОЗВ'ЯЗАННЯ ЗАДАЧ ЛП.
ВИЗНАЧЕННЯ АЛГОРИТМУ РОЗВ'ЯЗАННЯ ЗАДАЧ ЛП ГЕОМЕТРИЧНИМ МЕТОДОМ.
РОЗБІР ПРИКЛАДІВ ПРАКТИЧНОГО ЗАСТОСУВАННЯ СФОРМУЛЬОВАНОГО АЛГОРИТМУ.ТЕМА 4. СИМПЛЕКСНИЙ МЕТОД РОЗВ'ЯЗАННЯ ЗАДАЧ ЛІНІЙНОГО ПРОГРАМУВАННЯ
МЕТА: ОЗНАЙОМЛЕННЯ З ТЕОРЕТИЧНОЮ ОСНОВОЮ СИМПЛЕКСНОГО
МЕТОДУ, ЙОГО ІДЕЄЮ, ГЕОМЕТРИЧНОЮ ІНТЕРПРЕТАЦІЄЮ, АЛГОРИТМОМ.
ДЕМОНСТРАЦІЯ РОЗВ'ЯЗАННЯ СИМПЛЕКС-МЕТОДОМ ОСНОВНОЇ ЗАДАЧІ ЛП
З ВИДІЛЕНИМИ БАЗИСНИМИ ЗМІННИМИ.ТЕМА 5. МЕТОД ШТУЧНОГО БАЗИСУ
МЕТА: ВИВЧЕННЯ ТЕОРЕТИЧНОГО ОБГРУНТУВАННЯ ЗНАХОДЖЕННЯ ОПОРНОГО
ПЛАНУ ЗАДАЧІ ЛП СИМПЛЕКС-МЕТОДОМ.
ВИЗНАЧЕННЯ АЛГОРИТМУ МЕТОДУ ШТУЧНОГО БАЗИСУ ( ДВОЕТАПНОГО СИМПЛЕКС-МЕТОДУ ).
ДЕМОНСТРАЦІЯ ПРАКТИЧНОГО ЗАСТОСУВАННЯ ВИЗНАЧЕНОГО АЛГОРИТМУ.ТЕМА 6. ТЕОРІЯ ДВОЇСТОСТІ
МЕТА: ОЗНАЙОМЛЕННЯ ІЗ СИМЕТРИЧНИМИ ВЗАЄМНО-ДВОЇСТИМИ ЗАДАЧАМИ ЛП, ТА
ЇХНІМ ЕКОНОМІЧНИМ ЗМІСТОМ.
ВИВЧЕННЯ ТЕОРЕМ ЩОДО ЗВ'ЯЗКУ МІЖ ОПТИМАЛЬНИМИ РОЗВ'ЯЗКАМИ ДВОЇСТИХ ЗАДАЧ.ТЕМА 7. ДВОЇСТИЙ СИМПЛЕКС-МЕТОД
МЕТА: ОЗНАЙОМЛЕННЯ ІЗ СУТНІСТЮ ДВОЇСТОГО СИМПЛЕКС- МЕТОДУ РОЗВ'ЯЗАННЯ ЗАДАЧ ЛП
ТА ЙОГО ОБГРУНТУВАННЯМ НА ОСНОВІ ПЕРШОЇ ТА ДРУГОЇ ТЕОРЕМ ДВОЇСТОСТІ.
З'ЯСУВАННЯ РОЛІ ТЕОРІЇ ДВОЇСТОСТІ У ПРОВЕДЕННІ ЯКІСНИХ ДОСЛІДЖЕНЬ ЗАДАЧ ЛП.ТЕМА 8. ТРАНСПОРТНА ЗАДАЧА ЛП. МЕТОДИ ЗНАХОДЖЕННЯ ПЕРШОГО ОПОРНОГО ПЛАНУ
МЕТА:ТЕМА 9. МЕТОД ПОТЕНЦІАЛІВ РОЗВ'ЯЗАННЯ ТРАНСПОРТНОЇ ЗАДАЧІ ЛП
ТЕМА 10. НЕЗБАЛАНСОВАНА ТРАНСПОРТНА ЗАДАЧА
ТЕМА 11. МЕТОДИ ТЕОРІЇ МАСОВОГО ОБСЛУГОВУВАННЯ. ОСНОВНІ ПАРАМЕТРИ СМО І ЗАДАЧІ ТМО.
ТЕМА 12. ГРАНІЧНІ ЙМОВІРНОСТІ СТАНІВ СМО. ЦИКЛІЧНИЙ ПРОЦЕС
ТЕМА 13. ОДНОКАНАЛЬНА ТА БАГАТОКАНАЛЬНА СМО З ВІДМОВАМИ
ТЕМА 14. ОДНОКАНАЛЬНА ТА БАГАТОКАНАЛЬНА СМО З НЕОБМЕЖЕНОЮ ЧЕРГОЮ. СМО З ФІКСОВАНИМ ЧАСОМ ОБСЛУГОВУВАННЯ
ТЕМА 15. ОДНОКАНАЛЬНА ТА БАГАТОКАНАЛЬНА СМО З ОБМЕЖЕНОЮ ЧЕРГОЮ
ТЕМА 16. ПОНЯТТЯ ПРО СМО З ОБМЕЖЕНИМ ЧАСОМ ОЧІКУВАННЯ. ПОНЯТТЯ ПРО ЗАМКНЕНІ СМО
ЗДАЧА ЗАВДАНЬ У ЗАЛІКОВУ СЕСІЮ. ПЕРЕЗДАЧА ЗАЛІКУ
ДЛЯ ОТРИМАННЯ ЗАЛІКУ НЕОБХІДНО ЗА ТЕМАМИ 1,3,5,7,9,11,13,15 КУРСУ ( МІНІМАЛЬНІ ВИМОГИ ):
- ВІДПОВІСТИ НА 2- 3 ЗАПИТАНЬ ДЛЯ САМОКОНТРОЛЮ;
- РОЗВ'ЯЗАТИ 1 ЗАДАЧІУ ІЗ ЗАВДАНЬ ДЛЯ САМОСТІЙНОГО ВИКОНАННЯ ( В КІНЦІ КОЖНОЇ ЛЕКЦІЇ ).
- ВИКОНАТИ ТЕСТ 1.
- - УСІ МАТЕРІАЛИ, НАПИСАНІ ВЛАСНОЮ РУКОЮ, СФОТОГРАФУВАТИ. СТВОРИТИ ДОКУМЕНТ У ФОРМАТІ PDF;
- СТВОРЕНИЙ ДОКУМЕНТ ПОКЛАСТИ У СКРИНЬКУ ДЛЯ ЗДАЧІ ЗАВДАНЬ І ТЕСТІВ.
СЕСІЯ ЦОП 19 ЛЮТОГО 2024 - 01 БЕРЕЗНЯ 2024