Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Економічна кібернетика.doc
Скачиваний:
7
Добавлен:
14.09.2019
Размер:
3.36 Mб
Скачать

6. Рішення симплекс-методом, використовуючи перетворення Йордана-Гаусса.

Шляхом введення нових змінних yi (i=1,2) переходимо до канонічної форми у наступному вигляді:

Y1=-3x1-2x2+32≥0

Y2=-x1-2x2+24≥0

xi≥0 (i=1,2)

yj≥0 (j=1,2)

3x1+2x2+y1=32

X1+2x2+y2=24

xi≥0 (i=1,2)

yj≥0 (j=1,2)

Складемо повну симплекс-таблицю, яка відповідає даній задачі.

X1

X2

Y1

Y2

F

1

Y1

3

2

1

0

0

32

Y2

1

2

0

1

0

24

F

-2

-3

0

0

1

0

Так як у Fрядку є від’ємні елементи, обираємо найбільший по модулю від’ємний елемент (-3) - отже 2 стовпець буде розрахунковим. Для визначення розрахункового рядка знайдемо найменше невід’ємне відношення вільних членів до елементів розрахункового (2-го) стовпця.

Min={32/2; 24/2}=24/[2]

Розрахунковим рядком є 2 рядок: R22=a22=2

Для переходу до нового базису над повною симплекс-таблицею з вибраним розрахунковим елементом зробимо перетворення Йордана-Гаусса. Елементи розрахункового рядка ділимо на розрахунковий елемент. У розрахунковому стовпці всі елементи нулі і тільки замість розрахункового елемента ставимо одиницю. Всі інші елементи шукаємо за правилом прямокутника.

Наприклад елемент а11=а11-a12*а21/а22=3-1*2/2=2

Ця операція робиться до тих пір, поки у F рядку всі елементи не будуть додатніми.

X1

X2

Y1

Y2

F

1

Y1

2

0

1

-1

0

8

X2

0,5

1

0

0,5

0

12

F

-0,5

0

0

1,5

1

36

X1

X2

Y1

Y2

F

1

X1

1

0

0,5

-0,5

0

4

X2

0

1

-0,25

0,75

0

10

F

0

0

0,25

1,25

1

38

Відповідь: x1=4, x2=10, Fmax=38.

Перевірка: F=2x1+3x2=2*4+3*10=8+30=38

Білет №20

1. Стандарти сімейства idef

IDEF - методології сімейства ICAM для вирішення подібних завдань моделювання складних систем, дозволяє відображати і аналізувати моделі діяльності широкого спектру складних систем в різних розрізах.

До сімейства IDEF можна віднести такі стандарти:

* IDEF0 - Function Modeling - методологія функціонального моделювання. За допомогою наочного графічного мови IDEF0 вивчається система постає перед розробниками та аналітиками у вигляді набору взаємопов'язаних функцій (функціональних блоків - у термінах IDEF0).

* IDEF1 - Information Modeling - методологія моделювання інформаційних потоків усередині системи, що дозволяє відображати і аналізувати їх структуру та взаємозв'язку;

* IDEF1X (IDEF1 Extended) - Data Modeling - методологія побудови реляційних структур (баз даних), відноситься до типу методологій "Сутність-взаємозв'язок» (ER - Entity-Relationship) і використовується для моделювання реляційних баз даних, що мають відношення до розглянутій системі;

* IDEF2 - Simulation Model Design - методологія динамічного моделювання розвитку систем. У зв'язку з вельми серйозними складностями аналізу динамічних систем від цього стандарту практично відмовилися, і його розвиток призупинився на самому початковому етапі.

* IDEF3 - Process Description Capture - Документування технологічних процесів, IDEF3 - методологія документування процесів, що відбуваються в системі (наприклад, на підприємстві), описуються сценарій та послідовність операцій для кожного процесу.

* IDEF4 - Object-Oriented Design - методологія побудови об'єктно-орієнтованих систем, дозволяють відображати структуру об'єктів і закладені принципи їх взаємодії, тим самим дозволяючи аналізувати й оптимізувати складні об'єктно-орієнтовані системи;

* IDEF5 - Ontology Description Capture - Стандарт онтологічного дослідження складних систем. З допомогою методології IDEF5 онтологія системи може бути описана за допомогою певного словника термінів і правил, на підставі яких можуть бути сформовані достовірні твердження про стан розглянутої системи в деякий момент часу.

 * IDEF6 - Design Rationale Capture - Обгрунтування проектних дій. Призначення IDEF6 полягає в полегшенні отримання «знань про спосіб» моделювання, їх подання та використання при розробці систем управління підприємствами.

* IDEF7 - Information System Auditing - Аудит інформаційних систем. Цей метод визначений як затребуваний, проте так і не був повністю розроблений;

* IDEF8 - User Interface Modeling - Метод розробки інтерфейсів взаємодії оператора та системи (призначених для користувача інтерфейсів).

* IDEF9 - Scenario-Driven IS Design (Business Constraint Discovery method) - Метод дослідження бізнес обмежень був розроблений для полегшення виявлення та аналізу обмежень в умовах яких діє підприємство.

* IDEF10 - Implementation Architecture Modeling - Моделювання архітектури виконання.

* IDEF11 - Information Artifact Modeling.

* IDEF12 - Organization Modeling - Організаційне моделювання.

* IDEF13 - Three Schema Mapping Design - Трехсхемное проектування перетворення даних.

* IDEF14 - Network Design - Метод проектування комп'ютерних мереж, заснований на аналізі вимог, специфічних мережевих компонентів, існуючих конфігурацій мереж.