З дисципліни «Програмування інженерних задач». 1. Розв’язування систем лінійних рівнянь методом простих ітерацій (постановка задачі, умова збіжності рішення, умова завершення процесу ітерацій). 2. Постановка задачі розв’язування систем лінійних рівнянь. Точні та наближенні методи розв’язування систем лінійних рівнянь. 3. Розв’язування систем лінійних рівнянь методом Зейделя (постановка задачі, умова збіжності рішення, умова завершення процесу ітерацій). 4. Розв’язування систем нелінійних рівнянь методом простих ітерацій (постановка задачі, умова збіжності рішення, умова завершення процесу ітерацій). 5. Розв’язування систем нелінійних рівнянь методом Зейделя (постановка задачі, умова збіжності рішення, умова завершення процесу ітерацій). 6. Математична модель. Класифікація чисельних методів. Структура похибки обчислення математичної моделі. 7. Чисельне диференцювання. Постановка задачі. Наближене обчислення першої, другої та третьої похідної функції. 8. Чисельне обчислення визначних інтегралів. Постановка задачі, графічна інтерпретація. Метод прямокутників. 9. Чисельне обчислення визначних інтегралів методом трапеції. Постановка задачі, графічна інтерпретація, вивод формули методу, похибка методу. 10. Чисельне обчислення визначних інтегралів методом Сімпсона. Постановка задачі, графічна інтерпретація, формула методу, похибка методу. 11. Чисельне розв’язування нелінейних рівнянь з однією змінною. Постановка задачі, визначання проміжків ізоляції, етапи чисельного розв'язку нелінійного рівняння. 12. Уточнення наближеного розв’язку рівняння методом поділу навпіл. Постановка задачі, геометрична інтепрітація, алгоритм методу. 13. Уточнення наближеного розв’язку рівняння методом ітерацій. Постановка задачі, геометрична інтерпретація, умова збіжності методу, алгоритм методу. 14. Наближення функцій: види апроксимуючих функцій, засоби наближення функцій. 15. Визначення інтерполяції. Лінійна інтерполяція табличних значень функції (постановка задачі) . 16. Визначення інтерполяції. Інтерполяція табличної функції алгебраїчним поліномом. 17. Визначення інтерполяції. Інтерполяція табличної функції поліномом Лагранжа. 18. Апроксімація функції методом найменших квадратів (постановка задачі, система нормальних рівнянь). 19. Розв’язання диференціальних рівнянь та систем: постановка задачі, три типа задач розв’язання диференціальних рівнянь. 20. Властивості методів Рунге – Кутти розв’язання диференціальних рівнянь. Метод Ейлера. 21. Властивості методів Рунге – Кутти розв’язання диференціальних рівнянь. Метод Рунге – Кутти четвертого порядку. 22. Чисельні методи розв’язування задачі одномірної оптимізації: постановка задачі. Метод рівномірного пошуку екстремуму. 23. Чисельні методи розв’язування задачі одномірної оптимізації: постановка задачі. Метод бісекції. 24. Постановка задачі лінійного програмування. Графічний засоб розв’язування задачі лінійного програмування. 25. Транспортна задача лінійного програмування: постановка задачі. | Пункт спо-живання1 | Пункт спо-живання2 | Пункт спо-живання3 | Запаси | Постачальник 1 | | | | | Постачальник 2 | | | | | Постачальник 3 | | | | | Постачальник 4 | | | | | Постачальник 5 | | | | | Потреби | | | | | Записати цільову функцію та функції обмеження для даной у таблиці вартості перевезення одиниці продукції. 26. Постановка задачі лінійного програмування. Планування виробництва товару з максимальним прибутком Технологічна операція | Норми витрат часу на обробку 1 км кабелю (годин) | Загальний фонд робочого часу (год) | Марка 1 | Марка 2 | Марка 3 | Марка 4 | Волочіння | 1.2 | | 1.6 | 2.4 | 7 200 | Накладення ізоляції | | | | | 5 600 | Скручування елементів у кабель | 6.4 | 5.6 | | | 11 170 | Оливування | | 1.2 | 1.8 | 2.4 | 3 600 | Випробування і контроль | 2.1 | 1.5 | | | 4 200 | Прибуток від реалізації 1 км кабелю | 1.2 | 0.8 | | 1.3 | | Записати цільову функцію та функції обмеження для даних у таблиці з виробництва чотирьох видів кабелю. 27. Основні поняття теорії графів: визначення графа, засоби задання графа, маршрути, ланцюги та цикли. 28. Визначення мінімального маршруту у графу методом Флойда. 29. Математичний пакет MathCad: обчислення арифметичних виразів, сум, добутків, похібних, інтегралів, таблиць значень функцій та побудова графіків. 30. Визначити слід, визначник, m і l норми матриці коефіцієнтів. Записати розв’язування системи лінейних рівнянь у матричній формі. 2х1 + 4х2 − 6х3 = −4 х1 + 5х2 + 3х3 = 10 х1 + 3х2 + 2х3 = 5 Питання до бакалаварського іспиту |