Математичне забезпечення

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук

Математичне забезпечення (mathematical support) — сукупність методів, правил, математичних моделей і алгоритмів розв'язання задач;

Розрізняють загальне математичне забезпечення (для організації обчислювального процесу на даній ЕОМ) і спеціальне математичне забезпечення (для вирішення конкретних завдань).

Ступінь розвитку математичного забезпечення визначає ефективність використання певної ІТ. Нині спостерігається тенденція до зростання частки витрат на розроблення математичного апарату у витратах на проект ІС.

Побудова математичної моделі задач керування покладається на фахівців з організаційно-технологічних рішень — постачальників проблемних задач керування і фахівців з формалізації процесу прийняття управлінських рішень. Неминучі спрощення процесу, що моделюється, мають бути достатньо обґрунтовані для того, щоб уникнути зайвого спрощення процесу керування. Слід зазначити, що потреби інформатизації виробництва поки випереджають можливості прикладної математики (приміром, найчастіше використовують лінійні моделі, проте майже всі залежності в економіці й управлінні підприємством — нелінійні, тому це призводить до значного спрощення моделі).

Останнє десятиліття характеризується значним розвитком математичних дисциплін, методи яких використовуються для вирішення задач в інформаційних системах.

Методи[ред.ред. код]

  • Мережеві методи найширше застосовуються у проектуванні. Вони дають змогу визначати параметри мережевих моделей та аналізувати хід робіт з реалізації виробничих планів. У рамках мережевого моделювання можлива одно- чи багато-критеріальна оптимізація, у тому числі за часом і ресурсами.
  • Евристичні методи дають можливість вирішувати слабко структуровані задачі, які неможливо розв'язати повним перебором варіантів, приміром задачі календарного планування. Сутність евристичного методу полягає в тому, щоб запланувати роботи у найкоротші терміни, але так, щоб не перевищити заданий верхній рівень ресурсів. Як правило, використання евристичних методів передбачає наявність діалогу з користувачем, під час якого на комп'ютер покладаються обчислення і видача проміжних результатів, включаючи різні графіки і діаграми. Користувач залежно від отриманих даних визначає подальший напрямок розрахунків.
  • Методи комбінаторики, математичної логіки, інформаційної алгебри використовуються для розв'язання інформаційно-логічних задач. Це групування та впорядкування даних, об'єднання масивів даних і коригування інформації, введення, декомпозиція й обмін даними між електронними сховищами у межах однієї або кількох ЕОМ.
  • Математичне програмування поєднує лінійне, нелінійне, динамічне і стохастичне програмування. Особливо вирізняються транспортні задачі, що розв'язуються із застосуванням методів лінійного програмування. З використанням лінійного програмування вирішуються й аналізуються такі питання, як розроблення та складання прогнозів планів розвитку галузей, оптимального розподілу ресурсів.
  • Нелінійне математичне програмування застосовується рідше за лінійне, причому найчастіше нелінійні задачі розв'язуються також способами лінійного програмування, для чого криволінійні залежності апроксимуються прямими (лінеаризація).
  • Типовими задачами динамічного програмування є розподіл капітальних вкладень, календарне планування, пошук оптимальної послідовності постачання товарів, управління запасами. Суть динамічного програмування полягає у тому, що з двох шляхів досягнення результату довший шлях відкидається, щоб зменшити обсяг обчислень на ЕОМ.
  • Стохастичне програмування характеризується введенням у задачі ймовірнісних значень параметрів, що відображають ризик і невизначеність.
  • Методи теорїі ігор дають змогу формалізувати та розв'язувати задачі, що зазвичай розв'язуються емпірично, без використання кількісних вимірників. До таких задач належить, приміром, дослідження конфліктних ситуацій в умовах невизначеності інформації про дії учасників. Методи теорії ігор широко застосовуються при аналізі організаційних, економічних, військових і політичних ситуацій.
  • Теорія черг або масового обслуговування вивчає імовірнісні моделі поведінки систем. Базою для вирішення задач масового обслуговування є теорія ймовірностей.

Математична статистика, один з розділів теорії ймовірностей, дозволяє дати оцінку певній сукупності даних.

  • Метод статистичних іспитів також призначений для вивчення імовірнісних систем і застосовується при моделюванні найрізноманітніших ситуацій. Цим методом вдається, зокрема, одержати характеристики системи без проведення натурних експериментів.
  • Метод теорії розкладів дає змогу знайти оптимальну послідовність побудови об'єктів за якимось критерієм. Приміром, критерієм може бути "найменший термін будівництва", "мінімум простоїв виконавців на об'єктах", "максимальна щільність робіт на об'єктах" тощо.
  • Методи теорії множин дають можливість значно компактніше описувати задачі керування, знаходити ефективні шляхи їхнього розв'язання.

Джерела[ред.ред. код]

  • Плескач В.Л. Інформаційні системи і технології на підприємствах : підручник / В.Л. Плескач, Т.Г. Затонацька. - К. : Знання, 2011. - 718 с.

Див. також[ред.ред. код]