• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

Формальна постановка задачі

Задача математичного програмування (МП)

Методи перевірки адекватності моделі

Ø Порівняння результатів моделювання з реальними результатами (тестування на реальних даних), або з результатами, отриманими на апробованих моделях.

Ø Перевірка моделі на наборах параметрів, для яких результат моделювання відомий раніше.

Ø Верифікація моделі – аналіз степені відображення в моделі основних елементів та процесів, коректності зроблених припущень, прийнятих гіпотез, використаних апроксимацій.

Ø Перевірка достовірності початкових даних, розмірності та масштабування параметрів в рівняннях моделі.

Ø Перевірка коректності моделі при виродженні умов моделювання.

Ø Аналіз наявності в моделі кількісного відображення діалектичних категорій і законів реального процесу, що моделюється.

Ø Метод зворотного переходу – повернення від кінцевих функціональних співвідношень моделі до прийнятих гіпотез, особливостей процесу та розгляданню реального процесу. Якщо такий підхід можливий, то він заводить адекватність аналітичної моделі реальному процесу з точністю прийнятих гіпотез (знань про процес, об’єкт, систему).

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

Задача оптимізації –знайти найкращий варіант рішення в рамках визначеного критерію.

Оптимальність за Парето: Допустимий стан системи є оптимальним за Парето, якщо не існує іншого допустимого стану, яке було б для всіх учасників не гірше і хоча б для одного – краще, ніж :

де - стан системи;

- цільова функція для кожного учасника.

Формалізація задачі МП (оптимізації)

При формалізації задачі МП основними виступають такі поняття:

·

· допустима множина - вектор інструментальних змінних, що задовольняє обмеженням задачі (умовам функціонування системи):

. . .

· цільова функція - математичний вираз цілі (мети) даної задачі (як правило, у вигляді функціонала).

Задача МП формулюється таким чином:

при заданих умовах знайти таке рішення , яке приводить показник ефективності (цільову функцію) до екстремального значення (або :

(1)

Читайте також:

1. Алгоритм розв’язання задачі
2. Алгоритм розв’язання розподільної задачі
3. Алгоритм розв’язування задачі
4. Алгоритм розв’язування задачі
5. Алгоритм розв’язування задачі
6. Алгоритм розв’язування задачі
7. Алгоритм розв’язування задачі
8. Алгоритм розв’язування задачі
9. Алгоритм розв’язування задачі оптимізації в Excel
10. Аналіз інформації та постановка задачі дослідження
11. Визначення коефіцієнтів рівнянь лінійної регресії для багатофакторної задачі
12. Визначення множини допустимих планів задачі ЛП

Переглядів: 1293