Хелпикс

Главная

Контакты

Случайная статья



Задача ЛП может быть записана в одной из трех форм: скалярной, матричной, векторной.



Задача ЛП может быть записана в одной из трех форм: скалярной, матричной, векторной.

Все три формы используются в технической и специальной литературе и это определяет не только необходимость их знания, но и умение делать переход от одной формы записи к другой. Покажем эти формы записи на примере общей задачи ЛП (1.1)-(1.4).

Скалярная форма:

- с использованием знаком суммирования

.

- развернутая форма

.

Векторную и матричную форму записи задачи ЛП покажем на примере канонической задачи ЛП (КЗЛП).

Векторная форма КЗЛПимеет вид:

.

   

где – вектор – строка, – вектор – столбец,  – скалярное произведение векторов ,  и  – векторы – столбцы:

    

Матричная форма КЗЛП:

.

где  – вектор – строка,  – матрица размерности , столбцами которой являются векторы – столбцы Aj,  и – векторы – столбцы.

 
  

© helpiks.su При использовании или копировании материалов прямая ссылка на сайт обязательна.