Підготовка озлп до рішення симплекс-методом.

Ми сформулюємо тут дії, які необхідно зробити перед включенням

симплекс-методу. Отже, є ОЗЛП:

при обмеженнях:

.

Установимо, є чи серед обмежень такі, які мають такий вигляд:

.

Якщо таких обмежень ні, то ніякої підготовки до симплекс-методу не потрібно. Якщо ж такі є, то з кожним з них треба провести наступні дії. Треба розглянути знак числа u; якщо , те обмеження заміняється на наступне:

.

Якщо , то зробимо заміну: , тобто всюди замінимо на . Саме обмеження замінимо на . У результаті такої підготовки в системі обмежень всі змінні ( і ) розподіляться на дві групи: в одній групі будуть змінні, на знак яких накладене обмеження (типу ); вони будуть називатися невільними; в іншу групу ввійдуть всі інші змінні; вони будуть називатися вільними. На цьому підготовка до включення симплекс-методу закінчена.