Лекция: Запишите ЗЛП в форме ОснЗЛП.

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

Такую ЗЛП можно поставить следующим образом: найти значения переменных Х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.