Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Для построения общего метода решения ЗЛП разные формы ЗЛП должны быть приведены к некоторой стандартной форме, называемой канонической задачей линейного программирования (КЗЛП).
В канонической форме
1. все функциональные ограничения записываются в виде равенств с неотрицательной правой частью;
2. все переменные неотрицательны;
3. целевая функция подлежит максимизации.
Таким образом, КЗЛП имеет вид:
(3.10)
, (3.11)
(3.12)
или в векторно-матричной форме
(3.13)
(3.14)
(3.15)
КЗЛП является частным случаем общей ЗЛП при m1 = 0, p = n
Дата публикования: 2015-03-26; Прочитано: 507 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!