Методичні вказівки до виконання лабораторних робіт "Методи лінійного програмування"

Abstract

Мета виконання лабораторних робіт - вивчення низки чисельних методів лінійного програмування та отримання навичок практичної роботи з ними на прикладі оптимізації конкретної задачі лінійного програмування за допомогою власноруч розробленої комп’ютерної програми на ПК. Порядок виконання лабораторних робіт. До початку виконання лабораторних робіт необхідно: 1) отримати від викладача завдання на лабораторні роботи; 2) ознайомитись з необхідним теоретичним матеріалом для виконання лабораторної роботи з конкретного чисельного методу лінійного програмування; 3) ознайомитись з алгоритмом методу і скласти блок-схему алгоритму; 4) самостійно скласти комп’ютерну програму мовою програмування високого рівня (C++, C#, Python, Java, ...) для реалізації алгоритму на ПК та провести необхідні обчислення; 5) розв’язати чисельно задану задачу лінійного програмування вказаним методом. Вимоги щодо представлення результатів лабораторних робіт. За результатами виконання лабораторних робіт треба оформити єдиний звіт в електронному вигляді, який включає титульний аркуш, постановку задачі з наведенням початкових даних, навести блок-схеми використаних алгоритмів, представити отримані результати обчислень в заданому вигляді, зробити висновки щодо інтерпретації отриманих результатів і ефективності застосування окремого чисельного метода розв’язання задачі лінійного програмування.