#826702
Какая теорема трактует понятие базисного плана в терминах первой геометрической интерпретации задач линейного программирования?
Варианты ответа:
- Каждый допустимый базисный план является угловой точкой множества допустимых планов D.
- Если система векторов содержит m линейно независимых векторов, то допустимый план является крайней точкой многогранника планов.
- Если задача имеет решение, то целевая функция достигает экстремального значения хотя бы в одной из крайних точек многогранника решений. Если же целевая функция достигает экстремального значения более чем в одной крайней точке, то она достигает того же значения в любой точке, являющейся их выпуклой линейной комбинацией.
- Если в оптимальном плане М-задачи хотя бы одна из искусственных переменных отлична от нуля, то исходная задача не имеет допустимых планов, т. е. ее условия несовместны.
Курсы в категории:
Экономика и управление