Реферат Побудова економічної моделі з використанням симплекс-методу

/sub>.

Які висновки можна зробити з отриманих результатів?
Оскільки запровадження D 1 позначається лише на правій частині симплекс-
таблиці , зміна запасу ресурсу може вплинути тільки на
допустимість рішення. Тому D 1 не може приймати значень ,
при яких яка-небудь з ( базисних ) змінних стає отри-
цательной . З цього випливає , що величина D 1 повинна бути огра-
нічена таким інтервалом значень , при яких виконується ус-
ловие неотрицательности правих частин обмежень у результи-
рующей симплекс-таблиці, т. е.

X 1 = 100 0 / 5 5 + ( 1 / 55 ) D 1 = > ; 0 (1)

X 2 = 9 1 / 11 + ( 1 / 110 ) D 1 => 0 (2)

Для визначення допустимого інтервалу зміни D 1 рассмо-
трім два випадки.

Випадок 1: D 1 = > 0 Очевидно, що обидва неравнества при цьому умови завжди будуть невід'ємними.

Випадок 2: D 1 < 0. Р ГҐГёГ ГҐГ¬ íåðàâåíñòâà : (1)

( 1 / 55 ) D 1 = > - 100 0 / 5 5 . З цього випливає, що D 1 = > - 1000

(2)

( 1 / 110 ) D 1 => ; - 9 1 / 11 . З цього випливає, що D 1 = > - 1000

Об'єднуючи результати, отримані для обох випадків, можна
зробити висновок, що при - 1000 <= D 1 <= + ВҐ рішення розглянутої заду-
чі завжди буде допустимим, будь-яке значення D 1 , що виходить за
межі вказаного інтервалу, призведе до неприпустимості рішення і
нової сукупності базисних змінних.

Тепер розглянемо в яких межах може змінюватися запас ресурсу 2 аналіз проведемо за аналогічною схемою :

Запас 2-ої ресурсу змінився на D 2 т. е. запас рекламного часу складе 0 + D 2 . Як змінилася симплекс-таблиця при зміні величини запасу ресурсу на D 2 íèæå.

Рівняння

Значення елементів правій частині на відповідних ітераціях

В 

(початок обчислень)

1

2 ( оптимум )

Z

0

0

245 5 / 11

1

1000

1000

1000 / 55

2

0

0 + D 2

9 1 / 11 + D 2

В 

Знайдемо інтервал обмежує величину D 2

X 1 = 1000 / 55 - ( 50 / 55 ) D 2 (1)

X 2 = 9 1 / 11 + ( 1 / 22 ) D 2 ( 2)

Для визначення допустимого інтервалу зміни D 1 рассмо-
трім два випадки.

Випадок 1: D 2 = ...