В якій формі записана наступна задача:

Друга теорема двоїстості говорить про

Нехай m – кількість обмежень ЗЛП. Кожній крайній точці множині планів М ЗЛП відповідає … лінійно незалежних векторів із системи .

ЗЛП записана в матричній формі має наступний вигляд:

ЗЛЦП у загальному випадку при , називається:

Двоїстою для задачі буде задача:

Для розв’язування транспортної задачі спеціальні методи поділяються на:

План транспортної задачі, якщо вектори , які відповідають додатнім величинам плану X , утворюють лінійно незалежну систему називається:

Для розв’язування транспортної задачі розроблені спеціальні методи, які базуються на методі послідовного скорочення нев’язок:

Якщо в симплекс-методі існує такий індекс j, j = 1,2,,n , для якого 0 ( 0) і серед коефіцієнтів , i = 1,2,,m , розкладу вектора через вектори базису є хочаб один додатний, то