3.5. Постоптимальний аналіз

3.5.1. Визначення цінностей ресурсів

Спосіб 1

Знаходиться за фомулою: .

Отже, y₁ = 0, y₂ = -4, y₃ = 9, y₄ = 7.

Спосіб 2

Двоїста задача:

max z = 700*y₁ + 1100*y₂ + 1000*y₃ + 2000*y₄

0.5*y₁ + 1*y₃ <= 10 (x₁₁)

0.25*y₁ + 1*y₄ <= 7 (x₁₂)

1*y₂ + 1*y₃ <= 5 (x₂₁)

0.5*y₂ + 1*y₄ <= 5 (x₂₂)

y₁ <= 0 (s₁)

y₂ <= 0 (s₂)

-y₃ <= 0 (S₃)

-y₄ <= 0 (S₄)

В оптимальній симплекс-таблиці прямої задачі базисними змінними являються: s₁, x₂₁, x₁₂, x₂₂. Тоді, згідно з співвідношення доповнюючої нежорсткості, відповідні обмеження – нерівності двоїстої задачі, які відповідають цим змінним, в точці оптимуму виконуються як рівності. Таким чином, отримуємо наступну систему лінійних рівнянь.

Спосіб 3

y₁ = (d_N)_s1 = 0 (s₁ – залишкова змінна)

y₂ = (d_N)_s2 = -4 (s₂ – залишкова змінна)

y₃ = -(d_N)_S3 = -(-9) = 9 (S₃ – надлишкова змінна)

y₄ = -(d_N)_S4 = -(-7) = 7 (S₄ – надлишкова змінна)

3.5.2. Діапазони стійкості

3.5.2.1. Зміна компонент вектора обмежень

Недефіцитні ресурси

Ресурс 1.

Дефіцитні ресурси

Ресурс 2.

Ресурс 3.

Ресурс 4.

3.5.2.2. Зміна коефіціентів цільової функції

Небазисні змінні

Базисні змінні

3.6. Результати рішення та постоптимального аналізу

Здесь приводится ответ задачи и дается интерпретация полученных результатов

3.6.1. Оптимальне рішення задачі

3.6.2. Діапазони зміни рівня запасів ресурсів

3.6.3. Цінність ресурсів

3.6.4. Діапазони зміни цін продукції

Подставить содержательный смысл коэффициентов своей ЦФ

22