Теорема. Если оптимальное решение совпадает с несколькими опорными решениями, то любая выпуклая линейная комбинация этих оптимальных решений является также оптимальным решением задачи.