Выберите из представленного ряда записей задач линейного программирования запись задачи в общей форме:
Выберите из представленного ряда записей задач линейного программирования запись задачи в стандартной форме:
Задачу линейного программирования в канонической форме можно сформулировать:
Если в оптимальное решение задачи линейного программирования входит не более чем m ненулевых компонент вектора x, все переменные xi ≥ 0 и все ограничения записаны в форме неравенств, то задача линейного программирования содержит:
Задача линейного программирования имеет вид: максимизировать Σсixi, i=1,...,n. В векторной форме ограничения задачи имеют вид:
Запись задачи линейного программирования в виде
Запись задачи линейного программирования в видепредставляет собой:
Запись задачи линейного программирования в видепредставляет собой:
Пусть задача линейного программирования задана в канонической форме: максимизировать L(x) = Σcjxj, j=1,...,n при условиях ΣAjxj = b, j=1,...,n, xj ≥ 0. Предположим, что n ≥ m и ранг матрицы A равен m. Тогда двойственная задача имеет вид:
В матричной форме задача линейного программирования записывается следующим образом: