03. Основная задача линейного программирования

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

Такую ЗЛП можно поставить следующим образом: найти значения переменных Х1,Х2,…,Хn, максимизирующие линейную форму

= (3.4)

При условиях

, i = 1,…, m, (3.5)

Xj ³ 0, j = 1,…, n (3.6)

Или в векторно-матричной форме

(3.7)

A £ (3.8)

x ³ , (3.9)

Где = (с1, с2,…, сn); = (b1, b2,…, bm); А = (aij) – матрицы коэффициентов ограничений (3.5). Задача (3.4) – (3.6) или (3.7) – (3.9) называется основной ЗЛП. Основная ЗЛП является частным случаем общей ЗЛП при m1 = m, p = n.

< Предыдущая		Следующая >