61. Сформулюйте умови для визначення ефективних точок (ефективних іс підприємств) в моделі асф.

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

Теорема 1. Точка (Xo, Yo) ϵ Т є ефективною, якщо в результаті рішення прямої задачі отримано:

1. u* = 1, і

2. u* Xo = Xp* і Yo = Yp* для всіх оптимальних значень p*.

Тут матриці Х і Y складені з вхідних і вихідних вектор-стовбчиків ІС підприємств j=1..., n, а вектор p* = (p1* ...,pn*) є оптимальним рішенням прямої задачі.

Теорема 2. Точка (Xo, Yo) ϵ Т є ефективною, якщо в результаті рішення прямої задачі отримано:

1. u* = 1, і

2. існують оптимальні значення дуальних змінних

ui* > 0, i = 1 ..., r, νk* > 0, k = 1 ..., m.

Неефективну ІС підприємства (Xo, Yo) можна зробити, принаймні, слабко ефективною за допомогою пропорційного зменшення її вхідних параметрів.

61. Опишіть схему реалізації технології асф.

Для реалізації технології АСФ і застосування її до різних виробничих об'єктів була розроблена наступна система оптимізаційного моделювання. Блок зовнішніх даних підключається до системи і містить інформацію про об'єкти, які необхідно досліджувати (нафтові компанії, банки, фірми і т.д.). Залежно від ступеня деталізації, вибору основних параметрів, розміру всієї задачі дані з цього блоку агрегуються, перетворюються у внутрішній формат даних системи, і записуються в базу даних.

Мета дослідження конкретних ІС підприємств визначає вибір моделей АСФ і набір параметрів. Генератор моделі на основі інформації, що зберігається в базі даних, формує задачу оптимізації і записує її в спеціальному форматі. По суті генератор створює сімейство оптимізаційних задач, які необхідні для побудови всього ефективного фронту. Вихідний файл генератора моделей передається на вхід оптимізатора, який після розв'язання видає інформацію також в спеціальному вигляді. Оптимізатор моделі розроблений на основі останніх досягнень в області теорії і методів розв'язання задач великої розмірності і здатен вирішувати задачі з десятками і сотнями тисяч змінних і обмежень.

В базі знань накопичується інформація про досліджені задачі (правила агрегації, поведінка об'єктів в динаміці, значення оптимальних розв'язань і параметрів і т.д.) для подальшого використання і побудови нових моделей на основі отриманих знань.

61. Перелічіть можливості технології асф у застосуванні до аналізу іс.

Застосування АСФ - технології дозволяє:

*забезпечувати діагностику функціонування ІС складних об'єктів, давати панорамну картину діяльності виробничих об'єктів в їхній взаємодії;

*визначати ефективно і неефективно працюючі ІС об'єктів по всьому простору параметрів і множинам ІС об'єктів, знаходити кількісну міру ефективності;

*будувати ефективну границю (гіперповерхню) діяльності ІС виробничих об'єктів в багатовимірному просторі параметрів; *вказувати ефективні цілі для кожної ІС об'єкта, тобто еталонну групу ефективних ІС об'єктів, які за своїми показниками є найближчими до досліджуваної системи об'єкта; *знаходити якнайкращі шляхи досягнення ефективних цілей; *накопичувати інформацію і знання і програвати можливі ситуації і варіанти дій, відстежувати динаміку і виявляти тенденції в розвитку ІС об'єктів; *оцінювати якість менеджменту, визначати найперспективніші ІС об'єктів і види їхнього функціонування. Хоча використовуваний математичний апарат і програмні засоби при моделюванні досить складні і відносяться до класу високоінтелектуальних технологій, отримувані результати можуть бути легко проінтерпретовані бізнесменами, можуть бути виражені в економічних і фінансових термінах, представлені наочно у вигляді діаграм, графіків, таблиць і т.д.