Застереження.
Звертаю вашу увагу, що вище оптимізація ведеться за параметрами ri і нев'язками s, а відомими є елементи матриці об'єкт-властивості
І це є неприємна, історична складнена обставина - розбіжність відомих і невідомих - коеффіціетнов і шуканих параметрів в задачах моделювання по МНК і ЗЛП.
Дійсно - У ЛП аij- - відомі параметри а хi - невідомі шукані значення, за якими йде оптимізація в МНК і в задачах моделювання: тут хij - позначені відомі значення в матриці Х об'єкт-властивостивостей, а необхідно знайти найкращий вектор параметрів А - ai або R- ri
Такого типу нестиковки надзвичайно заважають при формалізації змістовної задачі моделювання в формалізм ЛП який традиційно задається і при описі структури даних програмних інструментів - згадаємо linprog у Матlab
Тому досить витратною частиною вирішення будь-якої оптимізаційної задачі є реалізація відповідного інтерфейсу,що повинен сполучати змістовні змінні і константи і формалізм ЗЛП в реалізації конкретного програмного інструменту.
Підводячи короткий підсумок.
Мистецтво формалізації дозволяє сформулювати близькі по змісту задачі і як завдання безумовної оптимізації і як ЗЛП, що дає нам різноманітний інстументарій моделювання.
Відзначимо все ж що ЗЛП потрібна і частіше застосовується в задачах де використовуються обмеження типу нерівностей, тоді, як правило, з урахуванням введення додаткових змінних, яких стільки, скільки нерівностей (для переводу завдання в канонічну форму) отримуємо недовизначених систему - (m це природне поле для ЗЛП
Однак моделювання через МНК має менше обчислювальних проблем. (Проблем з обумовленістю матриці перетворень - менше). Який підхід застосувати в кожному конкретному випадку - ваше професіональному рішення.
Достарыңызбен бөлісу: |
