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