лекция. лекция 1.3. Эквивалентными
 Скачать 1.11 Mb.
|
  Существуют преобразования, позволяющие из одной формы задачи линейного программирования получать любую другую. В связи с этим, формы задач линейного программирования считаются эквивалентными.       В тоже время выпуклая многогранная область, содержащая бесконечно удалённую точку, являясь неограниченным множеством, не определяется однозначно своими угловыми точками: любую её точку нельзя представить в виде выпуклой линейной комбинации угловых точек.         Если существует оптимальный план, то существует такая точка многогранника решений, в которой линейная функция достигает своего наибольшего (наименьшего) значения. Каждой угловой точке многогранника решений соответствует опорное решение, и каждый опорный план соответствует угловой точке многогранника решений. Поэтому для отыскания оптимального плана задачи линейного программирования достаточно исследовать только опорные планы. |