Условие неразрешимости задачи линейного программирования из-за неограниченности целевой функции на множестве допустимых решений
| Цена, руб. | 300 |
| Номер работы | 58822 |
| Предмет | Математика |
| Тип работы | Реферат |
| Объем, стр. | 1 |
| Оглавление | "Условие неразрешимости задачи линейного программирования из-за неограниченности целевой функции на множестве допустимых решений Неразрешимость задачи линейного программирования, вызванная неограниченностью целевой функции на множестве допустимых решений, представляет собой ситуацию, при которой невозможно найти конечное оптимальное значение целевой функции из-за того, что это значение не ограничено сверху (в случае задачи максимизации) или снизу (в случае задачи минимизации), несмотря на существование допустимых решений. Задача линейного программирования формулируется как нахождение максимума или минимума линейной функции, называемой целевой функцией, при условии выполнения системы линейных ограничений. Например, в стандартной форме задача максимизации записывается следующим образом: необходимо найти максимум функции f(x)=c^T x, где x?R^n – вектор переменных, с?R^n – вектор коэффициентов, при условии, что переменная x удовлетворяет системе ограничений Ax?b, x?0, где A ?R^(m?n) – матрица коэффициентов ограничений, b?R^m – вектор правых частей." |
| Цена, руб. | 300 |