span align="justify"> визначаю R i за формулою (3)
) виділяють критичний шлях;
) обчислюють всі інші параметри.
Приклад.
Зауваження:
1.Резерв часу настання події Ri дозволяє варіювати терміни готовності події i в межах ti Ti. p>. Вільні резерви часу робіт з урахуванням їх значень можна використовувати (відстрочити початок або затягнути закінчення) по всіх некритичним роботам мережі одночасно, не змінивши t *.
. Повні резерви часу використовувати одночасно вдається не завжди.
Правила побудови двоїстої задачі.
Виходячи з загального вигляду прямої та двоїстої задач можна встановити зв'язок між цими завданнями, що дозволяє для будь ЗЛП будувати двоїсту їй завдання.
Властивості двоїстих завдань (правила).
9. Число невідомих двоїстої задачі дорівнює числу обмежень прямої задачі. Число обмежень двоїстої задачі дорівнює числу невідомих прямої задачі.
10. Матриця коефіцієнтів двоїстої задачі є транспонованою матрицею коефіцієнтів прямої задачі.
. Коефіцієнти цільової функції двоїстої задачі є вільними членами обмежень прямої задачі.
. Вільні члени обмежень двоїстої задачі є коефіцієнтами цільової функції прямої задачі.
13.Якщо обмеження прямої задачі записані зі знаком менше або дорівнює (), то обмеження двоїстої завдання записуються зі знаком більше або дорівнює (). p>. Якщо обмеження прямої задачі задано у вигляді рівняння, то відповідне невідоме двоїстої завдання не обмежена знаком. p>. Якщо будь невідоме прямої задачі не обмежена знаком, то відповідне обмеження двоїстої завдання буде поставлено як рівності.
. Якщо цільова функція прямої задачі сформульована на максимум, то цільова функція двоїстої задачі буде сформульована на мінімум.
Існує багато різних комбінацій обмежень і цільової функції для запису вихідної задачі. Для спрощення завдання побудови двоїстої задачі запишемо пряму задачу в деякому стандартному вигляді прямої задачі. Цей вид припускає, що:
4) всі обмеження мають знак;
5) цільова функція сформульована на максимум;
) всі невідомі ненегативні.
Щоб записати пряму задачу в стандартному вигляді, необхідно:
5) нерівність зі знаком помножити на (-1);
) рівність замінити на дві нерівності протилежних знаків, одне з яких слід помножити на (-1);
) формулювання цільової функції змінюють заміною знаків коефіцієнтів на протилежні;
) якщо змінне xj не обмежена знаком, його можна представити у вигляді різниці двох невід'ємних змінних.
Приклад. Скласти двоїсту задачу до вихідної.
.
програмування симплекс матричний граф
Рішення. 1) Стандартний вигляд прямої задачі.
В В В В
) Двоїста задача:
В
Завдання можна записати у вигляді, відповідному вихідної прямій задачі, якщо замінити: а) - не обмежена знаком,
б) два останні обмеження відповідають рівності.
.
