Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Запишите ЗЛП в форме ОснЗЛП



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

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



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.005 с)...