![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
ЗЛП во многих случаях оказывается ассоциированной с задачей распределительного типа или с задачей производственного планирования, в которой требуется распределить ограниченные ресурсы по нескольким видам производственной деятельности.
Такую ЗЛП можно поставить следующим образом: найти значения переменных Х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.
Дата публикования: 2015-03-26; Прочитано: 166 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!